home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11721 < prev    next >
Encoding:
Internet Message Format  |  1992-11-10  |  1.3 KB
  1. Path: sparky!uunet!news.tek.com!ogicse!emory!utkcs2!willis1.cis.uab.edu!sloan
  2. From: sloan@cis.uab.edu (Kenneth Sloan)
  3. Newsgroups: comp.graphics
  4. Subject: Re: polyhedron/polyhedron intersection
  5. Keywords: 3d graphics, intersection
  6. Message-ID: <1992Nov11.040142.9570@cis.uab.edu>
  7. Date: 11 Nov 92 04:01:42 GMT
  8. Article-I.D.: cis.1992Nov11.040142.9570
  9. References: <1992Nov10.192804.13981@zip.eecs.umich.edu> <1992Nov10.221943.18792@sophia.smith.edu>
  10. Organization: CIS, University of Alabama at Birmingham
  11. Lines: 22
  12.  
  13. In article <1992Nov10.221943.18792@sophia.smith.edu> orourke@sophia.smith.edu (Joseph O'Rourke) writes:
  14. >In article <1992Nov10.192804.13981@zip.eecs.umich.edu> katkere@engin.umich.edu writes:
  15. >>I am looking for code/ideas for finding if two polyhedrons intersect.
  16. >
  17. >@article{CD
  18. >, author =    "B. Chazelle and D. P. Dobkin"
  19. >, title =    "Intersection of convex objects in two and three dimensions"
  20. >, journal =    "J. ACM"
  21. >, volume =    34
  22. >, year =    1987
  23. >, pages =    "1--27"
  24. >}
  25.  
  26. But Joe...what if the polyhedra aren't convex?  
  27.  
  28.  
  29.  
  30. -- 
  31. Kenneth Sloan                   Computer and Information Sciences
  32. sloan@cis.uab.edu               University of Alabama at Birmingham
  33. (205) 934-2213                  115A Campbell Hall, UAB Station 
  34. (205) 934-5473 FAX              Birmingham, AL 35294-1170
  35.