home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11761 < prev    next >
Encoding:
Internet Message Format  |  1992-11-11  |  1.1 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: <2371@usna.NAVY.MIL>
  7. Date: 11 Nov 92 15:48:42 GMT
  8. References: <1992Nov10.192804.13981@zip.eecs.umich.edu> <1992Nov10.221943.18792@sophia.smith.edu> <1992Nov11.040142.9570@cis.uab.edu>
  9. Sender: news@usna.NAVY.MIL
  10. Organization: U. S. Naval Academy
  11. Lines: 19
  12.  
  13. In article <1992Nov11.040142.9570@cis.uab.edu> sloan@cis.uab.edu (Kenneth Sloan) writes:
  14. !In article <1992Nov10.221943.18792@sophia.smith.edu! orourke@sophia.smith.edu (Joseph O'Rourke) writes:
  15. !!In article <1992Nov10.192804.13981@zip.eecs.umich.edu! katkere@engin.umich.edu writes:
  16. !!!I am looking for code/ideas for finding if two polyhedrons intersect.
  17. !!
  18. !!@article{CD
  19. !!, author =    "B. Chazelle and D. P. Dobkin"
  20. !!, title =    "Intersection of convex objects in two and three dimensions"
  21. !!, journal =    "J. ACM"
  22. !!, volume =    34
  23. !!, year =    1987
  24. !!, pages =    "1--27"
  25. !!}
  26. !
  27. !But Joe...what if the polyhedra aren't convex?  
  28.  
  29. Make them convex!!
  30.  
  31. Dave Rogers
  32.