home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11739 < prev    next >
Encoding:
Text File  |  1992-11-11  |  1019 b   |  32 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!news.smith.edu!orourke
  3. From: orourke@sophia.smith.edu (Joseph O'Rourke)
  4. Subject: Re: polyhedron/polyhedron intersection
  5. Message-ID: <1992Nov11.135712.27196@sophia.smith.edu>
  6. Keywords: 3d graphics, intersection
  7. Organization: Smith College, Northampton, MA, US
  8. References: <1992Nov10.192804.13981@zip.eecs.umich.edu> <1992Nov11.002123.27579@kpc.com> <1992Nov11.041237.9669@cis.uab.edu>
  9. Date: Wed, 11 Nov 1992 13:57:12 GMT
  10. Lines: 20
  11.  
  12. In article <1992Nov11.041237.9669@cis.uab.edu> sloan@cis.uab.edu (Kenneth Sloan) writes:
  13.  
  14. >I believe that
  15. >you must also test all edges for intersection with all faces of the
  16. >other polyhedron ...
  17.  
  18. Exactly.
  19.  
  20. >Testing vertices works for polygons - ...
  21.  
  22. Nope:
  23.                         +--+
  24.                         |  |
  25.                         |  |
  26.                 +------------------+
  27.                 |       |  |       |
  28.                 +------------------+
  29.                         |  |
  30.                         |  |
  31.                         +--+
  32.