home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11774 < prev    next >
Encoding:
Text File  |  1992-11-11  |  2.1 KB  |  49 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!ferkel.ucsb.edu!taco!rock!stanford.edu!ames!haven.umd.edu!darwin.sura.net!utkcs2!willis1.cis.uab.edu!sloan
  3. From: sloan@cis.uab.edu (Kenneth Sloan)
  4. Subject: Re: polyhedron/polyhedron intersection
  5. Message-ID: <1992Nov12.014100.1269@cis.uab.edu>
  6. Keywords: 3d graphics, intersection
  7. Organization: CIS, University of Alabama at Birmingham
  8. References: <1992Nov11.002123.27579@kpc.com> <1992Nov11.135107.27052@sophia.smith.edu> <2372@usna.NAVY.MIL>
  9. Date: Thu, 12 Nov 1992 01:41:00 GMT
  10. Lines: 37
  11.  
  12. In article <2372@usna.NAVY.MIL> dfr@usna.navy.mil (PROF D. Rogers (EAS FAC)) writes:
  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.  
  28. The one I had in mind was, two tetrahedra T0, and T1, where T1 is simply
  29. a translated version of T0:
  30.  
  31. T0: 0 0 0    T1: 0.7 0.7 -0.5
  32.     1 0 0        1.7 0.7 -0.5
  33.     0 1 0        0.7 1.7 -0.5
  34.     0 0 1        0.7 0.7  0.5  
  35.  
  36. If my mental 3D modeller is working (always a chancy bet), none of the
  37. vertices of Ti are contained in Tj, yet the two tetrahedra intersect.
  38.  
  39. If you have a set of blocks handy, pick up two and arrange them so that
  40. they contact in a single point, which happens to be at the midpoint of
  41. two edges (one edge of each block).  Now push RealHard (but not
  42. TooHard).
  43.  
  44. -- 
  45. Kenneth Sloan                   Computer and Information Sciences
  46. sloan@cis.uab.edu               University of Alabama at Birmingham
  47. (205) 934-2213                  115A Campbell Hall, UAB Station 
  48. (205) 934-5473 FAX              Birmingham, AL 35294-1170
  49.