Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Help for Voronoi

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Help for Voronoi


Chronological Thread 
  • From: 杨成林 <>
  • To:
  • Subject: Re: [cgal-discuss] Help for Voronoi
  • Date: Thu, 8 Apr 2010 20:45:40 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; b=Rk534ALiIOg5ZKBZkjwjLkAYjw2gdPNJUv/qXhq3V1gTTYYpL4lKbLPwkQJKZozCBm Az7pTioOPOfALrzy1Yly6IO0QtjqGxL4PU8WD2U/aZb26I+uGHwQVkbRdUTSx+GulbLc nwENN3OMQInH7Hd36tUQNUJJM6xMIZkbbYUKI=

To make it easier, the points of intersection are not necessary.  Just put another vertex of the edge outside the rectangle.

2010/4/8 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 !


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss




--
杨成林
Yang Chenglin



Archive powered by MHonArc 2.6.16.

Top of Page