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
  • 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.

    Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.