Geometric Object Generators
Reference Manual

Olivier Devillers, Susan Hert, Michael Hoffmann, Lutz Kettner, and Sven Schönherr

This chapter describes the functions and classes provided in Cgal that are useful for generating synthetic test data sets, e.g., for testing algorithms on degenerate object sets and for performance analysis. These include a class for generating random numbers and function for selecting random items from a set of objects, generators for two-dimensional and three-dimensional points sets, a generator for random convex sets and one for simple polygons. The STL algorithm std::random_shuffle is useful with these functions and classes to to achieve random permutations for otherwise regular generators ( e.g., points on a grid or segment).

76.7   Classified Reference Pages

Concepts

PointGenerator
RandomConvexSetTraits_2
RandomPolygonTraits_2

Functions

CGAL::default_random
CGAL::perturb_points_2
CGAL::points_on_segment_2
CGAL::points_on_square_grid_2
CGAL::points_on_cube_grid_3
CGAL::points_on_cube_grid_d
CGAL::random_collinear_points_2
CGAL::random_convex_set_2
CGAL::random_polygon_2
CGAL::random_selection

Classes

CGAL::Random
CGAL::Points_on_segment_2<Point_2>
CGAL::Random_points_in_ball_d<Point_d>
CGAL::Random_points_in_cube_3<Point_3, Creator>
CGAL::Random_points_in_cube_d<Point_d>
CGAL::Random_points_in_disc_2<Point_2, Creator>
CGAL::Random_points_in_sphere_3<Point_3, Creator>
CGAL::Random_points_in_square_2<Point_2, Creator>
CGAL::Random_points_on_circle_2<Point_2, Creator>
CGAL::Random_points_on_segment_2<Point_2, Creator>
CGAL::Random_points_on_sphere_3<Point_3, Creator>
CGAL::Random_points_on_sphere_d<Point_d>
CGAL::Random_points_on_square_2<Point_2, Creator>

Traits Class

CGAL::Random_convex_set_traits_2<Kernel>

76.8   Alphabetical List of Reference Pages

default_random
perturb_points_2
PointGenerator
points_on_cube_grid_3
points_on_cube_grid_d
Points_on_segment_2<Point_2>
points_on_segment_2
points_on_square_grid_2
RandomConvexSetTraits_2
RandomPolygonTraits_2
random_collinear_points_2
random_convex_set_2
Random_convex_set_traits_2<Kernel>
Random_points_in_ball_d<Point_d>
Random_points_in_cube_3<Point_3, Creator>
Random_points_in_cube_d<Point_d>
Random_points_in_disc_2<Point_2, Creator>
Random_points_in_sphere_3<Point_3, Creator>
Random_points_in_square_2<Point_2, Creator>
Random_points_on_circle_2<Point_2, Creator>
Random_points_on_segment_2<Point_2, Creator>
Random_points_on_sphere_3<Point_3, Creator>
Random_points_on_sphere_d<Point_d>
Random_points_on_square_2<Point_2, Creator>
random_polygon_2
random_selection
Random