home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / graphics / 12230 < prev    next >
Encoding:
Text File  |  1992-11-22  |  2.1 KB  |  40 lines

  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!spool.mu.edu!umn.edu!umeecs!krusty.eecs.umich.edu!katkere
  3. From: katkere@krusty.eecs.umich.edu (Arun Katkere)
  4. Subject: Re: Shortest distance between two line _segments_
  5. Message-ID: <1992Nov23.024736.23733@zip.eecs.umich.edu>
  6. Sender: news@zip.eecs.umich.edu (Mr. News)
  7. Reply-To: katkere@engin.umich.edu
  8. Organization: University of Michigan EECS Dept., Ann Arbor, MI
  9. References: <1992Nov21.000527.21786@zip.eecs.umich.edu> <By2z4D.How@slipknot.rain.com> <1992Nov22.112142.24512@sophia.smith.edu>
  10. Date: Mon, 23 Nov 1992 02:47:36 GMT
  11. Lines: 27
  12.  
  13. In article <1992Nov22.112142.24512@sophia.smith.edu>, orourke@sophia.smith.edu (Joseph O'Rourke) writes:
  14. |> In article <By2z4D.How@slipknot.rain.com> robert@slipknot.rain.com.UUCP (Robert Reed) writes:
  15. |> >In article <1992Nov21.000527.21786@zip.eecs.umich.edu> katkere@engin.umich.edu writes:
  16. |> >|
  17. |> >|The problem I am trying to solve is whether two swept spheres intersect.
  18. |> >
  19. |> >Two spheres intersect if the sum of their radii is greater than or equal to the
  20.                                                        ^^^^^^^ lesser
  21. |> >distance between their centers.
  22. |> 
  23. |> Perhaps what the original poster means by a swept sphere is the set
  24. |> of points obtained by sweeping a sphere along a line segment, which
  25. |> produces a cylinder with spherical endcaps.
  26. This is exactly what I meant. Thanks for making it explicit.
  27. I claim I was making was that two "cylinders with spherical endcaps"
  28. intersect iff the shortest distance between the line segments along
  29. which the spheres were swept to get those "cylinders with spherical
  30. endcaps" was less than the sum of radii of the two spheres used in
  31. sweeping. (Whew!)
  32. What I wanted was how that shortest distance could be computed.
  33. -arun
  34. -- 
  35. +-----------------------------------------------------------------------------+
  36. | Arun Katkere                      |   The University of Michigan AI Lab     |
  37. | katkere@engin.umich.edu           |   147 ATL, 1101 Beal Avenue             |
  38. | O:(313)763-1563 | R:(313)761-9462 |   Ann Arbor, MI 48109-2110              |
  39. +-----------------------------------------------------------------------------+
  40.