SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: mijaberes1 en Martes 2 de Agosto de 2011, 04:58

Título: triangulacion de poligonos NO convexos
Publicado por: mijaberes1 en Martes 2 de Agosto de 2011, 04:58
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:
Título: Re:triangulacion de poligonos NO convexos
Publicado por: Amilius en Miércoles 3 de Agosto de 2011, 23:58
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