Algoritmo de Sutherland-Hodgman
El algoritmo de Sutherland-Hodgman consiste en lo siguiente, iniciando por el conjunto inicial de vértices del polígono, primero recorta el polígono contra una frontera para producir una nueva secuencia de vértices, 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- 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
editarApuntes de Informática Gráfica Uned por Omega.
Datos: Q1808181
