CGAL users discussion list

[Daniel Duque <>]

On Thursday 11 June 2009 16:52:46 Laurent Rineau (GeometryFactory) wrote:
> On Thursday 11 June 2009 15:31:00 Gisela Dorzán wrote:
> > hello,
> > I need to generate random non collinear points sets because I'm working
> > with triangulations in CGAL.
> > I don't know if *Random_points_in_square_2 *generates this kind of
> > points.
>
> Random points that are uniformly distributed in the square are *almost
> certainly* non-collinear. Do you really need a certified non-collinear set
> of points?

I would take a quick and dirty approach: check for collinearity and, it it 
happens (which it may not), randomly displace collinear points "a bit", then 
try again.

Best,

Daniel Duque

-- 
Nueva dirección de e-mail!