中点算法画圆（Midpoint algorithm circle）.docVIP

中点算法画圆（Midpoint algorithm circle） Midpoint circle algorithm.Txt13 with gentle motherly love is lost; love is a long sound earnestly exhort; love is kind of helpless smile. In order to be able at any point is the center of the circle, we can put the center first set to view (equivalent to its translation to the origin), and then through the midpoint method of scan conversion, and then restore the original view (equivalent to the center of translation back to the original position). A center at the origin of the circle have four lines of symmetry x=0, y=0, x=y and x=-y, and the circle of a point (x, y), which have seven symmetric points on four axis of symmetry, this is called the eight symmetry, the following function is used to display (x, y) and seven symmetric point. Void CirclePoints (int x, int y, long color, CDC *pDC) { / / the first quadrant PDC-SetPixel (x, y, color); PDC-SetPixel (y, x, color); / / the second quadrant PDC-SetPixel (-x, y, color); PDC-SetPixel (-y, x, color); / / the third quadrant PDC-SetPixel (-y, -x, color); PDC-SetPixel (-x, -y, color); / / the fourth quadrant PDC-SetPixel (x, -y, color); PDC-SetPixel (y, -x, color); } Midpoint circle algorithm is per unit interval sampling and calculation from the nearest location circle. Before continuing, I here add a circular symmetry of the knowledge points in the circle by calculation using the symmetry computation overhead can be reduced to the original 1/8. Symmetry principle: (1) the circle is to meet the X axis of symmetry, so we only need to calculate the original 1/2 point; (2) the circle is to meet the Y axis of symmetry, so we only need to calculate the original 1/2 point; (3) the circle is y = x y = or meet -x axis symmetrical, so we only need to calculate the original 1/2 point; Through the above three properties analysis, for element calculation only needs to analyze the 1/8 point. For example: analysis of the target point (x, y) (x, -y) is inevitable, (-x, y), (-x, -y), (y, x), (y, -x),