楕円形の塗り方は？

Question

私は楕円を描くC++の関数を持っています。今度は、その楕円に塗りつぶしオプションを追加したいと思います。それ、どうやったら出来るの？私はflood fillアルゴリズムを使ってみましたが、サーフェスに既に絵が含まれていると正しく動作しません。

がここに私の現在のアルゴリズムである：

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