Algoritmo de Greiner-Hormann

El algoritmo de Greiner-Hormann es utilizado en computación gráfica para recortar polígonos.

[1]​ Es más eficiente que el algoritmo de Vatti, pero no puede gestionar eventuales casos degenerados.

Puede fácilmente ser generalizado con el fin de efectuar otras operaciones booleanas sobre polígonos, tales que la unión y la diferencia.

Un de los inconvenientes mayores del algoritmo original es que no se ocupa de los casos degenerados, tales que las cumbres duplicadas o las auto-intersecciones tomando en cuenta una sola cumbre.

La publicación original sugiere modificar ciertas cumbres para retirar los casos degenerados.