¿Cómo triangular un polígono arbitrario?


8

Necesito triangular un polígono para renderizar en OpenGL ES en Android (no hay triangulación GLU disponible).

¿Existe un algoritmo ya conocido para la triangulación de polígonos? El polígono puede ser convexo o cóncavo (sin agujeros).

Respuestas:



1

Hay algunos algoritmos e implementación de la triangulación de polígonos en estos libros:

  • Geometría Computacional: Algoritmos y Aplicaciones. Capítulo 3: Triangulación de polígonos.
  • Geometría computacional en C. Capítulo 1: Triangulación poligonal.
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.