CGAL users discussion list

["James Le Cuirot" <>]

Hello,

Before I start, please excuse my lack of mathematical knowledge in this
area. I need to create a Delaunay graph to generate a Vonoroi diagram from.
The examples are very helpful but I need to add one extra constraint. The
graph will be built from geographical points across the UK but I don't want
edges to cross over the water, at least not by a large amount. If I have an
outline of the UK as a polygon, can I somehow use this to constrain the
resulting graph? I know about the constrained triangulations mentioned in
the manual but I don't think they will work. Any help would be much
appreciated. :)

Cheers,
James