home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / graphics / 13125 < prev    next >
Encoding:
Text File  |  1992-12-22  |  1.1 KB  |  33 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!milano!cactus.org!rdd
  3. From: rdd@cactus.org (Robert Dorsett)
  4. Subject: How many dots in a circle?
  5. Message-ID: <1992Dec22.134450.15558@cactus.org>
  6. Organization: Capital Area Central Texas UNIX Society, Austin, Tx
  7. Date: Tue, 22 Dec 1992 13:44:50 GMT
  8. Lines: 23
  9.  
  10. Here's a little problem which has been bugging me for a while.  I hope
  11. someone here can provide a work-through for me:
  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. I'm looking for something along the lines of a mathematical proof.
  23.  
  24. Apologies if this is blindingly obvious, but I don't see a simple solution.
  25. If someone could point me in the right direction, I'd appreciate it.
  26.  
  27.  
  28.  
  29. ---
  30. Robert Dorsett
  31. rdd@cactus.org
  32. ...cs.utexas.edu!cactus.org!rdd
  33.