如何填充椭圆形状？

Question

我在 C++ 中有一个绘制椭圆的函数。现在我想为该椭圆添加一个填充选项。我怎么做？我尝试使用洪水填充算法，但当表面已经包含绘画时它无法正常工作。

这是我当前的算法：

const double TwoPI = ( PI * 2 );
const double Step = ( PI / 180.0f );

for( double i = 0;  i < TwoPI;  i += Step )
{
    float x_offset = ( radiusX * cos( (float) i ) );
    float y_offset = ( radiusY * sin( (float) i ) );

    int x = int( a_X + x_offset );
    int y = int( a_Y + y_offset );

    if( prevX == -1  &&  prevY == -1 )
        Plot( x, y, color );
    else
        Line( prevX, prevY, x, y, color );
}

Answer 1

好吧，一个想法可能是只遍历半个圆，而不是计算对称放置在 y 轴周围的点。然后在它们之间画一条水平线，填充所有像素。

Answer 2

你在两个方向上旅行，并从一边到另一边画一条线是这样的：我没有尝试运行 it.It 只是 idea.Its 应该画一个实心圆。

const double TwoPI = ( PI * 2 );
const double Step = ( PI / 180.0f );
double start=0;
for( double i = 0;  i < TwoPI;  i += Step )
{
    float x_offset = ( radiusX * cos( (float)start+ i ) );
    float y_offset = ( radiusY * sin( (float) start+i ) );

    float x2_offset = ( radiusX * cos( (float)start - i ) );


    int x = int( a_X + x_offset );
    int x2 = int( a_X + x_offset );
    int y = int( a_Y + y_offset );


    Line( x, y, x2, y, color );
}

如何填充椭圆形状？

How to fill an ellipse shape?

c

c++

algorithm

geometry

ellipse