Midpoint circle algorithm for scan converting a circle, Computer Graphics

Explain Bresenham s circle drawing algorithm,  OR   Explain midpoint circle algorithm for scan converting a circle.

Midpoint Circle Algorithm   1. Input radius r and circle center (x c , y c) , and obtain the first point on the circumference of a circle centered on the origin as (x0, y0,) = (0, r)  2. Calculate the initial value of the decision parameter as p0 = 5/4-r  3. At each x k position, starting at k = 0, perform the following test: If p k <0 , the next point along the circle centered on (0,0) is (x k+1,y k) and p k+1 = p k + 2x k+1 + 1 Otherwise, the next point the circle is ( x k + 1, y k -1) and p k+1 = p k+ 2x k+1 + 1 -2 y k where 2x k+1 = 2xk +2 and 2yk+1 = 2y k -2.  4. Determine symmetry points in the other seven octants.  5. Move each calculated pixel position (x, y) onto the circular path centered on (x c,y c) and plot the coordinate values: x = x +x c,  y = y + y c  6. Repeat steps 3 through 5 until x > y

Posted Date: 7/1/2012 6:38:04 AM | Location : United States







Related Discussions:- Midpoint circle algorithm for scan converting a circle, Assignment Help, Ask Question on Midpoint circle algorithm for scan converting a circle, Get Answer, Expert's Help, Midpoint circle algorithm for scan converting a circle Discussions

Write discussion on Midpoint circle algorithm for scan converting a circle
Your posts are moderated
Related Questions
Implement displacement mapping and bump mapping on a sphere. The displacement can be whatever your choice. The bump map can be whatever your choice as well.

Interactive Computer Animation Interactive Computer Animation that is interactively utilized by users for example: games. Sprite animation is interactive and utilized broadly

For this assignment, you will program a game called Pig. Pig is a two-player game where players compete to be the first to reach (or surpass) 100 points. Pig usually involves playe

BlackJack is a popular card game played in many casinos. The player plays against the dealer aiming to reach 21 points, or a score higher than the dealer without exceeding 21. The

The image you have been given for contour extraction is shown in Figure 1. The method for constructing the search space is shown in Figure 2. It is generated from two initial discr

QUESTION (a) What is the difference between kerning and tracking? (b) What is the advantage of creating colours in the Swatches panel instead of the Colour panel? (c) Wha

State the technology used in LCD Some passive matrix (Pixels are illuminated in scanline order like a raster display but  the lack of phospherescence causes flicker) LCDs have

QUESTION While the design and printing of a job is of extreme importance, it is what happens to the job after it is printed that can really make it fantastic You have always

GIF File Compression The Graphic Interchange Format file format utilizes a relatively basic form of file compression which squeezes out inefficiencies within the data storage w

Tablet Computer - CAD and CAM Tablet Computer: it is a complete computer comprises in a touch screen. Tablet computers can be specialized for only Internet utilize or be fu