home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / graphics / 13246 < prev    next >
Encoding:
Text File  |  1992-12-29  |  939 b   |  22 lines

  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!news.smith.edu!orourke
  3. From: orourke@sophia.smith.edu (Joseph O'Rourke)
  4. Subject: Re: How many dots in a circle?
  5. Message-ID: <1992Dec29.154851.7928@sophia.smith.edu>
  6. Organization: Smith College, Northampton, MA, US
  7. References: <1992Dec22.134450.15558@cactus.org> <1992Dec23.031735.13264@proto.com> <1992Dec28.073738.15072@cucs5.cs.cuhk.hk>
  8. Date: Tue, 29 Dec 1992 15:48:51 GMT
  9. Lines: 11
  10.  
  11. In article <1992Dec28.073738.15072@cucs5.cs.cuhk.hk> hclam@cuse1.se.cuhk.hk (LAM Ho Cheong) writes:
  12.  
  13. >Therefore, for the whole circle, the total number of dots amounts to 8r-4 ...
  14. >
  15. >Am I right?
  16.  
  17. I think not.  I posted an analysis that concluded that the number of dots
  18. is n = 8 Floor[ (Sqrt[2] / 2 ) r ], or roughly n ~= 5.66 r.  In the absence 
  19. of any real test of this formula, I found a figure in Foley, vanDam, Feiner,
  20. and Hughes (p. 87) that indicates for r = 17, n = 96, which agrees with
  21. my formula.
  22.