Sutherland-Hodgman Polygon Clipping

Boundary Checking Cases

For each polygon edge from vertex $S$ to $P$ against a clip edge:

• Both Inside: Add $P$ to output.
• Out to In: Add intersection $I$ and then $P$ to output.
• In to Out: Add intersection $I$ to output.
• Both Outside: Add nothing.

Sequential Pipeline

Clips vertices progressively:

1. Clip against Left boundary.
2. Pass intermediate list to Right boundary.
3. Pass result to Bottom boundary.
4. Pass result to Top boundary to yield final polygon vertices.