Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Vatti clipping algorithm
open-in-new
<p>The Vatti clipping algorithm is used in <a href="/facts/Computer_graphics/lapBE8wv">computer graphics</a>. It allows <a href="/facts/Clipping_(computer_graphics)/xpPsC6Ax">clipping</a> of any number of arbitrarily shaped <i>subject <a href="/facts/Polygon/yAq7RjPz">polygons</a></i> by any number of arbitrarily shaped <i>clip polygons</i>. Unlike the <a href="/facts/Sutherland%E2%80%93Hodgman/WDrYbGUl">Sutherland–Hodgman</a> and <a href="/facts/Weiler%E2%80%93Atherton/zHnWENLa">Weiler–Atherton</a> 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 <a href="/facts/Polygon_with_holes/9wHrCgFa">polygons with holes</a> can be processed. The algorithm is generally applicable only in <a href="/facts/2D_computer_graphics/j6dBxDpX">2D space</a>. </p>