我看上去很多地方,没有找到任何资源(我理解(,这些资源(我理解(解释了如何将标准中点圈子算法(使用Octants创建整个圆圈(变成仅考虑圆的特定"切片"。我正在使用它来在视线半径内找到瓷砖。
我正在使用的代码是如何实现算法的基本Wikipedia代码。
我正在使用"处理"内部的java来原型。
我试图了解该算法是如何工作的,因此我可以修改它,但是我遇到了麻烦。
中点算法或布雷森汉姆算法可以在一个条件下扩展,如果您要栅格化的点落入了您已通过角度(点(指定的范围。要获得范围,您必须在圆圈上找到起点和终点。这可以在极性坐标的帮助下很容易完成。如果我们有一个半径r
的圆,则角度theta
和中心C(x0,y0)
圆上的点可以计算为pCircle(x,y) = (x0 + r * cos theta, y0 + r * sin theta)
。请注意,该角度是弧度。