Algoritmo de Vatti

Incluso puede recortar polígonos complejos y que se auto-intersectan así como polígonos con agujeros.

El algoritmo es generalmente aplicable sólo en el espacio 2D.

El recorte se define como la interacción entre un polígono sujeto y un polígono de recorte.

Generalmente los algoritmos de recorte se ocupan de encontrar las intersecciones (regiones que se sobreponen) entre el sujeto y polígonos de recorte, pero también pueden usarse para calcular operaciones booleanas sobre polígonos.

El algoritmo Vatti implica el tratamiento del polígono sujeto, así como los polígonos de recorte de una manera ordenada, empezando por los bordes inferiores y trabajando hacia la parte superior; Esto es conceptualmente similar al algoritmo Bentley-Ottmann.