CGAL Namespace Reference

Namespaces
	cpp11
	IO
	Mesh_2
	parameters
	Scale_space_reconstruction_3
	Shape_detection_3
	Surface_mesh_parameterization

Classes
class	Delaunay_mesh_criteria_2
class	Delaunay_mesh_face_base_2
class	Delaunay_mesh_size_criteria_2
class	Delaunay_mesh_vertex_base_2
class	Delaunay_mesher_2
class	Triangulation_conformer_2
class	Compact_mesh_cell_base_3
class	Gray_image_mesh_domain_3
class	Implicit_mesh_domain_3
class	Implicit_multi_domain_to_labeling_function_wrapper
class	Labeled_image_mesh_domain_3
class	Labeled_mesh_domain_3
class	Mesh_cell_base_3
class	Mesh_cell_criteria_3
class	Mesh_complex_3_in_triangulation_3
class	Mesh_constant_domain_field_3
class	Mesh_criteria_3
class	Mesh_domain_with_polyline_features_3
class	Mesh_edge_criteria_3
class	Mesh_facet_criteria_3
class	Mesh_polyhedron_3
class	Mesh_triangulation_3
class	Mesh_vertex_base_3
class	Polyhedral_mesh_domain_3
class	Polyhedral_mesh_domain_with_features_3
class	Triangle_accessor_3
class	Polyhedral_complex_mesh_domain_3
class	Constrained_Delaunay_triangulation_2
struct	No_intersection_tag
struct	Exact_intersections_tag
struct	Exact_predicates_tag
class	Constrained_triangulation_2
class	Constrained_triangulation_face_base_2
class	Constrained_triangulation_plus_2
class	Delaunay_triangulation_2
class	Regular_triangulation_2
class	Regular_triangulation_euclidean_traits_2
class	Regular_triangulation_face_base_2
class	Regular_triangulation_filtered_traits_2
class	Regular_triangulation_vertex_base_2
class	Triangulation_2
class	Triangulation_cw_ccw_2
class	Triangulation_euclidean_traits_2
class	Triangulation_face_base_2
class	Triangulation_face_base_with_info_2
class	Triangulation_hierarchy_2
class	Triangulation_hierarchy_vertex_base_2
class	Triangulation_vertex_base_2
class	Triangulation_vertex_base_with_info_2
class	Weighted_point
class	Aff_transformation_2
class	Aff_transformation_3
class	Identity_transformation
class	Reflection
class	Rotation
class	Scaling
class	Translation
class	Bbox_2
class	Bbox_3
class	Cartesian
class	Cartesian_converter
class	Circle_2
class	Circle_3
class	Ambient_dimension
class	Dimension_tag
class	Dynamic_dimension_tag
class	Feature_dimension
class	Direction_2
class	Direction_3
class	Exact_predicates_exact_constructions_kernel
class	Exact_predicates_exact_constructions_kernel_with_kth_root
class	Exact_predicates_exact_constructions_kernel_with_root_of
class	Exact_predicates_exact_constructions_kernel_with_sqrt
class	Exact_predicates_inexact_constructions_kernel
class	Filtered_kernel_adaptor
class	Filtered_kernel
class	Filtered_predicate
class	Homogeneous
class	Homogeneous_converter
class	Iso_cuboid_3
class	Iso_rectangle_2
class	Kernel_traits
class	Line_2
class	Line_3
class	Null_vector
class	Origin
class	Plane_3
class	Point_2
class	Point_3
class	Projection_traits_xy_3
class	Projection_traits_xz_3
class	Projection_traits_yz_3
class	Ray_2
class	Ray_3
class	Segment_2
class	Segment_3
class	Simple_cartesian
class	Simple_homogeneous
class	Sphere_3
class	Tetrahedron_3
class	Triangle_2
class	Triangle_3
class	Vector_2
class	Vector_3
class	Weighted_point_2
class	Weighted_point_3
struct	Construct_array
class	CC_safe_handle
class	Compact_container_base
class	Compact_container
class	Compact_container_traits
class	Compact
class	Fast
class	Concurrent_compact_container_traits
class	Concurrent_compact_container
class	Default
class	Fourtuple
class	Cast_function_object
class	Compare_to_less
class	Creator_1
class	Creator_2
class	Creator_3
class	Creator_4
class	Creator_5
class	Creator_uniform_2
class	Creator_uniform_3
class	Creator_uniform_4
class	Creator_uniform_5
class	Creator_uniform_6
class	Creator_uniform_7
class	Creator_uniform_8
class	Creator_uniform_9
class	Creator_uniform_d
class	Dereference
class	Get_address
class	Identity
class	Project_facet
class	Project_next
class	Project_next_opposite
class	Project_normal
class	Project_opposite_prev
class	Project_plane
class	Project_point
class	Project_prev
class	Project_vertex
class	In_place_list_base
class	In_place_list
class	Const_oneset_iterator
class	Counting_iterator
class	Dispatch_or_drop_output_iterator
class	Dispatch_output_iterator
class	Emptyset_iterator
class	Filter_iterator
class	Insert_iterator
class	Inverse_index
class	Join_input_iterator_1
class	Join_input_iterator_2
class	Join_input_iterator_3
class	N_step_adaptor
class	Oneset_iterator
class	Random_access_adaptor
class	Random_access_value_adaptor
class	Iterator_range
class	Location_policy
class	Multiset
class	Object
class	Sixtuple
class	Spatial_lock_grid_3
class	Boolean_tag
struct	Null_functor
struct	Sequential_tag
struct	Parallel_tag
class	Null_tag
class	Threetuple
class	Twotuple
class	Uncertain
class	Quadruple
class	Triple
struct	value_type_traits
struct	value_type_traits< std::back_insert_iterator< Container > >
struct	value_type_traits< std::insert_iterator< Container > >
struct	value_type_traits< std::front_insert_iterator< Container > >
class	Algebraic_structure_traits
class	Euclidean_ring_tag
class	Field_tag
class	Field_with_kth_root_tag
class	Field_with_root_of_tag
class	Field_with_sqrt_tag
class	Integral_domain_tag
class	Integral_domain_without_division_tag
class	Unique_factorization_domain_tag
class	Coercion_traits
class	Fraction_traits
class	Real_embeddable_traits
class	Circulator_from_container
class	Circulator_from_iterator
class	Circulator_traits
class	Container_from_circulator
struct	Circulator_tag
struct	Iterator_tag
struct	Forward_circulator_tag
struct	Bidirectional_circulator_tag
struct	Random_access_circulator_tag
struct	Circulator_base
struct	Forward_circulator_base
struct	Bidirectional_circulator_base
struct	Random_access_circulator_base
class	Forward_circulator_ptrbase
class	Bidirectional_circulator_ptrbase
class	Random_access_circulator_ptrbase
class	Color
class	Input_rep
class	Output_rep
class	Istream_iterator
class	Ostream_iterator
class	Verbose_ostream
class	HalfedgeDS_face_max_base_with_id
class	HalfedgeDS_halfedge_max_base_with_id
class	HalfedgeDS_vertex_max_base_with_id
class	Linear_cell_complex_bgl_min_items
class	Linear_cell_complex_for_bgl_combinatorial_map_helper
class	Polyhedron_items_with_id_3
class	Triangulation_vertex_base_with_id_2
class	Halfedge_around_source_iterator
class	Halfedge_around_target_iterator
class	Halfedge_around_face_iterator
class	Halfedge_around_target_circulator
class	Halfedge_around_source_circulator
class	Face_around_target_circulator
class	Halfedge_around_face_circulator
class	Face_around_face_iterator
class	Face_around_face_circulator
class	Face_around_target_iterator
class	Vertex_around_face_iterator
class	Vertex_around_target_circulator
class	Vertex_around_target_iterator
struct	Graph_with_descriptor_with_graph
struct	Graph_with_descriptor_with_graph_property_map
struct	Face_filtered_graph
class	Dual
class	Seam_mesh
class	Combination_enumerator
	The class Combination_enumerator is used to enumerate all fixed-size combinations (subsets) of a source range of elements. 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_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_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_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...
class	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...
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_square_2
	The class Random_points_on_square_2 is an input iterator creating points uniformly distributed on the boundary of a square. 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_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_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_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_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_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_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_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...
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_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_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_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_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_on_sphere_d
	The class Random_points_on_sphere_d is an input iterator creating points uniformly distributed on a sphere. More...
class	Random
	The class Random is a random numbers generator. More...
class	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...

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. More...
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. More...
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. More...
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). More...
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. More...
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. More...
Random &	get_default_random ()
	The global function get_default_random() returns the default random numbers generator used for the generator functions and classes. More...
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. More...
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. More...
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. More...
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. More...

Variables
CGAL::Random	default_random