Zur Implementierung eines leistungsstarken dynamischen Pfadfindungsalgorithmus auf einer Kugel (in C ++) möchte ich eine inkrementelle Triangulation mit eingeschränkter Verzögerung auf der Oberfläche einer Kugel durchführen. Bestehende Bibliotheken scheinen nicht ausreichend zu sein - der nächste, den ich bisher finden konnte, ist CGAL, bei dem der topologische Raum stimmt, der metrische Raum aber falsch.

Die Bibliothek sollte haben:

Angemessene Leistung (ich habe etwa 100.000 Punkte zu investieren)Sphärischer topologischer und metrischer Raum (ehrlich gesagt setzt dies Nummer 1 mit großem Abstand außer Kraft)Inkrementelles Einfügen und Löschen von Punkten (für die spätere algorithmische Verwendung)

Im Moment scheinen meine einzigen wirklichen Optionen ungefähre zu sein (indem ich eine Projektion auf den euklidischen 2D-Metrikraum verwende und die Kompromissgarantie von Delaunay übernehme) oder meine eigenen zu schreiben, mit all den Schwierigkeiten, die damit verbunden sind. Existiert eine Bibliothek für die eingeschränkte Delaunay-Triangulation im sphärischen metrischen Raum?