Търся .NET имплементация, която изгражда триангулация на Delaunay от набор от точки.
Вече тествах няколко реализации, но всички те работеха само за малък брой точки (до 20 000).
Имам нужда от нещо, което може да се справи с 500 000 точки за разумно време.
Ако искате да конструирате 2D триангулация на Делоне, използвайте Triangle.Net. Това е директен C# порт на известната програма Triangle на Шевчук.
Търсих същото и намерих библиотека на C# 4.0, наречена MIConvexHull:
„Алгоритъм и библиотека за изпъкнала обвивка за 2D, 3D и по-високи измерения. Кодът може да се използва и за изчисляване на триангулациите на Delaunay и мрежите на Вороной на входните данни. Бенчмарковете показват, че кодът на изпъкналата обвивка и кодът за триангулация с 4 и по-високи измерения са наравно или по-добро от решението, предоставено от C++ библиотеката CGAL."
http://miconvexhull.codeplex.com/
Актуализация септември/2016 г.:
Тази библиотека се премести в Github и изглежда, че вече е пусната под лиценза на MIT (някои от примерите са GPL). Можете да намерите най-новата версия тук:
https://github.com/DesignEngrLab/MIConvexHull
Документацията всъщност е в изходния код и е лесна за използване. Ето съответния изходен файл за триангулацията на Delaunay:
https://github.com/DesignEngrLab/MIConvexHull/blob/master/MIConvexHull/Triangulation.cs
Ако искате да видите оригиналната версия от 2012 г. Разгледайте тук:
Опитвали ли сте NetTopologySuite
Има реализация на C#, която може да ви помогне да генерирате диаграма на Вороной, както и триангулация на Делоне: http://www.codeproject.com/Articles/11275/Fortune-s-Voronoi-algorithm-implemented-in-C
Има решение, наречено G#.
Има триангулации на Delaunay (също с разделителни линии). От графиката на ефективността на техния уебсайт трябва да можете да триангулирате 500 000 точки за около 30 секунди.
