c# - diagrama - que aplicaciones tiene la triangulacion
Eficiente triangulación de Delaunay (5)
¿Has probado NetTopologySuite
Estoy buscando una implementación de .NET que construya la triangulación de Delaunay a partir de un conjunto de puntos.
Ya he probado algunas implementaciones pero todas funcionaron solo para pequeñas cantidades de puntos (hasta 20,000).
Necesito algo que pueda manejar 500,000 puntos en un tiempo razonable.
Estaba buscando lo mismo y encontré una biblioteca C # 4.0 llamada MIConvexHull:
"Un algoritmo y una biblioteca convexos del casco para dimensiones 2D, 3D y superiores. El código también se puede usar para calcular triangulaciones Delaunay y mallas Voronoi de los datos de entrada. Los puntos de referencia indican que el código convexo del casco y el código de triangulación dimensional 4 y superior a la par o mejor que la solución proporcionada por la biblioteca C ++ CGAL ".
http://miconvexhull.codeplex.com/
Actualización Sep / 2016:
Esta biblioteca se ha movido a Github y parece que ahora está disponible bajo la licencia MIT (algunos de los ejemplos son GPL). Puede encontrar la última versión aquí:
https://github.com/DesignEngrLab/MIConvexHull
La documentación está realmente en el código fuente y es simple de usar. Aquí está el archivo fuente relevante para la triangulación de Delaunay:
https://github.com/DesignEngrLab/MIConvexHull/blob/master/MIConvexHull/Triangulation.cs
Si quieres ver la versión original de 2012. Echa un vistazo aquí:
Existe una implementación de C # que podría ayudarlo a generar el diagrama de Voronoy y la triangulación de Delaunay: http://www.codeproject.com/Articles/11275/Fortune-s-Voronoi-algorithm-implemented-in-C
Hay una solución llamada G# .
Tiene triangulaciones de Delaunay (también con líneas de corte). Desde el gráfico de rendimiento en su sitio web, debe poder triangular 500k puntos en aproximadamente 30 segundos.
Si desea construir la triangulación Delaunay 2D, use Triangle.Net . Es un puerto directo de C # del famoso programa Triangle de Shewchuk.