타원 모양을 채우는 방법?

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