Convex Polyhedral 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 polyhedron.
Subproblem: Convex Polygonal Window
Related: Rectangular Window
$n$: number of lines
$p$: number of faces on polyhedron
Table of Algorithms
Currently no algorithms in our database for the given problem.