Polygon Clipping with Arbitrary Clipping Polygon

Clipping is an essential part of image synthesis. Traditionally, polygon clipping has been used to clip out the portions of a polygon that lie outside the window of the output device to prevent undesirable effects. In the recent past polygon clipping is used to render 3D images through hidden surface removal and to produce high-quality surface details using techniques such as Beam tracing. Polygon clipping is also used in distributing the objects of a scene to appropriate processors in multiprocessor raytracing systems to improve rendering speeds.


Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 3 of 3 algorithms

See more
Greiner–Hormann clipping algorithm1998O(n2)O(n^2)O(n2)O(n^2)
Vatti clipping algorithm1992O(n2)O(n^2)O(n2)O(n^2)
Weiler–Atherton clipping algorithm1977O(n2)O(n^2)O(n2)O(n^2)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table