Solid Polygon Clipping

Example 3

1. 10,10 to 30,10 -crosses left so compute new point 15,10
compare 15,10 to 30,10 against all other edges, ok so output 15,10; 30,10
2. 30,10 to 30,40 inside all edges so output 30,40
3. 30,40 to 20,60 crosses top so compute intersection 25,50
4. 20,60 to 10,40 outside so reject but to close have point at 15,50

Then have output set of points (feed these points into polyscan)
15,10 30,10 30,10 25,50 15,50 15,10

 


Go back to previous screen
HyperGraph Table of Contents.
HyperGraph Home page.

Last changed May 13, 1998, G. Scott Owen, owen@siggraph.org