Se resuelve el problema de la galeria de arte triangulando con ear-clipping y pygame como gui para introducir los vértices de un polígono simple.
Se requiere Python 3 con pygame y numpy para ejecutar con python3 run.py. El uso es el siguiente:
- Se seleccionan los vértices del poligono, dando clic en la ventana, de una forma contraria a las manecillas del reloj <- importante!.
- Para completar el polígono haga clic en el vértice rojo para cerrarlo.
- Se mostrará la triangulación y coloración de éste, además, en el encabezado de la ventana y en la consola se imprimirá el color óptimo de los guardias.
Referencias: