home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / graphics / 13150 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.3 KB
  1. Path: sparky!uunet!noc.near.net!hri.com!spool.mu.edu!umn.edu!csus.edu!netcom.com!netcomsv!proto!joe
  2. From: joe@proto.com (Joe Huffman)
  3. Newsgroups: comp.graphics
  4. Subject: Re: How many dots in a circle?
  5. Message-ID: <1992Dec23.031735.13264@proto.com>
  6. Date: 23 Dec 92 03:17:35 GMT
  7. References: <1992Dec22.134450.15558@cactus.org>
  8. Organization: FlashTek, Inc.
  9. Lines: 25
  10.  
  11. rdd@cactus.org (Robert Dorsett) writes:
  12.  
  13. >Given: - a rectangular coordinate system, raster display.
  14. >       - A circle, of radius r, and a straightforward drawing algorithm, 
  15. >         assuming averaging elimination of round-off errors.
  16.  
  17. >What is the minimum number of discrete points that will exist in the 
  18. >perimeter of that circle?  And, of more interest, if one has a minimum 
  19. >number of points required, what will be the minimum radius needed to
  20. >produce that number?
  21.  
  22. The number of points in a single quadrant is 2 * radius.  In the entire 
  23. circle it follows that it is 8 * radius.  I forget the proof for this,
  24. but I proved it (to my satisfaction anyway) several years ago when I was
  25. trying to draw an arc that started and ended at something other than 
  26. at 90 degree increments.
  27.  
  28. If it isn't obvious after looking at it for a while, let me know and I'll
  29. go back and look at my source code and see if I can find some comments on
  30. how I arrived at that conclusion....
  31.  
  32.  
  33. -- 
  34. netcom!proto!joe
  35. joe@proto.com
  36.