home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / graphics / 13143 < prev    next >
Encoding:
Text File  |  1992-12-22  |  1.7 KB  |  44 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!cs.utexas.edu!uwm.edu!daffy!uwvax!skyler.cs.wisc.edu!seitz
  3. From: seitz@skyler.cs.wisc.edu (Steve Seitz)
  4. Subject: Re: How many dots in a circle?
  5. Message-ID: <1992Dec22.231623.22529@cs.wisc.edu>
  6. Sender: news@cs.wisc.edu (The News)
  7. Reply-To: seitz@skyler.cs.wisc.edu (Steve Seitz)
  8. Organization: University of Wisconsin-Madison, Department of Computer Sciences
  9. References: <1992Dec22.134450.15558@cactus.org> <22DEC199210514406@reg.triumf.ca>
  10. Date: Tue, 22 Dec 1992 23:16:23 GMT
  11. Lines: 31
  12.  
  13.  In article <22DEC199210514406@reg.triumf.ca>, noel@reg.triumf.ca (NOEL GIFFIN) writes:
  14.  |> 
  15. |> In article <1992Dec22.134450.15558@cactus.org>, rdd@cactus.org (Robert Dorsett) writes...
  16. |> Stuff deleted...
  17. |> 
  18. |> > 
  19. |> >What is the minimum number of discrete points that will exist in the 
  20. |> >perimeter of that circle?  And, of more interest, if one has a minimum 
  21. |> >number of points required, what will be the minimum radius needed to
  22. |> >produce that number?
  23. |> > 
  24. |>     Isn't this just as simple as c = pi * d 
  25. |> 
  26. |>     If your short axis display minimum resolution is 600 pixels then the 
  27. |> maximum diameter of a circle to be contained in it is also 600 pixels.
  28. |> Then the number of pixels in the circumference should be (pi * 600) pixels and
  29. |> the minumum radius would be of course 400 pixels.
  30. |> 
  31. |> 
  32. |>                 Noel@reg.triumf.ca
  33. |> 
  34.  
  35. I don't believe this will work.  Try it for the simple case of a circle of
  36. radius one.  PI * d is about 6.  Try drawing a circle with 6 pixels!
  37. The number of pixels will surely depend on your drawing algorithm.  For the 
  38. case of radius 1, the raster circle could equally well have either 4 or 8
  39. pixels, depending on which algorithm is used.
  40.  
  41. -Steve Seitz
  42. Dept. of Computer Sciences
  43. University of Wisconsin -- Madison
  44.