Algoritmo de Weiler-Atherton

Recorte de polígonos de Weiler

Calcula el polígono recortado como la interseccion del polígono de recorte y el polígono a recortar.

Recorte de polígonos de Weiler-Atherton

Se puede aplicar a regiones arbitrarias de polígonos, no tiene problemas con los cóncavos.

Consiste en que en lugar de procesar siempre alrededor de las aristas del polígono como se preocesan los vertices, en ocasiones deseamos seguir la frontera de la ventana.

Por ejemplo, en sentido de las manecillas del reloj, para un par de vértices del polígono del exterior al interior de la ventana, seguimos la frontera del polígono y para un par del interior al exterior seguimos la frontera de la ventana en el sentido de las manecillas del reloj.

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.
• Sutherland-Hodgman algoritmo para recorte de líneas y polígonos.

Referencias

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