Version 5.0 The LEDA User Manual

14.26 Point Generators ( point generators )
All generators are available for point, rat point, real point, d3 point, and d3 rat point.
We use POINT to stand for any of these classes. The corresponding header files are
called random point.h, random rat point.h, random real point.h, random d3 point.h, and
random d3 rat point.h, respectively. These header files are included in the corresponding
kernel header files, e.g., random rat point.h is part of rat kernel.h.
We use the following naming conventions: square, circle, segment, and disk refer to twodimensional
objects (even in 3d) and cube, ball, and sphere refer to full-dimensional
objects, i.e, in 2d cube and square, ball and disk, and circle and sphere are synonymous.
void
random point in square(POINT & p, int maxc)
returns a point whose x and y-coordinates are random
integers in [−maxc .. maxc]. The z-coordinate is zero.
void random points in square(int n, int maxc, list& L)
returns a list L of n points . . . .
void random point in unit square(POINT & p, int D = (1 ≪ 30) − 1)
returns a point whose coordinates are random rationals
of the form i/D where i is a random integer in
the range [0 .. D]. The default value of D is 2 30 − 1.
void random points in unit square(int n, int D, list& L)
returns a list L of n points . . . .
void random points in unit square(int n, list& L)
void
returns a list L of n points . . . . The default value of
D is used.
random point in cube(POINT & p, int maxc)
returns a point whose coordinates are random integers
in [−maxc .. maxc]. In 2d this function is equivalent
to random point in square.
void random points in cube(int n, int maxc, list& L)
returns a list L of n points . . . .
void random point in unit cube(POINT & p, int D = (1 ≪ 30) − 1)
returns a point whose coordinates are random rationals
of the form i/D where i is a random integer in
the range [0 .. D]. The default value of D is 2 30 − 1.
void random points in unit cube(int n, int D, list& L)
returns a list L of n points . . . .