home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!usna!dfr
- From: dfr@usna.navy.mil (PROF D. Rogers (EAS FAC))
- Newsgroups: comp.graphics
- Subject: Re: polyhedron/polyhedron intersection
- Keywords: 3d graphics, intersection
- Message-ID: <2378@usna.NAVY.MIL>
- Date: 12 Nov 92 15:55:35 GMT
- References: <1992Nov11.040142.9570@cis.uab.edu> <2371@usna.NAVY.MIL> <1992Nov12.011952.1154@cis.uab.edu>
- Sender: news@usna.NAVY.MIL
- Organization: U. S. Naval Academy
- Lines: 43
-
- In article <1992Nov12.011952.1154@cis.uab.edu> sloan@cis.uab.edu (Kenneth Sloan) writes:
- !In article <2371@usna.NAVY.MIL! dfr@usna.navy.mil (PROF D. Rogers (EAS FAC)) writes:
- !!In article <1992Nov11.040142.9570@cis.uab.edu! sloan@cis.uab.edu (Kenneth Sloan) writes:
- !!!In article <1992Nov10.221943.18792@sophia.smith.edu! orourke@sophia.smith.edu (Joseph O'Rourke) writes:
- !!!!In article <1992Nov10.192804.13981@zip.eecs.umich.edu! katkere@engin.umich.edu writes:
- !!!!!I am looking for code/ideas for finding if two polyhedrons intersect.
- !!!!
- !!!!@article{CD
- !!!!, author = "B. Chazelle and D. P. Dobkin"
- !!!!, title = "Intersection of convex objects in two and three dimensions"
- !!!!, journal = "J. ACM"
- !!!!, volume = 34
- !!!!, year = 1987
- !!!!, pages = "1--27"
- !!!!}
- !!!
- !!!But Joe...what if the polyhedra aren't convex?
- !!
- !!Make them convex!!
- !
- !Well, PROF Rogers, that may be the Navy way, but it's not the right way.
- !It's not even the *wrong* way.
-
- I don't know about the Navy way since I almost never do ANYTHING
- the Navy way, however please explain why it is NOT the RIGHT way
- and not even the WRONG way.
-
- !Is it possible that someone on comp.graphics has finally posed a
- !question which cannot be answered by citing an ISBN number?
- !
- !Here's a nice simple question to keep everyone occupied (sit down Joe -
- !this one's not for you).
- !
- !GIVEN an arbitrary, simple polyhedron, P.
- !
- !FIND the largest (greatest volume) convex polyhedron completely
- !contained in P.
-
- It appears to me that this is a rather different problem than
- originally posed. In addition, please define exactly what a
- simple polyhedron is.
-
- Dave Rogers
-