31.01.2014 Views

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

void random points in unit cube(int n, list& L)<br />

void random point in disc(POINT & p, int R)<br />

as above, but the default value of D is used.<br />

returns a random point with integer x and y-<br />

coordinates in the disc with radius R centered at the<br />

origin. <strong>The</strong> z-coordinate is zero.<br />

Precondition: R ≤ 2 30 .<br />

void random points in disc(int n, int R, list& L)<br />

returns a list L of n points . . . .<br />

void random point in unit disc(POINT & p, int D = (1 ≪ 30) − 1)<br />

returns a point in the unit disc whose coordinates are<br />

quotients with denominator D. <strong>The</strong> default value of<br />

D is 2 30 − 1.<br />

void random points in unit disc(int n, int D, list& L)<br />

returns a list L of n points . . . .<br />

void random points in unit disc(int n, list& L)<br />

void random point in ball(POINT & p, int R)<br />

returns a list L of n points . . . . <strong>The</strong> default value of<br />

D is used.<br />

returns a random point with integer coordinates in<br />

the ball with radius R centered at the origin. In 2d<br />

this function is equivalent to random point in disc.<br />

Precondition: R ≤ 2 30 .<br />

void random points in ball(int n, int R, list& L)<br />

returns a list L of n points . . . .<br />

void random point in unit ball(POINT & p, int D = (1 ≪ 30) − 1)<br />

returns a point in the unit ball whose coordinates are<br />

quotients with denominator D. <strong>The</strong> default value of<br />

D is 2 30 − 1.<br />

void random points in unit ball(int n, int D, list& L)<br />

returns a list L of n points . . . .<br />

void random points in unit ball(int n, list& L)<br />

void random point near circle(POINT & p, int R)<br />

returns a list L of n points . . . . <strong>The</strong> default value of<br />

D is used.<br />

returns a random point with integer coordinates that<br />

lies close to the circle with radius R centered at the<br />

origin.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!