CGAL users discussion list

[Andreas Fabri <>]

James Le Cuirot wrote:
> 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

Hello James,

You mean you want to clip Voronoi cells at borders ?

andreas