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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

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

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

returns a point close to the unit circle whose coordinates<br />

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

value of D is 2 30 − 1.<br />

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

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

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

void random point near sphere(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 point with integer coordinates close to the<br />

sphere with radius R centered at the origin.<br />

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

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

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

returns a point close to the unit sphere whose coordinates<br />

are quotients with denominator D. In 2d this<br />

function is equivalent to point near unit circle.<br />

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

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

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

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

D is used.<br />

Wit the rational kernel the functions on circle are guaranteed to produce points that lie<br />

precisely on the specified circle. With the floating point kernel the functions are equivalent<br />

to the near circle functions.<br />

void random point on circle(POINT& p, int R, int C = 1000000)<br />

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

lies on the circle with radius R centered at the origin.<br />

<strong>The</strong> point is chosen from a set of at least C candidates.<br />

void random points on circle(int n, int R, list& L, int C = 1000000)<br />

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

void random point on unit circle(POINT & p, int C = 1000000)<br />

returns a point on the unit circle. <strong>The</strong> point is chosen<br />

from a set of at least C candidates.

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

Saved successfully!

Ooh no, something went wrong!