Comment remplir une ellipse?

Question

J'ai une fonction en C++ qui dessine une ellipse. Maintenant, je veux ajouter une option de remplissage à cette ellipse. Comment je fais ça? J'ai essayé d'utiliser l'algorithme de remplissage d'inondation, mais cela ne fonctionne pas correctement lorsque la surface contient déjà des peintures.

Voici mon algorithme actuel:

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

Eh bien, une idée pourrait être de traverser seulement la moitié du cercle, et au lieu de calculer les points qui sont placés symétriquement autour de dire l'axe y. Puis tracez une ligne horizontale entre eux, en remplissant tous les pixels.

Answer 2

Vous voyagez dans les deux sens et drows une ligne d'un bord à l'autre Quelque chose comme ceci: Je n'ai pas essayé de l'exécuter.Il est juste l'idée.Il est censé peindre un cercle rempli.

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