CGMM | Midpoint Circle Drawing Algorithm | Exp - 4

Midpoint Circle Drawing Algorithm

In computer graphics, the midpoint circle algorithm is an algorithm used to determine the points needed for rasterizing a circle.

This algorithm draws all eight octants simultaneously, starting from each cardinal direction (0°, 90°, 180°, 270°) and extends both ways to reach the nearest multiple of 45° (45°, 135°, 225°, 315°). It can determine where to stop because when y = x, it has reached 45°.

Problem Statement

Draw a circle which takes inputs as center point and radius and it calculates all points on circumference of circle using midpoint Circle Drawing algorithm.

File: Download here