| |
| | Dr. Dobb's | Algorithm Alley | July 22, 2001 (Site not responding. Last check: 2007-11-05) |
 | | Tim, who has a PhD in mathematics from the University of California, Berkeley, is the author of numerous commercial, shareware, and public-domain programs for graphics and serial communication. |
 | | Dobb's Journal, Tim Paterson presented the article "Circles and the Digital Differential Analyzer." While Paterson's algorithm does not accumulate error, his explanation involves a method for solving the differential equation dy/dx=-x/y which does accumulate error. |
 | | In a subsequent letter to the editor ("Letters," DDJ, July 1991), V. Venkataraman pointed out that Paterson's algorithm plots points on or just within the ideal circle, and suggests the desirability of a method that plots the points closest to the circle, even if they are outside it. |
| www.ddj.com /184409279 (1766 words) |
|