Uso OpenGL para renderizar mapas 2D y en el proceso necesito renderizar polígonos rellenos con una gran cantidad de vértices (100,000+) Para hacer esto, tesselé los polígonos a triángulos usando el teselador de glu y rendericé los triángulos con VBO.

Los polígonos se representan con éxito.El problema es que el proceso de teselación resulta ser extremadamente lento. Para algunos gráficos con500,000 vértices, tomará casi2 minutos en mi laptop (i5-3230M 2.6GHz, 8G RAM). Esto es inaceptable para mi aplicación.

¿Hay algún otro algoritmo de teselación más rápido que el glu Tessellator?

¿O lo he hecho mal?

Las siguientes dos imágenes son los resultados de representación con

glPolygonMode(GL_FRONT, GL_LINE)

EDITAR: Los datos del mapa son estáticos y los datos del polígono original están en formato latitud-longitud. Ya he guardado los datos po, lygon teselados (esos triángulos) en un archivo separado.

Para ser más claro (no relacionado directamente con el problema), para renderizar en pantalla, se necesita una proyección para transformar el formato LL en coordenadas de pantalla.

El problema es que el usuario puede tener miles de gráficos para instalar (en los que se realizará la teselación). Aunque la teselación se ejecutará solo una vez, todavía lleva demasiado tiempo.