【中点画圆算法】
此算是一种圆的光栅化算法。定义以下函数：
通过上述函数，可以得到点(x,y)与半径为r的圆的关系：
已知点(Xk，Yk)，我们需要知道（Xk+1，Yk）、（Xk+1,Yk-1）哪一个更接近圆。决策方程如下：
如果Pk小于0，那么中点位于圆内，扫描线Yk上的像素更接近于圆。否则，中点位于圆外，应该选择Yk - 1。
参考：《计算机图形学》3.9.2 中点画圆算法
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。