A los efectos de implementar un algoritmo dinámico de búsqueda de ruta de alto rendimiento en una esfera (en C ++), estoy interesado en realizar una triangulación de Delaunay restringida incremental en la superficie de una esfera. Las bibliotecas existentes no parecen ser suficientes: lo más cercano que he podido encontrar hasta ahora es CGAL, que tiene el espacio topológico correcto pero el espacio métrico incorrecto.

La biblioteca debería tener:

Rendimiento razonable (tengo alrededor de 100k puntos para poner)Espacio esférico topológico y métrico (sinceramente, esto anula el n. ° 1 por un amplio margen)Inserción y eliminación de puntos incrementales (para uso algorítmico posterior)

Por el momento, mis únicas opciones reales parecen ser aproximadas (mediante el uso de una proyección en el espacio métrico euclidiano 2D y tomando el compromiso en la garantía de Delaunay que proporciona) o escribir la mía, con todos los problemas que conlleva. ¿Existe una biblioteca para la triangulación de Delaunay restringida en el espacio métrico esférico?