home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11783 < prev    next >
Encoding:
Text File  |  1992-11-11  |  1.4 KB  |  33 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!stanford.edu!leland.Stanford.EDU!leland.Stanford.EDU!ledwards
  3. From: ledwards@leland.Stanford.EDU (Laurence James Edwards)
  4. Subject: Re: polyhedron/polyhedron intersection
  5. Message-ID: <1992Nov12.091352.5323@leland.Stanford.EDU>
  6. Keywords: 3d graphics, intersection
  7. Sender: news@leland.Stanford.EDU (Mr News)
  8. Organization: DSG, Stanford University, CA 94305, USA
  9. References: <1992Nov10.221943.18792@sophia.smith.edu> <1992Nov11.040142.9570@cis.uab.edu> <2371@usna.NAVY.MIL> <1992Nov12.011952.1154@cis.uab.edu>
  10. Date: Thu, 12 Nov 92 09:13:52 GMT
  11. Lines: 20
  12.  
  13. In article <1992Nov12.011952.1154@cis.uab.edu>, sloan@cis.uab.edu (Kenneth Sloan) writes:
  14. |> [......]
  15. |> 
  16. |> Here's a nice simple question to keep everyone occupied (sit down Joe -
  17. |> this one's not for you).  
  18. |> 
  19. |> GIVEN an arbitrary, simple polyhedron, P.
  20. |> 
  21. |> FIND the largest (greatest volume) convex polyhedron completely
  22. |> contained in P.
  23.  
  24. Interesting question ... well it would seem that you'd have to split the
  25. polyhedra with planes containing each concave edge. It would also seem that
  26. to maximize the volume the splitting plane would have to contain a face.
  27. So split the polyhedra up into convex pieces with two splitting planes
  28. at each concave edge, then find the combination of convex pieces that
  29. maximizes the volume and is convex. Not very efficient (and maybe not even
  30. correct) but, as usual, this is just off the top of my head.
  31.  
  32. Larry Edwards
  33.