CGAL users discussion list

[Mathieu Brédif <>]

if you want it iid and uniform you have several alternatives:

[simple] sample its bounding box and until it falls inside the polygon
[more efficient] triangulate it, pick a triangle at random based on
its area relative to the polygon area, and sample uniformly inside the
triangle.

Mathieu

On Tue, Jun 16, 2009 at 10:29 AM, Amir 
Vaxman<>
 wrote:
> Hello,
>
>
>
> How do I create a random set of N points inside a given polygon_2?
>
>
>
> Amir.