home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11772 < prev    next >
Encoding:
Text File  |  1992-11-11  |  2.0 KB  |  53 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!ferkel.ucsb.edu!taco!rock!stanford.edu!ames!haven.umd.edu!darwin.sura.net!nntp.msstate.edu!willis1.cis.uab.edu!sloan
  3. From: sloan@cis.uab.edu (Kenneth Sloan)
  4. Subject: Re: polyhedron/polyhedron intersection
  5. Message-ID: <1992Nov12.011952.1154@cis.uab.edu>
  6. Keywords: 3d graphics, intersection
  7. Organization: CIS, University of Alabama at Birmingham
  8. References: <1992Nov10.221943.18792@sophia.smith.edu> <1992Nov11.040142.9570@cis.uab.edu> <2371@usna.NAVY.MIL>
  9. Date: Thu, 12 Nov 1992 01:19:52 GMT
  10. Lines: 41
  11.  
  12. In article <2371@usna.NAVY.MIL> dfr@usna.navy.mil (PROF D. Rogers (EAS FAC)) writes:
  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. Well, PROF Rogers, that may be the Navy way, but it's not the right way.
  32. It's not even the *wrong* way.
  33.  
  34. Is it possible that someone on comp.graphics has finally posed a
  35. question which cannot be answered by citing an ISBN number?
  36.  
  37. Here's a nice simple question to keep everyone occupied (sit down Joe -
  38. this one's not for you).  
  39.  
  40. GIVEN an arbitrary, simple polyhedron, P.
  41.  
  42. FIND the largest (greatest volume) convex polyhedron completely
  43. contained in P.
  44.  
  45.  
  46.  
  47.  
  48. -- 
  49. Kenneth Sloan                   Computer and Information Sciences
  50. sloan@cis.uab.edu               University of Alabama at Birmingham
  51. (205) 934-2213                  115A Campbell Hall, UAB Station 
  52. (205) 934-5473 FAX              Birmingham, AL 35294-1170
  53.