muchas gracias, esta ok el ejemplo, ya lo demas es complejo, como te habia comentado aqui te muestro el pseudocodigo para ver si puedes ayudarme 1. Ordenar todos los puntos de la nube a triangular por su coordenada X de menor a mayor (En caso de que dos puntos tengan igual coordenada X, se ordenarán por su coordenada Y) 2. Tomar los tres primeros puntos ordenados y formar un triángulo. Este triángulo formará por sí mismo la triangulación de esos tres primeros puntos, y el cierre convexo será el propio triángulo 3. Mientras queden puntos de la nube por triangular, tomar el primero de ellos por orden (punto t) para realizar con él las siguientes operaciones: MIENTRAS (queden puntos sin triangular) p último punto añadido en la triangulación t punto con menor coordenada X de los que quedan por triangular trazar_arista (p, t) MIENTRAS (p no es pto. soporte inferior) p siguiente_en_cierre (p) trazar_arista (p,t) quitar_del_cierre_la_arista (p, anterior_en_cierre (p)) fin MIENTRAS añadir_al_cierre_arista_inferior (p, t) p último punto añadido en la triangulación (valor anterior al MIENTRAS) MIENTRAS (p no es pto. soporte superior) p anterior_en_cierre (p) trazar_arista (p,t) quitar_del_cierre_la_arista (p, siguiente_en_cierre (p)) fin MIENTRAS añadir_siguiente_al_cierre_la_arista (p, t) fin MIENTRAS
|