Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] non collinear points set

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] non collinear points set


Chronological Thread 
  • 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!



Archive powered by MHonArc 2.6.16.

Top of Page