This project has moved and is read-only. For the latest updates, please go here.

Delaunay Triangulation

Topics: Algorithms
Sep 3, 2008 at 2:46 PM
Edited Sep 3, 2008 at 2: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 4, 2008 at 12:25 AM
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 7:42 AM
In the past Morten Nielsen write this post, that maybe could be useful to you:$0$0$0
Sep 4, 2008 at 4:48 PM
Thanks to all.

I will try the suggestions.

Feb 12, 2009 at 4: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