Message-ID: <8D53104ECD0CD211AF4000A0C9D60AE301565559@probe-2.acclaim-euro.net>
From: Shawn Hargreaves <ShawnH AT Probe DOT co DOT uk>
To: djgpp AT delorie DOT com
Subject: Re: Circle Drawing Algorithms
Date: Mon, 9 Aug 1999 12:21:13 +0100 
MIME-Version: 1.0
X-Mailer: Internet Mail Service (5.0.1460.8)
Content-Type: text/plain
Reply-To: djgpp AT delorie DOT com

Andy Kilner writes:
> What is the fastest circle algorithm available at the moment?

Bresenham is the only sane way to draw circles: not just at the
moment, but any time you care to ask :-)

The Allegro file gfx.c contains a simple implementation. It
can be modified to merge adjacent horizontal pixels into
line segments and/or to trace around the circle edge rather
than skipping back and forth between each octet, but these
changes usually add more overhead due to increased complexity
than they save due to more efficient pixel plotting.

Foley & Van Damme, Principles and Practice of Computer
Graphics has a lot of information about such things, including
material about how to extend the algorithm for antialising.


	Shawn Hargreaves.