Algoritme de Sutherland-Hodgman

El algoritme de Sutherland-Hodgman consistix en lo següent, iniciant pel conjunt inicial de vèrtiços del polígon, primer retalla el polígon contra una frontera per a produir una nova seqüència de vèrtiços, en esta nova seqüència es retalla contra una atra frontera i aixina successivament en les restants.

Els polígons cóncaus es poden desplegar en llínees alienes quan el polígon retallat deu tindre dos o més seccions separades. La qual cosa requerix mides adicionals en estos casos com per eixemple dividir el polígon cóncau en varis convexos i processar-los per separat

Vore també

• Cohen-Sutherland algoritme per a retallada de llínees.
• Cyrus-Beck algoritme per a retallada de llínees.
• Liang-Barsky algoritme per a retallada de llínees.
• Fast-Clipping algoritme per a retallada de llínees.
• Nicholl-Lee-Nicholl algoritme per a retallada de llínees.
• Weiler-Atherton algoritme per a retallada de llínees i polígons.

Referències

Apunts d'Informàtica Gràfica Uned per Omega.