Topics

1

General discussions / Delaunay tringulation

« on: August 14, 2012, 12:14:53 pm »

It's a year that I think of creating a map generator using voronoi diagrams and delaunay triangulations. Do you know any library which can compute the delaunay triangulation for a set of point, or that has an implementation of a quad-edge data structure. I'm interested also in a generic graph library.

I've seen that thor (from nexus) can compute delaunay triangulations but i cannot make it work properly.

I've also seen Lemon, which offers a nice graph implementation.