Subject: CGAL users discussion list
List archive
- From: Daniel Duque <>
- To:
- Subject: Re: [cgal-discuss] non collinear points set
- Date: Fri, 12 Jun 2009 10:56:01 +0200
- Organization: UPM
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!
- [cgal-discuss] non collinear points set, Gisela Dorzán, 06/11/2009
- Re: [cgal-discuss] non collinear points set, nksallem, 06/11/2009
- Re: [cgal-discuss] non collinear points set, Laurent Rineau (GeometryFactory), 06/11/2009
- Re: [cgal-discuss] non collinear points set, Daniel Duque, 06/12/2009
Archive powered by MHonArc 2.6.16.