김인구.구야 님이 쓰신 글 :
: 태윤님이 답변해주신 21115번글 소스를 분석하고 있습니다.
:
: 덕분에 함수 포인터를 어떻게 쓰는지도 알게되었습니다.
: 감사드리구요... 근데 Bresenham 알고리즘이 도무지 분석이 안됩니다.
: 소스상의 S와 T가 어떤 기하학적 의미인지 전혀 모르겠습니다.
: 타원 방정식을 가지고 타원은 어떻게 그리긴 했습니다만
: 님이 주신 소스로 하니까 깔끔하게 삐져나오는거 없이 잘됩니다.
: (제껀 한픽셀이 삐져나왔다 들어갔다 합니다. double형이 int형으로 들어가면서
: 생기는 현상같습니다. 문제는 더이상 손을 못 대겠습니다.)
: 그런데 문제는 님이 주신 소스는 타원의 내부가 검게 채워진 타원이 됩니다.
: MoveTo, LineTo만 썼는데 왜 이런 현상이 일어나는지 모르겠습니다.
: 제가 VC++에서 작업을해서
: Form1->Canvas->MoveTo(xx+x,yy+y);을
: MoveToEx(hDC, xx+x, yy+y, NULL);로 바꾸었는데 이것때문은 아니겠죠?
: 만약에 타원의 외곽선을 그리는게 아니라 내부를 라인으로 채워서 타원을 나타낸다면
: 지금 당장은 Bresenham 알고리즘을 이해하기보단 다른걸 찾아봐야 할꺼 같습니다.
: 좀더 자세한 설명이나 자료 혹은 웹사이트를 가르쳐 주신다면 감사하겠습니다.

소스를 분석해보시면 우선 값을 네개 넘겨주는데..

처음 put_pixel(int xx,int yy,int x,int y) 처음 xx, yy값은 불변입니다.

이유인즉은 원의 중심을 나타내는 값이니깐요..

그리고 그 값을 가지고 네개의 점을 계산합니다

    Form1->Canvas->MoveTo(xx+x,yy+y);
    Form1->Canvas->LineTo(xx-x,yy+y);
    Form1->Canvas->MoveTo(xx+x,yy-y);
    Form1->Canvas->LineTo(xx-x,yy-y);

처음에 점을 4사분면으로 옮기고 다시 3사분면으로 옮깁니다.

그리고 선을 긋지요..

그럼 선이 어떻게 생길까요?

우선 이 함수를 계속해서 돌리면 위와 아래에서 안쪽으로 채워지는 그림이 그려질 것입니다.

MoveTo함수랑은 상관이 없는 것이죠..

라인만 그린다고 한다면...

    Form1->Canvas->Pixels[xx+x][yy+y]=clBlack;
    Form1->Canvas->Pixels[xx-x][yy+y]=clBlack;
    Form1->Canvas->Pixels[xx-x][yy-y]=clBlack;
    Form1->Canvas->Pixels[xx+x][yy-y]=clBlack;

-0- 여기에 나와 있듯이 그 점의 픽셀의 색깔만 바꿔주면 되겠지요..

그럼 참고하세용~~

아참 S와 T는 계산하기 위해 나온 공식같은데.. 분석은 안해도 될듯합니다. ^^;;;;