CGAL users discussion list

[ZhouBo <>]

Wow ! Thanks for you pointing out the key. I had thought that maybe that's a question about Poisson distribution and tessellation. 
 
I will read your advice carefully, then implement it by hand.
 
Thank you very much , Micheal.

---

> Date: Wed, 22 Aug 2007 11:01:27 +0200
> From: 
> To: 
> Subject: Re: [cgal-discuss] How to generate a random Voronoi Polygon map ?
> 
> Apparently, the paper uses a distribution of points that is some kind of 
> a Poisson disc distribution, which means that all points have a minimum 
> distance to each other. Then simply the Voronoi tessellation of these 
> points is generated, where CGAL can definitely help you -- check chapter 
> 25 or 33 of the manual for details.
> 
> The question that is left is how to generate such a distribution, and 
> there are many different ways to do that, e.g. dart throwing, inserting 
> points at the center of the largest empty circle, etc. Another very 
> excellent (but slow) method, that generates high quality uniform 
> distributions of points, are so-called centroidal Voronoi tessellations

> (CVT). These CVTs can be computerd iteratively by first computing a
> Voronoi tessellation of a random point set (using CGAL, for example),
> then moving each generator point in the center of the according Voronoi
> region, and repeat this procedure until the distance between generator
> and centroid is below a chosen threshold.
>
>
> I hope this helped.
> Kind regards,
> Michael

---

通过 Windows Live Spaces 与朋友轻松共享您的生活。 立即尝试！