沿着栅格化圆弧迭代像素

Question

我想沿着光栅化圆弧迭代像素，给定它的半径，以弧度表示的开始角和结束角，例如：

template<typename Functor>
void arc(float startRadians, float endRadians, int radius, Functor f);

如：

arc(0.f, M_PI, 10, [](int x, int y) {
  std::cout << "got: " << x << " " << y << "\n";
});

有几个陷阱：

null

• 蓝色像素已被访问，红色像素是下一个要访问的像素
• 圆弧由两条由起始角/结束角定义的径向线和两条圆弧之间的扇区半径，半径-1限制。
• 最后，如果画出半径为0到100的每一个圆弧，角度为0到2*pi，那么我们将得到一个半径为100的填充圆盘/圆圈，并且没有像素会被访问两次。

我认为Bresenham的圆算法不直接适用于这个问题，因为角度约束和访问顺序。

在stackoverflow中，我相信这是最密切相关的问题：

null

最后，OpenCV在精神上有类似/相关的东西，但仅限于线条：

• https://docs.opencv.org/3.0-beta/modules/imgproc/doc/drawing_functions.html#LineIterator

Answer 1

看一下cvlinearpolar()。

它将图像从x，y坐标系映射到极地。得到的图像是行->角度和列->半径。在这一点上，您的栅格化将是循环、行、列顺序，没有特殊的函数栅格化。

这意味着每行都dtheta=2*pi/(rowNum)，因此您的弧将是startangle=angle1/dtheta，同样地endangle=angle2/dtheta。

for(int i = maxRad; i > 0; i--) // start at longest radius spiral in
{
 for(int j = startAngle; j < endAngle;j++) angle 
 {
    // do action on polarImage[i,j];
 }

}