Delaunay Triangulation

Topics: Algorithms
Sep 3, 2008 at 1:46 PM
Edited Sep 3, 2008 at 1:47 PM

I'm trying to implement the Delaunay triangulation in SharpMap.

Has anyone ever done this? There is more efficient way to create a contiguity matrix?


Sep 3, 2008 at 11:25 PM
It would probably be easier to use NTS to perform this operation, since a geometry vertex processing framework is already in place there via specializations of the PlanarGraph class and GeometryGraphOperation. A sweepline implementation is already present in that package for you to take advantage of if you are considering only the 2D case.
Sep 4, 2008 at 6:42 AM
In the past Morten Nielsen write this post, that maybe could be useful to you:$0$0$0
Sep 4, 2008 at 3:48 PM
Thanks to all.

I will try the suggestions.

Feb 12, 2009 at 3:33 PM
I'm trying to implement the Voronoi Diagram for a given set of meteo stations in SharpMap.
has anyone done this ?
I am currently studing the connection between the two