Rectangular 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 rectangular.

Parameters

$n$ : number of lines

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 4 of 4 algorithms


Nicholl–Lee–Nicholl	1987	$O(n)$	$O(1)$
Fast clipping	1987	$O(n)$	$O(1)$
Liang–Barsky	1984	$O(n)$	$O(1)$
Cohen–Sutherland	1967	$O(n)$	$O(1)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms