Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delauney graph constrained by outline

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delauney graph constrained by outline


Chronological Thread 
  • From: "James Le Cuirot" <>
  • To:
  • Subject: Re: [cgal-discuss] Delauney graph constrained by outline
  • Date: Tue, 17 Nov 2009 09:41:58 +0000


On Tue, 17 Nov 2009 10:33:54 +0100, "Andreas Fabri"
<>
said:
> 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

I understand that Voronoi cells extend to infinity around the outside so
yes but not only that. Where parts of the UK are concave (e.g. between
Wales and South-West England), the cells will cross over the water here
too. Now you mention the word "clip" though, I guess I could just clip
the resulting Voronoi afterwards? I think I was thinking about this too
hard. :)



Archive powered by MHonArc 2.6.16.

Top of Page