RSITES
Random point sets in M dimensions

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

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;

Related Data and Programs:

RANDOM_DATA is an executable FORTRAN90 program which produces random data from a number of regions.

RBOX is an executable C program which produces random data from a number of regions.

REGION_SAMPLE is an executable FORTRAN90 program which produces random data from a number of regions.

TABLE is a file format which is used for the output file.

UNIFORM is a C++ library of routines for sampling 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.C, the source code.
• rsites.H, the include file.
• rsites.csh, 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.