- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
bresenham 画圆算法bresenham 画圆算法
中点画圆算法在一个方向上取单位间隔, 在另一个方向的取值由两种可能取值的中点离
圆的远近而定。实际处理中,用决策变量的符号来确定象素点的选择,因此算法效率较高。
"一、中点画圆算法描述
设要显示圆的圆心在原点(0,0),半径为
设要显示圆的圆心在原点
(0,0),半径为
R,起点在(0,R)处,终点在(
处,顺时针生成八分之一圆,利用对称性扫描转换全部圆。
为了应用中点画圆法,我们定义一个圆函数
F(x,y)=x2+y2-R2 (2 — 19)
任何点(x, y)的相对位置可由圆函数的符号来检测:
<0 点(x, y)位于数学圆内
=0 点(x , y)位于数学
F(x ,y)
F(x ,
y)
圆上
>0 点(x , y)位于数学
(2 — 20)
圆外如下图所示,图中有两条圆弧A和B,假定当前取点为
圆外
如下图所示,图中有两条圆弧
A和B,假定当前取点为 Pi(xi , yi),如果顺时针生
成圆,那么下一点只能取正右方的点
E(xi+1 , yi)或右下方的点 SE(xi+1 , yi-1)两者之一。
Pigy】)
L
L
A
E —
57^
中点画线算法
假设M是E和SE的中点,即心一二:-/■,则:
1、 当F(M)<0时,M在圆内(圆弧A),这说明点E距离圆更近,应取点 E作为下一象 素点;该文档为文档投稿赚钱网作品,版权所有,违责必纠
2、 当F(M)>0时,M在圆外(圆弧B),表明SE点离圆更近,应取 SE点;
3、 当F(M)=0时,在E点与SE点之中随便取一个即可,我们约定取 SE点。
衣二、中点画圆算法思想
因此,我们用中点 m的圆函数作为决策变量 dj,同时用增量法来迭代计算下一个 中点m的决策变量di+i。该文档为文档投稿赚钱网作品,版权所有,违责必纠
< 广「; - _ (2 — 21)
下面分两种情况来讨论在迭代计算中决策变量 di+1的推导。
1、见图(a),若di <0,则选择E点,接着下一个中点就是 呱W + 2丿厂£ ,该文档为文档投稿赚钱网作品,版权所有,违责必纠
这时新的决策变量为:
J - r (2 — 22)
(a) (di<0)中点画线算法
式(2 — 22)减去(2 — 21)得:
di+1=di+2xi+3 (2—23)
2、见图(b),若di为,则选择SE点,接着下一个中点就是 二JJ: :' . v: ■■■该文档为文档投稿赚钱网作品,版权所有,违责必纠
这时新的决策变量为:
* 一一 (2 - 24)
PiCXiJi)
1
M-
1
(b) (di丸)中点画线算法
式(2 - 24)减去(2 - 21)得:
di+i=di+2(Xi-yi)+5 (2 - 25)
我们利用递推迭代计算这八分之一圆弧上的每个点,每次迭代需要两步处理:
(i)用前一次迭代算出的决策变量的符号来决定本次选择的点。
(2 )对本次选择的点,重新递推计算得出新的决策变量的值。
剩下的问题是计算初始决策变量 dO ,如下图所示。对于初始点 (0, R),顺时针生该文档为文档投稿赚钱网作品,版权所有,违责必纠
成八分之一圆,下一个中点 M的坐标是-_ J',所以:
< 「 -,■-? - - - (2 - 26)
文档评论(0)