Xref: utzoo comp.graphics:4495 sci.math:5717 comp.sources.wanted:6388
Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!bloom-beacon!mit-eddie!killer!chasm
From: chasm@killer.DALLAS.TX.US (Charles Marslett)
Newsgroups: comp.graphics,sci.math,comp.sources.wanted
Subject: Re: looking for a fast ellipse algorithm
Summary: Dr. Dobbs, STB Demo program for their VGAs
Keywords: ellipse, graphics, circle
Message-ID: <7186@killer.DALLAS.TX.US>
Date: 16 Feb 89 13:10:50 GMT
References: <399@peritek.UUCP>
Organization: The Unix(R) Connection, Dallas, Texas
Lines: 25

In article <399@peritek.UUCP>, dig@peritek.UUCP (David Gotwisner) writes:
> 
> 	I am looking for an algorithm (or code) which will allow circle
> generation onto a graphics device which drives a monitor with non-square
> pixels.  If any of you know of anything that may help me, please let me
> know.  I think that an efficient ellipse algorithm would work also.

The Demo program provided with STB VGA cards has an ellipse subroutine
that is derived from an article in Dr. Dobbs Journal perhaps 2 or 3 years
ago -- the article described the extension of the standard straight line
Bresenham (sp?) alogorithm to arbitrary conic sections.  I think the
original NASA paper describing the algorithm described this extension, but
having never seen it, I do not know for sure.

> Also, if you could refer me to some literature, this would also help.
> 
> 	Thanks in advance.
>
>               Dave Gotwisener

===========================================================================
Charles Marslett
STB Systems, Inc.  <== Apply all standard disclaimers
Wordmark Systems   <== No disclaimers required -- that's just me
chasm@killer.dallas.tx.us