如何填充椭圆形状？答案

【问题标题】：How to fill an ellipse shape?如何填充椭圆形状？
【发布时间】：2017-03-13 11:15:42
【问题描述】：

我在 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 );
}

【问题讨论】：

你用的是什么库？ C++ 没有标准定义的图形库。你是指OpenGL等吗？
为什么不边画边填？
@CoryKramer：对于算法问题，这无关紧要。显然，对于一个真正的图形库，答案将是“使用提供的DrawEllipse 函数”，但这已经是未填充椭圆的答案。
@CoryKramer 我正在使用 SDL 进行绘图。但我的问题更多的是关于算法。
Flood-fill 确实可以正常工作，因为 its 定义正确。问题是它会填充任何区域，包括甜甜圈，因此不会填充甜甜圈的内部。它会在任何边缘停止填充，包括内部边缘。然而，弄清楚什么是内部边缘，什么不是内部边缘却是出奇的困难。很高兴你在 2D 中做这件事。 3D 打印必须在 3D 中进行，它是 generally impossible

标签： c++ c algorithm geometry ellipse

【解决方案1】：

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

【讨论】：

所以不是直接使用Line()函数，而是用它来计算一个轴上两点之间的所有像素？
@Zoq：不，这个想法是你确实使用 Line，但是你画了一条从 (-X, Y) 到 (X,Y) 的线。如果您随后为每条线使用替代颜色，您会看到水平条纹图案。（但是使用您的 fixed angular 步长，其中许多线会重叠。您最好采用 fixed vertical 步长）
我明白了。当椭圆很小时，它们确实会重叠，但是当椭圆很大时，它们会彼此远离
@MSalters 如何使用垂直台阶？
@Z0q：for(double y = radiusY; y >-radiusY; i- = 1.0)。将x 作为y 的函数需要sqrt，这比尝试使用arcsin 后跟cos 更容易。

【解决方案2】：

你在两个方向上旅行并从边缘到边缘画一条线像这样的东西：我没有尝试运行它。这只是想法。它应该画一个实心圆圈。

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 );
}

【讨论】：