Subject: CGAL users discussion list
List archive
- 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. :)
- [cgal-discuss] Delauney graph constrained by outline, James Le Cuirot, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, Olivier Devillers, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, James Le Cuirot, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, Olivier Devillers, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, James Le Cuirot, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, Andreas Fabri, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, James Le Cuirot, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, Andreas Fabri, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, James Le Cuirot, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, Andreas Fabri, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, James Le Cuirot, 11/17/2009
- Re: [cgal-discuss] Delauney graph constrained by outline, Olivier Devillers, 11/17/2009
Archive powered by MHonArc 2.6.16.