Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Midpoint circle algorithm
open-in-new
<p>In <a href="/facts/Computer_graphics/lapBE8wv">computer graphics</a>, the midpoint circle algorithm is an algorithm used to determine the points needed for <a href="/facts/Rasterizing/QXfz5t7E">rasterizing</a> a <a href="/facts/Circle/9fy5ggKn">circle</a>. It is a generalization of <a href="/facts/Bresenham%2527s_line_algorithm/G1fcMKEF">Bresenham's line algorithm</a>. The algorithm can be further generalized to <a href="/facts/Conic_section/teqgLptX">conic sections</a>. </p>