home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / graphics / 13067 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  1.7 KB
  1. Path: sparky!uunet!cbmvax!chrisg
  2. From: chrisg@cbmvax.commodore.com (Chris Green)
  3. Newsgroups: comp.graphics
  4. Subject: Re: Clipping polygon to rectangle
  5. Message-ID: <37984@cbmvax.commodore.com>
  6. Date: 17 Dec 92 14:06:51 GMT
  7. References: <724442088.9285@minster.york.ac.uk> <19921215.155422.690@almaden.ibm.com>
  8. Reply-To: chrisg@cbmvax.commodore.com (Chris Green)
  9. Organization: Commodore, West Chester, PA
  10. Lines: 24
  11.  
  12. In article <19921215.155422.690@almaden.ibm.com> capelli@vnet.ibm.com (Ron Capelli) writes:
  13. >No intermediate polygons need be saved between stages of a
  14. >Sutherland-Hodgman polygon clipper.
  15. >
  16. >The clipped edges output for each side of the clipping region
  17. >(eg., rectangle) are in the order they need to be considered
  18. >for the next side.  Therefore, the stages can be cascaded in a
  19. >recursive-like way.  The output of each stage except the last
  20. >can be implemented as a call to the subsequent stage, and the
  21. >last stage outputs the edges of the clipped polygon, possibly
  22. >with degenerate edges along the sides of the clipping region.
  23. >
  24.  
  25.     Note that this method is often slower, as it prevents trivial
  26. rejection if the earlier clipping stages would have completely
  27. eliminated the polygon.
  28. -- 
  29. *-------------------------------------------*---------------------------*
  30. |Chris Green - Graphics Software Engineer   - chrisg@commodore.COM      f
  31. |                  Commodore-Amiga          - uunet!cbmvax!chrisg       n
  32. |My opinions are my own, and do not         - icantforgettheimpression  o
  33. |necessarily represent those of my employer.- youmadeyouleftaholeinthe  r
  34. |"A screaming comes across the sky..."      - backofmyhead              d
  35. *-------------------------------------------*---------------------------*
  36.