首页 > 代码库 > 中点画圆算法
中点画圆算法
【中点画圆算法】
此算是一种圆的光栅化算法。定义以下函数:
通过上述函数,可以得到点(x,y)与半径为r的圆的关系:
已知点(Xk,Yk),我们需要知道(Xk+1,Yk)、(Xk+1,Yk-1)哪一个更接近圆。决策方程如下:
如果Pk小于0,那么中点位于圆内,扫描线Yk上的像素更接近于圆。否则,中点位于圆外,应该选择Yk - 1。
参考:《计算机图形学》3.9.2 中点画圆算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。