Vatti clipping algorithm

The Vatti clipping algorithm is used in computer graphics. It allows clipping of any number of arbitrarily shaped subject polygons by any number of arbitrarily shaped clip polygons. Unlike the Sutherland–Hodgman and Weiler–Atherton polygon clipping algorithms, the Vatti algorithm does not restrict the types of polygons that can be used as subjects or clips. Even complex (self-intersecting) polygons, and polygons with holes can be processed. The algorithm is generally applicable only in 2D space.

Comment
enThe Vatti clipping algorithm is used in computer graphics. It allows clipping of any number of arbitrarily shaped subject polygons by any number of arbitrarily shaped clip polygons. Unlike the Sutherland–Hodgman and Weiler–Atherton polygon clipping algorithms, the Vatti algorithm does not restrict the types of polygons that can be used as subjects or clips. Even complex (self-intersecting) polygons, and polygons with holes can be processed. The algorithm is generally applicable only in 2D space.
Has abstract
enThe Vatti clipping algorithm is used in computer graphics. It allows clipping of any number of arbitrarily shaped subject polygons by any number of arbitrarily shaped clip polygons. Unlike the Sutherland–Hodgman and Weiler–Atherton polygon clipping algorithms, the Vatti algorithm does not restrict the types of polygons that can be used as subjects or clips. Even complex (self-intersecting) polygons, and polygons with holes can be processed. The algorithm is generally applicable only in 2D space.
Is primary topic of
Vatti clipping algorithm
Label
enVatti clipping algorithm
Link from a Wikipage to an external page
sourceforge.net/projects/polyclipping/files/
Link from a Wikipage to another Wikipage
2D computer graphics
Bentley–Ottmann algorithm
Boolean operations on polygons
Category:Polygon clipping algorithms
Clipping (computer graphics)
Computer graphics
Greiner–Hormann clipping algorithm
Polygon
Sutherland–Hodgman
Sweep line
Weiler–Atherton
SameAs
4xJ8u
Algoritmo de Vatti
m.0c3 rkt
Q7917212
Vatti clipping algorithm
Vatti kırpma algoritması
Subject
Category:Polygon clipping algorithms
WasDerivedFrom
Vatti clipping algorithm?oldid=1006994585&ns=0
WikiPageLength
2580
Wikipage page ID
27625669
Wikipage revision ID
1006994585
WikiPageUsesTemplate
Template:Compu-graphics-stub
Template:Reflist