使用Bresenham算法绘制环形（宽圆）的正确方法是什么？

Question

仅使用框函数，使用Bresenham算法绘制环（宽圆）的正确方法是什么？我假设可以绘制连续的平行线，但是使用有角度的线而不是点可能更可行，但也涉及三角法。

我正在使用Python，但任何语言的例子都很受欢迎。

Answer 1

你不能用径向线填充所有环形点，因为R2=2*R1外圆周的光栅表示中包含两倍的点，并且外圆附近会有空位。

图形引擎（DirectX，OpenGL等）通常使用三角形扇形来填充圆形，椭圆形，环形。