home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / graphics / 13162 < prev    next >
Encoding:
Text File  |  1992-12-23  |  1.3 KB  |  30 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!pmafire!news.dell.com!natinst.com!cs.utexas.edu!zaphod.mps.ohio-state.edu!usc!news.service.uci.edu!unogate!stgprao
  3. From: stgprao@st.unocal.COM (Richard Ottolini)
  4. Subject: Re: How many dots in a circle?
  5. Message-ID: <1992Dec23.161707.22424@unocal.com>
  6. Sender: news@unocal.com (Unocal USENET News)
  7. Organization: Unocal Corporation
  8. References: <1992Dec22.134450.15558@cactus.org> <1992Dec23.031735.13264@proto.com>
  9. Date: Wed, 23 Dec 1992 16:17:07 GMT
  10. Lines: 18
  11.  
  12. In article <1992Dec23.031735.13264@proto.com> joe@proto.com (Joe Huffman) writes:
  13. >rdd@cactus.org (Robert Dorsett) writes:
  14. >
  15. >>Given: - a rectangular coordinate system, raster display.
  16. >>       - A circle, of radius r, and a straightforward drawing algorithm, 
  17. >>         assuming averaging elimination of round-off errors.
  18. >The number of points in a single quadrant is 2 * radius.  In the entire 
  19. >circle it follows that it is 8 * radius.  I forget the proof for this,
  20. >but I proved it (to my satisfaction anyway) several years ago when I was
  21. >trying to draw an arc that started and ended at something other than 
  22. >at 90 degree increments.
  23.  
  24. Counter example on a piece of graph paper for box edge = 15:
  25.     radius = 7
  26.     Bounding box is 56
  27.     Inner diamond is 28
  28.     A circle is 44
  29. Your algorithm is for the bounding box.
  30.