Triangulation de Delaunay efficace

Question

Je recherche une implémentation .NET qui construit la triangulation Delaunay à partir d'un ensemble de points.

J'ai déjà testé quelques implémentations, mais elles ne fonctionnaient toutes que pour une petite quantité de points (jusqu'à 20 000).

J'ai besoin de quelque chose qui peut gérer 500 000 points dans un délai raisonnable.

Answer 1

Si vous souhaitez construire la triangulation 2D Delaunay, utilisez Triangle.Net . Il s'agit d'un port C # direct du célèbre programme Triangle de Shewchuk.

Answer 2

Je cherchais la même chose et j'ai trouvé un C# 4.0 bibliothèque appelée MIConvexHull:

"Une enveloppe convexe de l'algorithme et de la bibliothèque pour la 2D, la 3D, et les dimensions supérieures. Le code peut également être utilisé pour calculer des triangulations de Delaunay et de Voronoi mailles de l'entrée de données. Les repères indiquent que l'enveloppe convexe de code et 4 et de la plus grande dimension de la triangulation de code est comparable ou meilleure que la solution fournie par le C++ de la bibliothèque CGAL."

http://miconvexhull.codeplex.com/

Answer 3

Avez-vous essayé NetTopologySuite

Answer 4

Il existe une implémentation C # qui pourrait vous aider à générer le diagramme de Voronoy ainsi que la triangulation Delaunay: http://www.codeproject.com/Articles/11275/Fortune-s-Voronoi-algorithm-implemented-in-C

Answer 5

Il existe une solution appelée G # .

Il a des triangulations de Delaunay (également avec des lignes de rupture). À partir du graphique des performances sur leur site Web, vous devriez pouvoir trianguler 500 000 points en environ 30 secondes.