【中點畫圓算法】
此算是一種圓的光柵化算法。定義以下函數：
通過上述函數，可以得到點(x,y)與半徑為r的圓的關系：
已知點(Xk，Yk)，我們需要知道（Xk+1，Yk）、（Xk+1,Yk-1）哪一個更接近圓。決策方程如下：
如果Pk小於0，那么中點位於圓內，掃描線Yk上的像素更接近於圓。否則，中點位於圓外，應該選擇Yk - 1。
參考：《計算機圖形學》3.9.2 中點畫圓算法
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。