Geometric Object Generators
Reference Manual

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).

58.5   Classified Reference Pages

Concepts

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::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_cube_3<Point_3, Creator>
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_square_2<Point_2, Creator>
CGAL::Random_points_in_iso_box_d<Point_d>

Traits Class

CGAL::Random_convex_set_traits_2<Kernel>

58.6   Alphabetical List of Reference Pages