首页 > 其他 > 详细

中点画圆算法

时间:2014-08-17 18:16:12      阅读:377      评论:0      收藏:0      [点我收藏+]

中点画圆算法

  此算是一种圆的光栅化算法。定义以下函数:

  bubuko.com,布布扣

  通过上述函数,可以得到点(x,y)与半径为r的圆的关系:

  bubuko.com,布布扣

  已知点(Xk,Yk),我们需要知道(Xk+1,Yk)、(Xk+1,Yk-1)哪一个更接近圆。决策方程如下:

  bubuko.com,布布扣  

  如果Pk小于0,那么中点位于圆内,扫描线Yk上的像素更接近于圆。否则,中点位于圆外,应该选择Yk - 1。

  bubuko.com,布布扣

参考:《计算机图形学》3.9.2 中点画圆算法  

中点画圆算法,布布扣,bubuko.com

中点画圆算法

原文:http://www.cnblogs.com/tekkaman/p/3917958.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!