【計算機圖形學】中點Bresenham圓的掃描轉換

1.中點畫圓法 在平面解析幾何中，圓的方程可以描述爲(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圓心座標，R是圓的半徑，特別的，當(x0, y0)就是座標中心點時，圓方程可以簡化爲x2 + y2 = R2。在計算機圖形學中，圓和直線一樣，也存在在點陣輸出設備上顯示或輸出的問題，因此也需要一套光柵掃描轉換算法。爲了簡化，我們先考慮圓心在原點的圓的生成，對於中心不是原點

>>阅读原文<<