Convex Polygonal Window

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.

Parameters

$n$ : number of lines
$p$ : number of edges on polygon

Related Problems

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 2 of 2 algorithms

				See more
O(lg N) algorithm	1994	$O(n \log p)$	$O(1)$ auxiliary
Cyrus–Beck	1978	$O(np)$	$O(1)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table