圆中点Bresenham算法

时间:2020-11-17 11:46:23
【文件属性】:
文件名称:圆中点Bresenham算法
文件大小:2.44MB
文件格式:ZIP
更新时间:2020-11-17 11:46:23
圆 Bresenham 中点画圆法中,计算判别式d使用了浮点运算,影响了圆的生成效率。如果能将判别式规约到整数运算,则可以简化计算,提高效率。于是人们针对中点画圆法进行了多种改进,其中一种方式是将d的初始值由1.25 – R改成1 – R,考虑到圆的半径R总是大于2,因此这个修改不会影响d的初始值的符号,同时可以避免浮点运算。还有一种方法是将d的计算放大两倍,同时将初始值改成3 – 2R,这样避免了浮点运算,乘二运算也可以用移位快速代替,采用3 – 2R为初始值的改进算法,又称为Bresenham算法
【文件预览】:
案例3-圆中点Bresenham算法
----StdAfx.cpp(206B)
----resource.h(1KB)
----Test.dsw(531B)
----TestView.h(2KB)
----Test.opt(55KB)
----Test.cpp(4KB)
----MainFrm.h(2KB)
----Test.aps(116KB)
----TestView.cpp(5KB)
----Test.ncb(945KB)
----P2.h(515B)
----Debug()
--------Test.obj(23KB)
--------vc60.pdb(356KB)
--------Test.res(93KB)
--------Test.ilk(311KB)
--------vc60.idb(209KB)
--------TestDoc.obj(14KB)
--------Test.pdb(329KB)
--------P2.obj(5KB)
--------MainFrm.obj(20KB)
--------StdAfx.obj(103KB)
--------Test.pch(5.25MB)
--------Test.exe(224KB)
--------TestView.obj(30KB)
----ReadMe.txt(4KB)
----StdAfx.h(1KB)
----P2.cpp(588B)
----MainFrm.cpp(2KB)
----Test.plg(727B)
----TestDoc.cpp(2KB)
----res()
--------TestDoc.ico(1KB)
--------about.bmp(67KB)
--------Test.ico(1KB)
--------Help.ico(4KB)
--------app.ico(10KB)
--------exit.ico(5KB)
--------Toolbar.bmp(2KB)
--------Test.rc2(396B)
--------draw.ico(766B)
----Test.clw(2KB)
----Test.rc(11KB)
----Test.dsp(5KB)
----TestDoc.h(1KB)
----Test.h(1KB)

网友评论