Midpoint circle algorithm for scan converting a circle, Computer Graphics

Assignment Help:

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


Related Discussions:- Midpoint circle algorithm for scan converting a circle

Character Generation, Explain Various techniques of Character Generation Al...

Explain Various techniques of Character Generation Algorithm?

Video games, why do video game characters look better today?

why do video game characters look better today?

Distinguish between uniform scaling and differential scaling, Distinguish b...

Distinguish between uniform scaling and differential scaling?  When the scaling factors sx and sy are assigned to the similar value, a uniform scaling is produced that maintain

Algorithm scan-line, Algorithm (scan-line): For each scan line perform ...

Algorithm (scan-line): For each scan line perform from step (1) to (3). 1) For all pixels on a scan-line, arrange depth [x]=1.0 i.e. max value and Intensity [x] = background

Delta-delta arrangement and in-line arrangement, Delta-Delta Arrangement an...

Delta-Delta Arrangement and In-Line Arrangement There are two types of shadow masks available, delta-delta arrangement and in-line arrangement. The in-line arrangement refers t

Geographic information systems (gis)-image processing, Geographic Informati...

Geographic Information Systems (GIS): The most generally utilized software is: ArcMap . Characteristics: I.          Works inside a geographic context. II.         Great

Characteristics of vector drawings, Characteristics of vector drawings: Ve...

Characteristics of vector drawings: Vector drawings are generally pretty small files as they include only data about the Bezier curves which form the drawing. The EPS-file format

Disadvantages of the z-buffer method, Disadvantages : 1)   Doubles memor...

Disadvantages : 1)   Doubles memory needs, one for at least z-buffer and one for refreshes- buffer. 2)   Dependency of device and memory intensive. 3) Wasted calculation u

Tablet computer - cad and cam, Tablet Computer - CAD and CAM Tablet ...

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

Midpoint circle generation algorithm, Midpoint circle generation algorithm ...

Midpoint circle generation algorithm This makes use of a circle function. Based on this circle function, a decision parameter is created which is used to decide successive pixe

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd