|
CGAL 6.0 - Geometric Object Generators
|
Classes | |
| class | Combination_enumerator |
The class Combination_enumerator is used to enumerate all fixed-size combinations (subsets) of a source range of elements. More... | |
| class | Points_on_segment_2 |
The class Points_on_segment_2 is a generator for points on a segment whose endpoints are specified upon construction. More... | |
| class | Random |
The class Random is a random numbers generator. More... | |
| struct | Random_convex_set_traits_2 |
The class Random_convex_set_traits_2 serves as a traits class for the function random_convex_set_2(). More... | |
| class | Random_points_in_ball_d |
The class Random_points_in_ball_d is an input iterator creating points uniformly distributed in an open ball in any dimension. More... | |
| class | Random_points_in_cube_3 |
The class Random_points_in_cube_3 is an input iterator creating points uniformly distributed in a half-open cube. More... | |
| class | Random_points_in_cube_d |
The class Random_points_in_cube_d is an input iterator creating points uniformly distributed in an half-open cube. More... | |
| class | Random_points_in_disc_2 |
The class Random_points_in_disc_2 is an input iterator creating points uniformly distributed in an open disc. More... | |
| class | Random_points_in_sphere_3 |
The class Random_points_in_sphere_3 is an input iterator creating points uniformly distributed strictly inside a sphere. More... | |
| class | Random_points_in_square_2 |
The class Random_points_in_square_2 is an input iterator creating points uniformly distributed in a half-open square. More... | |
| class | Random_points_in_tetrahedral_mesh_3 |
The class Random_points_in_tetrahedral_mesh_3 is an input iterator creating points uniformly distributed inside a tetrahedral mesh of type Mesh_complex_3_in_triangulation_3. More... | |
| class | Random_points_in_tetrahedral_mesh_boundary_3 |
The class Random_points_in_tetrahedral_mesh_boundary_3 is an input iterator creating points uniformly distributed on the boundary of a tetrahedral mesh of type Mesh_complex_3_in_triangulation_3. More... | |
| class | Random_points_in_tetrahedron_3 |
The class Random_points_in_tetrahedron_3 is an input iterator creating points uniformly distributed inside a tetrahedron. More... | |
| class | Random_points_in_triangle_2 |
The class Random_points_in_triangle_2 is an input iterator creating points uniformly distributed inside a triangle. More... | |
| class | Random_points_in_triangle_3 |
The class Random_points_in_triangle_3 is an input iterator creating points uniformly distributed inside a 3D triangle. More... | |
| class | Random_points_in_triangle_mesh_2 |
The class Random_points_in_triangle_mesh_2 is an input iterator creating points uniformly distributed inside a 2D domain represented by a 2D triangulation. More... | |
| struct | Random_points_in_triangle_mesh_3 |
The class Random_points_in_triangle_mesh_3 is an input iterator creating points uniformly distributed inside the faces of a triangle mesh model of FaceListGraph. More... | |
| struct | Random_points_in_triangles_2 |
The class Random_points_in_triangles_2 is an input iterator creating points uniformly distributed inside a range of Triangle_2. More... | |
| struct | Random_points_in_triangles_3 |
The class Random_points_in_triangles_3 is an input iterator creating points uniformly distributed inside a range of Triangle_3. More... | |
| class | Random_points_on_circle_2 |
The class Random_points_on_circle_2 is an input iterator creating points uniformly distributed on a circle. More... | |
| class | Random_points_on_segment_2 |
The class Random_points_on_segment_2 is an input iterator creating points uniformly distributed on a segment. More... | |
| class | Random_points_on_segment_3 |
The class Random_points_on_segment_3 is an input iterator creating points uniformly distributed on a segment. More... | |
| class | Random_points_on_sphere_3 |
The class Random_points_on_sphere_3 is an input iterator creating points uniformly distributed on a sphere. More... | |
| class | Random_points_on_sphere_d |
The class Random_points_on_sphere_d is an input iterator creating points uniformly distributed on a sphere. More... | |
| class | Random_points_on_square_2 |
The class Random_points_on_square_2 is an input iterator creating points uniformly distributed on the boundary of a square. More... | |
Functions | |
| template<class ForwardIterator , class Creator > | |
| void | perturb_points_2 (ForwardIterator first, ForwardIterator last, double xeps, double yeps=xeps, Random &rnd=get_default_random(), Creator creator=Creator_uniform_2< Kernel_traits< P >::Kernel::RT, P >) |
| perturbs each point in a given range of points by a random amount. | |
| template<class P , class OutputIterator > | |
| OutputIterator | points_on_segment_2 (const P &p, const P &q, std::size_t n, OutputIterator o) |
| generates a set of points equally spaced on a segment given the endpoints of the segment. | |
| template<class OutputIterator , class Creator > | |
| OutputIterator | points_on_square_grid_2 (double a, std::size_t n, OutputIterator o, Creator creator=Creator_uniform_2< Kernel_traits< P >::Kernel::RT, P >) |
| generates a given number of points on a square grid whose size is determined by the number of points to be generated. | |
| template<class RandomAccessIterator , class OutputIterator , class Creator > | |
| OutputIterator | random_collinear_points_2 (RandomAccessIterator first, RandomAccessIterator last, std::size_t n, OutputIterator first2, Random &rnd=get_default_random(), Creator creator=Creator_uniform_2< Kernel_traits< P >::Kernel::RT, P >) |
randomly chooses two points from the range [first,last), creates a random third point on the segment connecting these two points, writes it to first2, and repeats this \( n\) times, thus writing \( n\) points to first2 that are collinear with points in the range [first,last). | |
| template<class OutputIterator , class Creator > | |
| OutputIterator | points_on_cube_grid_3 (double a, std::size_t n, OutputIterator o, Creator creator=Creator_uniform_3< Kernel_traits< Point_3 >::Kernel::RT, Point_3 >) |
| generates a given number of points on a cubic grid whose size is determined by the number of points to be generated. | |
| template<class OutputIterator , class Creator > | |
| OutputIterator | points_on_cube_grid_d (int dim, double a, std::size_t n, OutputIterator o, Creator creator) |
| generates a given number of points on a cubic grid in any dimension whose size is determined by the number of points to be generated. | |
| Random & | get_default_random () |
The global function get_default_random() returns the default random numbers generator used for the generator functions and classes. | |
| template<class OutputIterator , class Traits , class Generator > | |
| void | random_convex_hull_in_disc_2 (std::size_t n, double radius, Generator &gen, OutputIterator it, const Traits &traits, bool fast=true) |
Computes a random convex polygon as the convex hull of \( n \) random points in a disc centered at the origin with radius radius. | |
| template<class OutputIterator , class PointGenerator , class Traits > | |
| OutputIterator | random_convex_set_2 (std::size_t n, OutputIterator o, const PointGenerator &pg, Traits t=Random_convex_set_traits_2) |
| computes a random convex planar point set of given size where the points are drawn from a specific domain. | |
| template<class OutputIterator , class PointGenerator , class Traits > | |
| OutputIterator | random_polygon_2 (std::size_t n, OutputIterator result, const PointGenerator &pg, Traits t=Default_traits) |
computes a random simple polygon by writing its vertices (oriented counterclockwise) to result. | |
| template<class RandomAccessIterator , class Size , class OutputIterator , class Random > | |
| OutputIterator | random_selection (RandomAccessIterator first, RandomAccessIterator last, Size n, OutputIterator result, Random &rnd=get_default_random()) |
chooses n items at random from a random access iterator range which is useful to produce degenerate input data sets with multiple entries of identical items. | |
Variables | |
| CGAL::Random | default_random |