• Jueves 14 de Noviembre de 2024, 04:31

Autor Tema:  triangulacion de poligonos NO convexos  (Leído 5506 veces)

mijaberes1

  • Nuevo Miembro
  • *
  • Mensajes: 7
  • Nacionalidad: ni
    • Ver Perfil
triangulacion de poligonos NO convexos
« en: Martes 2 de Agosto de 2011, 04:58 »
0
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

  • Miembro HIPER activo
  • ****
  • Mensajes: 665
    • Ver Perfil
Re:triangulacion de poligonos NO convexos
« Respuesta #1 en: Miércoles 3 de Agosto de 2011, 23:58 »
0
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