1

有没有更好更快的方法来填充圆弧?我传递给中心、半径、最小和最大角度(弧角)的函数坐标。目前,我返回圆 (x,y,r) 内的所有像素,并检查角度之间的点角度是否插入结果中。//lineTo (bresenham) 是返回两个像素之间的点的函数

float calculateAngle(float x0, floaty0, float x1, float y1);// returns angle between two points and x axis

std::set< std::pair<int,int> > Board::getFilledCellsinRadius(const int x,const int y,const int r, float alpha1, float alpha2)
{
    std::set< std::pair<int,int> > result;
    int x1;
    int x2;
    int counter=(y+r);
    for(int count=(y-r);count<=counter;count++)
    {
        x1=int(x+sqrt(static_cast<double>((r*r)-((count-y)*(count-y)))+0.5));
        x2=int(x-sqrt(static_cast<double>((r*r)-((count-y)*(count-y)))+0.5));

        std::set< std::pair<int,int> > temp=lineTo(x1,count,x2,count);
        for(std::set< std::pair<int,int> >::iterator iter=temp->begin();iter!=temp->end();++iter){
            float a=calculateAngle(x,y,(*iter).first, (*iter).second);
            if(a>=alpha1 && a<=alpha2){
               result.insert(*iter);
             }
        }
    }
    return result;
}
4

1 回答 1

2

为什么不返回圆弧上的点,然后使用 lineto 函数填充圆弧?

弧上的点应该可以用数学计算,这样可以避免不必要的计算。

或者,绘制圆弧和 2 个半径并使用Flood Fill Algorithm进行填充,谢谢@user814628

于 2013-01-28T01:50:07.613 回答