home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11798 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  2.0 KB

  1. Path: sparky!uunet!usna!dfr
  2. From: dfr@usna.navy.mil (PROF D. Rogers (EAS FAC))
  3. Newsgroups: comp.graphics
  4. Subject: Re: polyhedron/polyhedron intersection
  5. Keywords: 3d graphics, intersection
  6. Message-ID: <2378@usna.NAVY.MIL>
  7. Date: 12 Nov 92 15:55:35 GMT
  8. References: <1992Nov11.040142.9570@cis.uab.edu> <2371@usna.NAVY.MIL> <1992Nov12.011952.1154@cis.uab.edu>
  9. Sender: news@usna.NAVY.MIL
  10. Organization: U. S. Naval Academy
  11. Lines: 43
  12.  
  13. In article <1992Nov12.011952.1154@cis.uab.edu> sloan@cis.uab.edu (Kenneth Sloan) writes:
  14. !In article <2371@usna.NAVY.MIL! dfr@usna.navy.mil (PROF D. Rogers (EAS FAC)) writes:
  15. !!In article <1992Nov11.040142.9570@cis.uab.edu! sloan@cis.uab.edu (Kenneth Sloan) writes:
  16. !!!In article <1992Nov10.221943.18792@sophia.smith.edu! orourke@sophia.smith.edu (Joseph O'Rourke) writes:
  17. !!!!In article <1992Nov10.192804.13981@zip.eecs.umich.edu! katkere@engin.umich.edu writes:
  18. !!!!!I am looking for code/ideas for finding if two polyhedrons intersect.
  19. !!!!
  20. !!!!@article{CD
  21. !!!!, author =    "B. Chazelle and D. P. Dobkin"
  22. !!!!, title =    "Intersection of convex objects in two and three dimensions"
  23. !!!!, journal =    "J. ACM"
  24. !!!!, volume =    34
  25. !!!!, year =    1987
  26. !!!!, pages =    "1--27"
  27. !!!!}
  28. !!!
  29. !!!But Joe...what if the polyhedra aren't convex?  
  30. !!
  31. !!Make them convex!!
  32. !
  33. !Well, PROF Rogers, that may be the Navy way, but it's not the right way.
  34. !It's not even the *wrong* way.
  35.  
  36. I don't know about the Navy way since I almost never do ANYTHING
  37. the Navy way, however please explain why it is NOT the RIGHT way
  38. and not even the WRONG way.
  39.  
  40. !Is it possible that someone on comp.graphics has finally posed a
  41. !question which cannot be answered by citing an ISBN number?
  42. !
  43. !Here's a nice simple question to keep everyone occupied (sit down Joe -
  44. !this one's not for you).  
  45. !
  46. !GIVEN an arbitrary, simple polyhedron, P.
  47. !
  48. !FIND the largest (greatest volume) convex polyhedron completely
  49. !contained in P.
  50.  
  51. It appears to me that this is a rather different problem than
  52. originally posed. In addition, please define exactly what a
  53. simple polyhedron is.
  54.  
  55. Dave Rogers
  56.