Как заполнить форму эллипса?

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

Ну, одна идея может быть просто пройти половину круга, и вместо того, чтобы вычислить точки, которые расположены симметрично вокруг т.е. оси у. Затем нарисуйте горизонтальную линию между ними, заполнив все пиксели.

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