Algoritmo de Sutherland-Hodgman

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Sutherland-Hodgman[editar]

Empezando por el conjunto inicial de vertices del polígono, primero recorta el polígono 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[editar]

Referencias[editar]

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