Convex Polyhedral Window (Line Clipping)

From Algorithm Wiki
Jump to navigation Jump to search


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.

Related Problems

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.