Convex Polygonal Window (Line Clipping)
Line clipping is the process of removing lines or portions of lines outside an area of interest. Typically; any line or part thereof which is outside of the viewing area is removed. Here, the viewing area is a convex polygon.
Generalizations: Convex Polyhedral Window
Subproblem: Rectangular Window
$n$: number of lines
$p$: number of edges on polygon
Table of Algorithms