Midpoint circle generation algorithm - 2d shape primitives, Computer Graphics

Assignment Help:

Midpoint Circle Generation Algorithm  

Just as a line drawing algorithm approximates infinite number of points on a line segment by only a finite number of pixels, a circle drawing algorithm approximates continuous circle by appropriately choosing a discrete set of points close to the circular arc.  One of the well known algorithms for circle generation is midpoint circle generation algorithm. The algorithm is a variant of Bresenham's line generation algorithm and uses a decision parameter to find out the closest pixel with the actual circle at each incremental step. Implicit equation of the circle given by 

(x - xc)2 + (y-yc)2 = r2

is used to define the decision parameter.  Here r is the radius and (xc,yc) is the centre of the circle.  Symmetry of the circle is fully exploited for its scan conversion.  Actually, we need to approximate the circle only in one octant, points in other seven octants similarly get approximated due to symmetry, as shown in Figure on the next page.  The decision parameter helps in deciding which pixels are closest to the circle boundary.  The algorithm is iterative in nature.  Next pixel position and decision parameter are computed iteratively.  Just as in Bresenham line drawing algorithm, one only needs to check the sign of the decision parameter to find out next pixel position.  This makes the implementation of the algorithm very easy.

 

2266_Midpoint Circle Generation Algorithm.png

 


Related Discussions:- Midpoint circle generation algorithm - 2d shape primitives

Different types of simulating motion - computer animation, Different types ...

Different types of Simulating Motion - Computer Animation Here we discuss different ways of simulating motion as: a. Zero Acceleration or Constant Speed b. No

Dda, what is dda

what is dda

Three-dimensional viewing, Three-Dimensional Viewing Three dimensional ...

Three-Dimensional Viewing Three dimensional objects are created using modelling coordinate system. The modelled objects are then placed in locations specified in the scene with

Serial line db9 connector, Main Objectives of this connector is to allow fu...

Main Objectives of this connector is to allow full duplex communication between peripherals that uses such connector such PIC Demo board, ICD2 Debugger etc. The RS32 connector pin

Write a note on mpeg-2, Question 1 Write a note on digitizers Quest...

Question 1 Write a note on digitizers Question 2 Discuss on line drawing algorithm Question 3 Explain 3D viewing Question 4 Explain different types of cohe

How many times will vertex appear in the intersection points, 1. For the po...

1. For the polygon shown in Figure on the next page, how many times will the vertex V 1 appear in the set of intersection points for the scan line passing through that point?  How

B-spline curves - clipping and 3d primitives, B-spline curves - clipping an...

B-spline curves - clipping and 3d primitives B-spline curves are piecewise polynomial cubes with one or more polynomial pieces with a minimum smoothness requirement.  For examp

Video controller, Video controller : A Fixed area of the system memory co...

Video controller : A Fixed area of the system memory controller for the frame buffer, and the video controller is given direct access to the frame – buffer memory, frame – buffer

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