RSITES
Random point sets in M dimensions

RSITES is a C++ program which generates a random set of N points in M dimensions, by Ken Clarkson.

RSITES is part of Ken Clarkson's HULL package, and is used to generate test datasets. The coordinates of each point are integers between 0 and 999999.

Usage:

rsites n m seed

runs the program, where

• n is the number of points;
• m is the spatial dimension;
• seed is the optional random number seed;

Languages:

RSITES is available in a C++ version.

Related Data and Programs:

DISCRETE_PDF_SAMPLE_2D, a C++ program which demonstrates how to construct a Probability Density Function (PDF) from a table of sample data, and then to use that PDF to create new samples.

RANDOM_DATA, a C++ program which produces random data from a number of regions.

RBOX, a C program which produces random data from a number of regions.

UNIFORM, a C++ library which samples the uniform random distribution.

Author:

Ken Clarkson, AT&T Research

Reference:

1. http://cm.bell-labs.com/netlib/voronoi/hull.html the HULL home page.
2. Ken Clarkson, Kurt Mehlhorn, Raimund Seidel,
   Four Results on Randomized Incremental Constructions,
   Computational Geometry: Theory and Applications,
   Volume 3, Number 4, pages 185-212, 1993.

Source Code:

• rsites.cpp, the source code.
• rsites.sh, commands to compile the source code.

Examples and Tests:

• rsites_03_00010.txt, a set of 10 points in M dimensional space, with a seed of 123456789.

List of Routines:

• RSITES returns a set of N random numbers in M dimensions.
• GET_SEED returns a random seed for the random number generator.

You can go up one level to the C++ source codes.