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