CGAL users discussion list

[Bo Zhou <>]

Laurent Rineau (GeometryFactory) wrote:
> You've already been told to post in English only, on that list. Please respect 
> that guideline.
>
> (I did not understand the question of Bo either.)
>
> Le Mercredi 07 Avril 2010 14:56:41, 杨成林 a écrit :
>   
> > 没看懂你的问题
> >
> > 2010/4/7 Bo Zhou 
> > <>
> >
> >     
> > >  Hello everyone,
> > >
> > > I'm trying to use CGAL's Voronoi Diagrams to subdivide a rectangle region
> > > which was composed by input sites and the intersection position with AABB
> > > can be obained, and I can render them as GL_POLYGON directly, just like
> > > the following demo program. But I found it's a little too complicated to
> > > me, so is there any more detailed example ?
> > >
> > > Thanks.
> > >       
Hello,

Thanks for your replies.

My question is, how to use CGAL to generate a voronoi diagram in a 
bounded rectangle region, just like this picture 
http://upload.wikimedia.org/wikipedia/commons/2/20/Coloured_Voronoi_2D.svg

I found that there is the Unbound_face_iterator by which I can iterate 
the all edges, some of them are inner ridges and the others are 
infinity. How can I calculate the intersection point between the 
infinity edges and the rectangle's 4 segment ?

Thank you again !
begin:vcard
fn:Bo Zhou
n:Zhou;Bo
org:Autodesk China;M&E Division
adr:;;Pudian Street 399;Shanghai;Shanghai;200122;China
email;internet:
title:Software Developer
tel;cell:13501774529
x-mozilla-html:TRUE
version:2.1
end:vcard