home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / graphics / research / 459 next >
Encoding:
Internet Message Format  |  1993-01-21  |  1.5 KB
  1. Path: sparky!uunet!gatech!mailer.cc.fsu.edu!sun13!sophia.smith.edu
  2. From: orourke@sophia.smith.edu (Joseph O'Rourke)
  3. Newsgroups: comp.graphics.research
  4. Subject: Re: Clipping point generation
  5. Message-ID: <11780@sun13.scri.fsu.edu>
  6. Date: 20 Jan 93 23:17:26 GMT
  7. References: <11717@sun13.scri.fsu.edu> <11757@sun13.scri.fsu.edu>
  8. Sender: news@sun13.scri.fsu.edu
  9. Organization: Smith College, Northampton, MA, US
  10. Lines: 20
  11. Approved: murray@vs6.scri.fsu.edu
  12. X-Submissions-To: graphics@scri1.scri.fsu.edu
  13. X-Administrivia-To: graphics-request@scri1.scri.fsu.edu
  14.  
  15. In article <11757@sun13.scri.fsu.edu> 
  16.     danielbt@cs.curtin.edu.au (Brett Daniel) writes:
  17. >erich@eye.com (Eric Haines) writes:
  18. >
  19. >>Assume you're clipping a 3D polygon to the six frustum clipping planes.  The
  20. >>question I have is, given a polygon with n vertices, what is the maximum
  21. >>number of vertices which can exist after clipping?
  22. >
  23. >Can you describe a convex polygon that intersects all six clipping planes?
  24. >I can only think of a 3D convex polygon intersecting a maximum of four planes.
  25.  
  26.     Certainly one polygon can intersect all six planes. Imagine
  27. a very large triangle slicing through a cube so that the triangle is
  28. orthogonal to a long diagonal of the cube.  Then the intersection is
  29. a hexagon, with one edge on each of the six faces.
  30.     In this instance, we go from n = 3 to n+3 = 6.
  31.  
  32. --
  33. Moderated by SCRI Vis <>           Submissions to: graphics@scri1.scri.fsu.edu
  34. Guy, John R. Murray   <> Administrivia to: graphics-request@scri1.scri.fsu.edu
  35.