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