home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11762 < 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: <2372@usna.NAVY.MIL>
  7. Date: 11 Nov 92 15:51:44 GMT
  8. References: <1992Nov10.192804.13981@zip.eecs.umich.edu> <1992Nov11.002123.27579@kpc.com> <1992Nov11.135107.27052@sophia.smith.edu>
  9. Sender: news@usna.NAVY.MIL
  10. Organization: U. S. Naval Academy
  11. Lines: 14
  12.  
  13. In article <1992Nov11.135107.27052@sophia.smith.edu> orourke@sophia.smith.edu (Joseph O'Rourke) writes:
  14. !In article <1992Nov11.002123.27579@kpc.com! hollasch@kpc.com (Steve Hollasch) writes:
  15. !!    ... Trivial Reject ...  Trivial Accept ...
  16. !!    If neither of these tests succeed, then you must test each vertex of P
  17. !!to see if it lies within Q, and then you have to test each vertex of Q to
  18. !!determine if it lies within P.
  19. !
  20. !    These tests are not sufficient to detect intersection, as two
  21. !polyhedra may intersect without any vertex of one being inside the other.
  22.  
  23. An example might help--either you or Ken Sloan.
  24.  
  25. Dave Rogers
  26.  
  27.