Diferencia entre revisiones de «Polígono cóncavo»

97 bytes añadidos ,  hace 6 años
* Por cada ángulo entrante hay una diagonal contiene puntos del exterior, excepto sus extremos.
* Si el polígono cóncavo tiene n vértices, trazando diagonales, desde el vértice de un ángulo entrante, es posible obtener n-2 triángulos, sin interior común, que cubren la región poligonal.
* Un polígono cóncavo de n lados puede tener una cantidad de ángulos entrantes menor que n/2.
 
==Aplicación==
1266

ediciones