Downloaded 74 times
MK
Uploaded byMani Kanth
PPTX, PDF5,344 views
Mid point circle algorithm
This document describes the midpoint circle algorithm for drawing circles given a radius and center point. It works by starting at an initial point on the circumference, calculating a decision parameter, and then iteratively determining the next point by testing if the decision parameter is positive or negative and updating the parameter according to the point's coordinates. It also explains how to determine additional points in the other octants and shift the calculated pixel positions to be centered on the given center point.
In this document
Powered by AI
Introduction to the Mid Point Circle Algorithm and its principles, focusing on octant symmetry, decision parameters, and plotting points.
Introduction to the Mid Point Circle Algorithm and its principles, focusing on octant symmetry, decision parameters, and plotting points.
Closing slide thanking the audience.
More Related Content
What's hot
More from Mani Kanth
Mid point circle algorithm
- 1. MID POINT CIRCLEALGORITHM
- 2.
- 6. Algorithm • Input radiusr and circle center (x, y), and obtain the first point on the circumference of a circle centered on the origin as (x0,y0)=(0,r) • Calculate the initial value of the decision parameter as p0=(5/4)−r • At each xi position, starting at i = 0,we perform the following test: If pi<0, the next point along the circle centered on (0, 0) is (xi+1,yi) and pi+1=pi+(2xi+1)+1 • Otherwise, the next point along the circle is (xi+1,yi−1) and pi+1=pi+(2xi+1)+1−(2yi+1)
- 7. • Determine symmetrypoints in the other seven octants. Move each calculated pixel position (x, y) onto the circular path centered on (xc,yc) and plot the coordinate values: x=x+xc,y=y+yc • Repeat steps 3 through 5 until x<=y.
- 8.