home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11828 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1.4 KB
  1. Path: sparky!uunet!know!hri.com!noc.near.net!nic.umass.edu!caen!zaphod.mps.ohio-state.edu!darwin.sura.net!news.Vanderbilt.Edu!vuse.vanderbilt.edu!se.vanderbilt.edu!brandon
  2. From: brandon@se.vanderbilt.edu (Brandon S. Dewberry)
  3. Newsgroups: comp.graphics
  4. Subject: Quickest way to calculate the distance between a point and a line
  5. Keywords: analytic geometry
  6. Message-ID: <BxML0r.II@vuse.vanderbilt.edu>
  7. Date: 12 Nov 92 22:55:38 GMT
  8. Sender: news@vuse.vanderbilt.edu
  9. Reply-To: brandon@se.vanderbilt.edu(Brandon S. Dewberry)
  10. Organization: Vanderbilt University
  11. Lines: 20
  12. Nntp-Posting-Host: vvcs
  13.  
  14. Hi, I've checked the FAQ and can't find this one, even though its quite basic.
  15.  
  16. I'm developing a dynamic graphic simulation, and I need advice on the subject.
  17. I have many circles, all the same radius, flowing down a channel
  18. (in the future they will be spheres in a tube.)
  19.  
  20. I need the quickest algorithm for calculating the distance between a
  21. point (x,y) and a line f(x).  I will have an initial distance which will be updated at
  22. each major time slice.
  23.  
  24. The straightforward way is iteratively better guesses until the perpendicular
  25. is found which passes through (x,y).  Is there a quicker way?  I need to check
  26. many of these and want the quickest algorithm.
  27.  
  28. Does anyone have a reference?
  29.  
  30. Brandon
  31. -- 
  32. Brandon S. Dewberry               Biomedical Engineering Department 
  33. brandon@vuse.vanderbilt.edu       Vanderbilt University
  34.