Restricción #2: Un polígono debe ser convexo

Siendo «convexo» quiere decir que si conectas cualquier dos puntos del polígono con una línea recta, la línea nunca pasa fuera del polígono. Por ejemplo, los triángulos, los cuadrados, y los círculos son todos convexos. La forma de la letra «E» no es un polígono convexo.

Está permitido:

EMPIEZAPOLIGONO
REPITE 4 [AVANZA 150 GIRADERECHA 90 ] ; un cuadrado es convexo
TERMINAPOLIGONO

No está permitido:

EMPIEZAPOLIGONO
REPITE 3 [AVANZA 150 GIRADERECHA 90 ]
AVANZA        50
GIRADERECHA   90 ; ERROR: estas instrucciones
AVANZA        50 ;        agregan un hueco al
GIRAIZQUIERDA 90 ;        polígono
AVANZA        50 ;
GIRAIZQUIERDA 90 ;
AVANZA        50 ;
GIRADERECHA   90
AVANZA        50
TERMINAPOLIGONO

Siempre puedes dividir un polígono convexo en múltiples polígonos cóncavo más sencillos.


SourceForge.net Logo