2D-Triangulierungen
-
Hallo!
Ich arbeite mit Delaunay-Triangulierungen und wollte mal fragen, ob und welche Delaunay-Bibliotheken Euch bekannt sind, die für große Datenmengen (100 Mio. Punkte) eingesetzt werden können? Also von der Laufzeit und Stabilität her.
-
qhull oder cgal, aber keine Ahnung wie die sich mit 100 Mio Punkten verhalten.
-
du kannst dir auch mal das hier angucken: http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/voronoi_main.htm
-
dd++ schrieb:
du kannst dir auch mal das hier angucken: http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/voronoi_main.htm
Danke, von Boost kannte ich das noch nicht. Ich habe bisher Fade im Einsatz und wenn ich mir die Benchmarks von der Boost-Lösung ansehe, dürfte Fade dreimal so schnell sein. Ist allerdings nicht ganz fair, denn Boost macht eine Voronoi-Datenstruktur.