home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8242 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  1.1 KB
  1. Path: sparky!uunet!cs.utexas.edu!usc!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!udecc.engr.udayton.edu!blackbird.afit.af.mil!usafa!hewitt
  2. From: hewitt@usafa.af.mil (W. Joe Hewitt)
  3. Newsgroups: comp.graphics
  4. Subject: Circle algorithms needed
  5. Keywords: circles algorithm
  6. Message-ID: <551@usafa.af.mil>
  7. Date: 28 Jul 92 23:32:09 GMT
  8. Distribution: comp
  9. Organization: U.S. Air Force Academy, Colorado
  10. Lines: 22
  11.  
  12.  
  13.  
  14.      What is the best (a good) algorithm to determine if a point (x,y)
  15. is contained within a circle of given center (x,y) and radius (r)?
  16.  
  17.      Also, what is the best (again, a good) algorithm to determine if
  18. a circle (x,y,r) is contained completely and/or partially within
  19. a bounding circle (x,y,r)?
  20.  
  21.      Finally, what is the easiest way to determine if circle A
  22. intersects circle B at any point?
  23.  
  24.      Many thanks in advance to all the circle experts out there...
  25.  
  26. Cheers!
  27.  
  28. --Joe
  29. -- 
  30.  )       (         / \               )   )             _/__/_
  31.  \   ^   /       _/__/___    _      /__ / _  _    _ o  /  /
  32.   \_/ \_/   o   (_/   (__)__(/__   /   / (/__(_/\_)_(_(__(__  
  33. W. Joe Hewitt, 1Lt, USAF                  hewitt@usafa.af.mil 
  34.