Programación General > C/C++

 triangulacion de poligonos NO convexos

(1/1)

mijaberes1:
Hola a todos! estoy realizando un programa en C que pueda triangular poligonos y me he topado con un problema. Resulta que no logro definir una condicion que verifique si el poligono es Convexo o Concavo, y me gustaria saber si me podrian dar una pequeña orientacion hacerca de la logica. No les pido que me realizen la tarea, solamente que me ayuden en esa condicion... Saludos y gracias de antemano!  :nosweat:

Amilius:
Simple: Todos los ángulos deben ser menores a PI, o todos mayores a PI (en caso que midas los externos)

Para medir el ángulo definido por 3 puntos:
http://es.wikipedia.org/wiki/Ley_de_cosenos

Navegación

[0] Índice de Mensajes