Delaunay Triangulation

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

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?

Thanks.

Coordinator
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.
Developer
Sep 4, 2008 at 7:42 AM
In the past Morten Nielsen write this post, that maybe could be useful to you:$0http://www.sharpgis.net/post/2006/03/09/Delaunay-Triangulation-in-NET-20.aspx$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
http://www.cs.cornell.edu/home/chew/Delaunay.html
Regards,
Agelos