10 Apr
2012
10 Apr
'12
9:28 p.m.
For constrained triangulation, I would check out http://www.cs.cmu.edu/~quake/triangle.html I've found it very useful. Its not so good for voronoi (topologically its of course correct, but the actual segments it generates are sometimes off). But that is because its targeted at mesh generation and not voronoi diagrams.
Tim, thanks for the link! We are aware of the Triangle library. Also as a side note it seems that it doesn't construct Voronoi diagram of linear segments. Andrii