Algoritmo de Sutherland-Hodgman

Sutherland-Hodgman

Empezando por el conjunto inicial de vertices del polígono, primero recorta el poligono contra una frontera para producir una nueva secuencia de vertices, con esta nueva secuencia se recorta contra otra frontera y así sucesivamente con las restantes.

Los polígonos cóncavos se pueden desplegar con líneas ajenas cuando el polígono recortado debe tener dos o más secciones separadas. Lo cual requiere medidas adicionales en estos casos como por ejemplo dividir el polígono cóncavo en varios convexos y procesarlos por separado

Véase también

• Cohen-Sutherland algoritmo para recorte de líneas.
• Cyrus-Beck algoritmo para recorte de líneas.
• Liang-Barsky algoritmo para recorte de líneas.
• Fast-Clipping algoritmo para recorte de líneas.
• Nicholl-Lee-Nicholl algoritmo para recorte de líneas.
• Weiler-Atherton algoritmo para recorte de líneas y polígonos.

Referencias

Apuntes de Informática Gráfica Uned por Omega.