Navigation: Table of Contents, Bibliography, Index, Title Page

CGAL Basic Library Reference Manual
Index

Concepts
Classes
- Alpha_shape_2<Dt>
- Alpha_shape_face_base<Df>
- Alpha_shape_vertex_base
- Arrangement_2<Dcel,Traits,Base_node>
- Arr_leda_segment_exact_traits
- Arr_traits
- Base_node
- Build_polyhedron_from_chull<HDS, ChullType>
- Build_polyhedron_from_GRAPH<HDS>
- chull_traits_2<R>
- chull_traits_3<R>
- convex_hull_constructive_traits_2<R>
- convex_hull_leda_traits_2
- convex_hull_rat_leda_traits_2
- convex_hull_traits_2<R>
- Ccb_halfedge_circulator
- Cell_base
- Circ_curve
- Constrained_Delaunay_triangulation_2<Gt,Tds>
- Constrained_face_base
- Constrained_triangulation_2<Gt,Tds>
- Constrained_triangulation_demo_2<Gt,Tds>
- Curve_node
- Dcel
- Dcel::Face
- Dcel::Halfedge
- Dcel::Halfedge
- Dcel::Vertex
- Dcel::Vertex
- Delaunay_geom_traits
- Delaunay_hierarchic_triangulation_3<Traits,Tds>
- Delaunay_triangulation_2<Gt,Tds>
- Delaunay_triangulation_3<Traits,Tds>
- Distance<Gt>
- Dynamic_matrix<M>
- Edge_node
- Face
- Face
- Face
- Face
- Facet
- Facet
- Facet_base
- Facet_max_base
- Facet_min_base
- Face_base
- Geom_traits
- Gt
- Halfedge
- Halfedge
- Halfedge
- Halfedge
- Halfedge
- Halfedge
- Halfedge_around_vertex_circulator
- Halfedge_base
- Halfedge_data_structure
- Halfedge_data_structure_decorator<HDS>
- Halfedge_data_structure_default<Point>
- Halfedge_data_structure_polyhedron_default_3<R>
- Halfedge_data_structure_using_list<V,H,F>
- Halfedge_data_structure_using_vector<V,H,F>
- Halfedge_max_base
- Halfedge_min_base
- Interface_traits
- Interval_traits
- Kdtree_d<Interface_traits>
- Kdtree_d<Interface_traits>::Box
- Line
- Min_circle_2<Traits>
- Min_circle_2_adapterC2<PT,DA>
- Min_circle_2_adapterH2<PT,DA>
- Min_circle_2_traits_2<R>
- Min_ellipse_2<Traits>
- Min_ellipse_2_adapterC2<PT,DA>
- Min_ellipse_2_adapterH2<PT,DA>
- Min_ellipse_2_traits_2<R>
- Min_sphere_d<Traits>
- Optimisation_circle_2<R>
- Optimisation_ellipse_2<R>
- point_set_leda_float_traits_2
- point_set_leda_rat_traits_2
- point_set_traits_2<T>
- Planar_map_2<Dcel,Traits>
- Pm_dcel<V,H,F>
- Pm_face_base
- Pm_leda_segment_exact_traits
- Pm_point_location_base<Planar_map>
- Pm_segment_epsilon_traits<R>
- Pm_segment_exact_traits<R>
- Pm_traits
- Point_set_2<Traits>
- Point_set_traits
- Point_traits
- Polygon_2<Traits,Container>
- Polygon_traits
- Polygon_traits_2<R>
- Polyhedron_3<Traits,HDS>
- Polyhedron_default_traits_3<R>
- Polyhedron_facet_base_3
- Polyhedron_incremental_builder_3<HDS>
- Polyhedron_traits
- Range_segment_tree_traits_k
- Range_segment_tree_traits_set_2<R>
- Range_segment_tree_traits_set_3<R>
- Range_tree_d<Data, Window, Traits>
- Range_tree_k <Traits>
- Range_tree_traits_map_2<R,T>
- Range_tree_traits_map_3<R>
- Ray
- Regular_face_base
- Regular_geom_traits
- Regular_triangulation_2<Gt, Tds>
- Regular_triangulation_3<Traits,Tds>
- Regular_triangulation_euclidean_traits_3<R,Weight>
- Regular_triangulation_traits_2<Rep,Weight>
- Segment_tree_d<Data, Window, Traits>
- Segment_tree_k <Traits>
- Segment_tree_traits_map_2<R,T>
- Segment_tree_traits_map_3<R>
- Sorted_matrix_search_traits_adaptor<F,M>
- Subcurve_node
- Tds<Vb,Fb>
- Tds<Vb,Fb>
- Tds::Cell
- Tds::Face
- Tds::Vertex
- Tds::Vertex
- Topological_map<Dcel>
- Tpm_halfedge_base
- Tpm_vertex_base
- Traits
- Tree_anchor<Data, Window>
- Triangulation_2<Gt,Tds>
- Triangulation_3<Traits,Tds>
- Triangulation_cell_3<Traits,Tds>
- Triangulation_cell_base_3<Traits>
- Triangulation_data_structure_3<Vb,Cb>
- Triangulation_default_data_structure_2<Tds_gt,Vb,Fb>
- Triangulation_euclidean_traits_2<R>
- Triangulation_euclidean_traits_xy_3<R>
- Triangulation_geom_traits_3<R>
- Triangulation_Traits_3
- Triangulation_utils_3
- Triangulation_vertex_3<Traits,Tds>
- Triangulation_vertex_base_3<Traits>
- Triangulation_vertex_base_pointer_3<Traits>
- Vertex
- Vertex
- Vertex
- Vertex
- Vertex
- Vertex
- Vertex_base
- Vertex_base
- Vertex_base
- Vertex_max_base
- Vertex_min_base
- Weighted_point
- Weighted_point<Point,Weight>
Nested Types
- Point Point
- Weight Weight
- Alpha_shape_2<Dt>::Alpha_iterator
- Alpha_shape_2<Dt>::Gt
- Alpha_shape_face_base<Df>::Coord_type
- Alpha_shape_face_base<Df>::Interval_3
- Alpha_shape_vertex_base::Coord_type
- Arrangement_2<Dcel,Traits,Base_node>::Ccb_halfedge_circulator
- Arrangement_2<Dcel,Traits,Base_node>::Curve_iterator
- Arrangement_2<Dcel,Traits,Base_node>::Curve_node
- Arrangement_2<Dcel,Traits,Base_node>::Edge_iterator
- Arrangement_2<Dcel,Traits,Base_node>::Edge_node
- Arrangement_2<Dcel,Traits,Base_node>::Face
- Arrangement_2<Dcel,Traits,Base_node>::Face_iterator
- Arrangement_2<Dcel,Traits,Base_node>::Face_iterator
- Arrangement_2<Dcel,Traits,Base_node>::Halfedge
- Arrangement_2<Dcel,Traits,Base_node>::Halfedge_around_vertex_circulator
- Arrangement_2<Dcel,Traits,Base_node>::Halfedge_handle
- Arrangement_2<Dcel,Traits,Base_node>::Halfedge_iterator
- Arrangement_2<Dcel,Traits,Base_node>::Holes_iterator
- Arrangement_2<Dcel,Traits,Base_node>::Locate_type
- Arrangement_2<Dcel,Traits,Base_node>::Overlap_circulator
- Arrangement_2<Dcel,Traits,Base_node>::Subcurve_iterator
- Arrangement_2<Dcel,Traits,Base_node>::Subcurve_node
- Arrangement_2<Dcel,Traits,Base_node>::Vertex
- Arrangement_2<Dcel,Traits,Base_node>::Vertex_handle
- Arrangement_2<Dcel,Traits,Base_node>::Vertex_iterator
- Arr_traits::Curve
- Arr_traits::Point
- Arr_traits::X_curve
- Base_node::Curve
- Build_polyhedron_from_chull<HDS, ChullType>::ChullType
- Build_polyhedron_from_chull<HDS, ChullType>::HDS
- Build_polyhedron_from_chull<HDS, ChullType>::Point
- Build_polyhedron_from_GRAPH<HDS>::HDS
- Build_polyhedron_from_GRAPH<HDS>::Point
- chull_traits_2<R>::IPOINT
- chull_traits_2<R>::IRAY
- chull_traits_2<R>::PLANE
- chull_traits_2<R>::POINT
- chull_traits_2<R>::RT
- chull_traits_2<R>::VECTOR
- chull_traits_3<R>::IPOINT
- chull_traits_3<R>::IRAY
- chull_traits_3<R>::PLANE
- chull_traits_3<R>::POINT
- chull_traits_3<R>::RT
- chull_traits_3<R>::VECTOR
- convex_hull_constructive_traits_2<R>::Leftturn
- convex_hull_constructive_traits_2<R>::Less_dist_to_line
- convex_hull_constructive_traits_2<R>::Less_rotate_ccw
- convex_hull_constructive_traits_2<R>::Less_xy
- convex_hull_constructive_traits_2<R>::Less_yx
- convex_hull_constructive_traits_2<R>::Rightturn
- convex_hull_constructive_traits_2<R>::Right_of_line
- convex_hull_leda_traits_2::Leftturn
- convex_hull_leda_traits_2::Less_dist_to_line
- convex_hull_leda_traits_2::Less_rotate_ccw
- convex_hull_leda_traits_2::Less_xy
- convex_hull_leda_traits_2::Less_yx
- convex_hull_leda_traits_2::Rightturn
- convex_hull_leda_traits_2::Right_of_line
- convex_hull_rat_leda_traits_2::Leftturn
- convex_hull_rat_leda_traits_2::Less_dist_to_line
- convex_hull_rat_leda_traits_2::Less_rotate_ccw
- convex_hull_rat_leda_traits_2::Less_xy
- convex_hull_rat_leda_traits_2::Less_yx
- convex_hull_rat_leda_traits_2::Rightturn
- convex_hull_rat_leda_traits_2::Right_of_line
- convex_hull_traits_2<R>::Leftturn
- convex_hull_traits_2<R>::Less_dist_to_line
- convex_hull_traits_2<R>::Less_rotate_ccw
- convex_hull_traits_2<R>::Less_xy
- convex_hull_traits_2<R>::Less_yx
- convex_hull_traits_2<R>::Rightturn
- convex_hull_traits_2<R>::Right_of_line
- Dcel::Face
- Dcel::Face::Face
- Dcel::Face::Halfedge
- Dcel::Face::Holes_const_iterator
- Dcel::Face::Holes_iterator
- Dcel::Face::Vertex
- Dcel::Face_iterator
- Dcel::Halfedge
- Dcel::Halfedge::Curve
- Dcel::Halfedge::Face
- Dcel::Halfedge::Halfedge
- Dcel::Halfedge::Vertex
- Dcel::Halfedge_iterator
- Dcel::Size
- Dcel::Vertex
- Dcel::Vertex::Face
- Dcel::Vertex::Halfedge
- Dcel::Vertex::Point
- Dcel::Vertex::Vertex
- Dcel::Vertex_iterator
- Delaunay_geom_traits::Direction
- Delaunay_geom_traits::Distance
- Delaunay_geom_traits::Line
- Delaunay_geom_traits::Ray
- Facet::Facet
- Facet::Halfedge
- Facet::Supports_facet_halfedge
- Facet::Vertex
- Facet_base::Supports_facet_halfedge
- Geom_traits::Point
- Geom_traits::Segment
- Geom_traits::Triangle
- Gt::Coord_type
- Halfedge::Facet
- Halfedge::Halfedge
- Halfedge::Supports_halfedge_facet
- Halfedge::Supports_halfedge_prev
- Halfedge::Supports_halfedge_vertex
- Halfedge::Vertex
- Halfedge_base::Supports_halfedge_facet
- Halfedge_base::Supports_halfedge_prev
- Halfedge_base::Supports_halfedge_vertex
- Halfedge_data_structure::Difference
- Halfedge_data_structure::Facet
- Halfedge_data_structure::Facet_iterator
- Halfedge_data_structure::Halfedge
- Halfedge_data_structure::Halfedge_iterator
- Halfedge_data_structure::iterator_category
- Halfedge_data_structure::Point
- Halfedge_data_structure::Size
- Halfedge_data_structure::Supports_facet_halfedge
- Halfedge_data_structure::Supports_halfedge_facet
- Halfedge_data_structure::Supports_halfedge_prev
- Halfedge_data_structure::Supports_halfedge_vertex
- Halfedge_data_structure::Supports_removal
- Halfedge_data_structure::Supports_vertex_halfedge
- Halfedge_data_structure::Supports_vertex_point
- Halfedge_data_structure::Vertex
- Halfedge_data_structure::Vertex_iterator
- Halfedge_data_structure_decorator<HDS>::Facet
- Halfedge_data_structure_decorator<HDS>::Halfedge
- Halfedge_data_structure_decorator<HDS>::HDS
- Halfedge_data_structure_decorator<HDS>::Point
- Halfedge_data_structure_decorator<HDS>::Vertex
- Interface_traits::Point
- Interval_traits::Compare
- Interval_traits::Data
- Interval_traits::Data_left_func
- Interval_traits::Data_right_func
- Interval_traits::Key
- Interval_traits::Window
- Interval_traits::Window_left_func
- Interval_traits::Window_right_func
- Kdtree_d<Interface_traits>::Box
- Min_circle_2<Traits>::Point_iterator
- Min_circle_2<Traits>::Support_point_iterator
- Min_circle_2<Traits>::Traits
- Min_circle_2_adapterC2<PT,DA>::Circle
- Min_circle_2_adapterC2<PT,DA>::DA
- Min_circle_2_adapterC2<PT,DA>::Point
- Min_circle_2_adapterH2<PT,DA>::Circle
- Min_circle_2_adapterH2<PT,DA>::DA
- Min_circle_2_adapterH2<PT,DA>::Point
- Min_ellipse_2<Traits>::Point_iterator
- Min_ellipse_2<Traits>::Support_point_iterator
- Min_ellipse_2<Traits>::Traits
- Min_ellipse_2_adapterC2<PT,DA>::DA
- Min_ellipse_2_adapterC2<PT,DA>::Ellipse
- Min_ellipse_2_adapterC2<PT,DA>::Point
- Min_ellipse_2_adapterH2<PT,DA>::DA
- Min_ellipse_2_adapterH2<PT,DA>::Ellipse
- Min_ellipse_2_adapterH2<PT,DA>::Point
- Min_sphere_d<Traits>::Point_iterator
- Min_sphere_d<Traits>::Support_point_iterator
- Min_sphere_d<Traits>::Traits
- point_set_leda_float_traits_2::Circle_bounded_side_2
- point_set_leda_float_traits_2::Circle_center_2
- point_set_leda_float_traits_2::Compare_dist_2
- point_set_leda_float_traits_2::Compare_xy_2
- point_set_leda_float_traits_2::Construct_circle_2
- point_set_leda_float_traits_2::Construct_line_2
- point_set_leda_float_traits_2::Construct_segment_2
- point_set_leda_float_traits_2::Orientation
- point_set_leda_float_traits_2::Segment_has_on_2
- point_set_leda_float_traits_2::Side_of_halfspace_2
- point_set_leda_float_traits_2::Side_of_oriented_circle_2
- point_set_leda_float_traits_2::Squared_distance
- point_set_leda_float_traits_2::Squared_distance_to_line
- point_set_leda_rat_traits_2::Circle_bounded_side_2
- point_set_leda_rat_traits_2::Circle_center_2
- point_set_leda_rat_traits_2::Compare_dist_2
- point_set_leda_rat_traits_2::Compare_xy_2
- point_set_leda_rat_traits_2::Construct_circle_2
- point_set_leda_rat_traits_2::Construct_line_2
- point_set_leda_rat_traits_2::Construct_segment_2
- point_set_leda_rat_traits_2::Orientation
- point_set_leda_rat_traits_2::Segment_has_on_2
- point_set_leda_rat_traits_2::Side_of_halfspace_2
- point_set_leda_rat_traits_2::Side_of_oriented_circle_2
- point_set_leda_rat_traits_2::Squared_distance
- point_set_leda_rat_traits_2::Squared_distance_to_line
- point_set_traits_2<T>::Circle_bounded_side_2
- point_set_traits_2<T>::Circle_center_2
- point_set_traits_2<T>::Compare_dist_2
- point_set_traits_2<T>::Compare_xy_2
- point_set_traits_2<T>::Construct_circle_2
- point_set_traits_2<T>::Construct_line_2
- point_set_traits_2<T>::Construct_segment_2
- point_set_traits_2<T>::Orientation
- point_set_traits_2<T>::Segment_has_on_2
- point_set_traits_2<T>::Side_of_halfspace_2
- point_set_traits_2<T>::Side_of_oriented_circle_2
- point_set_traits_2<T>::Squared_distance
- point_set_traits_2<T>::Squared_distance_to_line
- Planar_map_2<Dcel,Traits>::Dcel
- Planar_map_2<Dcel,Traits>::Traits
- Pm_face_base::Holes_const_iterator
- Pm_face_base::Holes_iterator
- Pm_traits::Point
- Pm_traits::X_curve
- Point_set_2<Traits>::Edge
- Point_set_2<Traits>::Vertex
- Point_set_traits::Circle
- Point_set_traits::Circle_bounded_side_2
- Point_set_traits::Circle_center_2
- Point_set_traits::Compare_dist_2
- Point_set_traits::Compare_xy_2
- Point_set_traits::Construct_circle_2
- Point_set_traits::Construct_line_2
- Point_set_traits::Construct_segment_2
- Point_set_traits::FT
- Point_set_traits::Line
- Point_set_traits::Orientation
- Point_set_traits::Point
- Point_set_traits::Segment
- Point_set_traits::Segment_has_on_2
- Point_set_traits::Side_of_halfspace_2
- Point_set_traits::Side_of_oriented_circle_2
- Point_set_traits::Squared_distance
- Point_set_traits::Squared_distance_to_line
- Point_traits::Compare
- Point_traits::Data
- Point_traits::Data_func
- Point_traits::Key
- Point_traits::Window
- Point_traits::Window_left_func
- Point_traits::Window_right_func
- Polygon_2<Traits,Container>::Container
- Polygon_2<Traits,Container>::Edge_const_circulator
- Polygon_2<Traits,Container>::Edge_const_iterator
- Polygon_2<Traits,Container>::Traits
- Polygon_2<Traits,Container>::Vertex_circulator
- Polygon_2<Traits,Container>::Vertex_const_circulator
- Polygon_2<Traits,Container>::Vertex_const_iterator
- Polygon_2<Traits,Container>::Vertex_iterator
- Polygon_traits::FT
- Polygon_traits::Less_xy
- Polygon_traits::Less_yx
- Polygon_traits::Point_2
- Polygon_traits::Segment_2
- Polygon_traits::Vector_2
- Polyhedron_3<Traits,HDS>::circulator_category
- Polyhedron_3<Traits,HDS>::Difference
- Polyhedron_3<Traits,HDS>::Facet
- Polyhedron_3<Traits,HDS>::Facet_handle
- Polyhedron_3<Traits,HDS>::Facet_iterator
- Polyhedron_3<Traits,HDS>::Halfedge
- Polyhedron_3<Traits,HDS>::Halfedge_around_facet_circulator
- Polyhedron_3<Traits,HDS>::Halfedge_around_vertex_circulator
- Polyhedron_3<Traits,HDS>::Halfedge_data_structure
- Polyhedron_3<Traits,HDS>::Halfedge_handle
- Polyhedron_3<Traits,HDS>::Halfedge_iterator
- Polyhedron_3<Traits,HDS>::iterator_category
- Polyhedron_3<Traits,HDS>::Normal
- Polyhedron_3<Traits,HDS>::Plane
- Polyhedron_3<Traits,HDS>::Point
- Polyhedron_3<Traits,HDS>::Size
- Polyhedron_3<Traits,HDS>::Supports_facet_halfedge
- Polyhedron_3<Traits,HDS>::Supports_facet_normal
- Polyhedron_3<Traits,HDS>::Supports_facet_plane
- Polyhedron_3<Traits,HDS>::Supports_halfedge_facet
- Polyhedron_3<Traits,HDS>::Supports_halfedge_prev
- Polyhedron_3<Traits,HDS>::Supports_halfedge_vertex
- Polyhedron_3<Traits,HDS>::Supports_removal
- Polyhedron_3<Traits,HDS>::Supports_vertex_halfedge
- Polyhedron_3<Traits,HDS>::Supports_vertex_point
- Polyhedron_3<Traits,HDS>::Traits
- Polyhedron_3<Traits,HDS>::Vertex
- Polyhedron_3<Traits,HDS>::Vertex_handle
- Polyhedron_3<Traits,HDS>::Vertex_iterator
- Polyhedron_incremental_builder_3<HDS>::Halfedge_data_structure
- Polyhedron_incremental_builder_3<HDS>::Point
- Polyhedron_incremental_builder_3<HDS>::Size
- Polyhedron_traits::Normal
- Polyhedron_traits::Plane
- Polyhedron_traits::Point
- Range_segment_tree_traits_k::compare_i
- Range_segment_tree_traits_k::high_i
- Range_segment_tree_traits_k::Interval
- Range_segment_tree_traits_k::key_i
- Range_segment_tree_traits_k::Key
- Range_segment_tree_traits_k::Key_i
- Range_segment_tree_traits_k::low_i
- Range_tree_d<Data, Window, Traits>::Data
- Range_tree_d<Data, Window, Traits>::Traits
- Range_tree_d<Data, Window, Traits>::Window
- Range_tree_k <Traits>::Traits
- Regular_face_base::Weighted_point
- Regular_geom_traits::Bare_point
- Regular_geom_traits::Direction
- Regular_geom_traits::Distance
- Regular_geom_traits::Line
- Regular_geom_traits::Ray
- Regular_geom_traits::Weighted_point
- Segment_tree_d<Data, Window, Traits>::Data
- Segment_tree_d<Data, Window, Traits>::Traits
- Segment_tree_d<Data, Window, Traits>::Window
- Segment_tree_k <Traits>::Traits
- Tds<Vb,Fb>::Cell
- Tds<Vb,Fb>::Cell_circulator
- Tds<Vb,Fb>::Cell_iterator
- Tds<Vb,Fb>::Edge_circulator
- Tds<Vb,Fb>::Edge_iterator
- Tds<Vb,Fb>::Edge_iterator
- Tds<Vb,Fb>::Face
- Tds<Vb,Fb>::Facet_circulator
- Tds<Vb,Fb>::Facet_iterator
- Tds<Vb,Fb>::Face_circulator
- Tds<Vb,Fb>::Face_iterator
- Tds<Vb,Fb>::Vertex
- Tds<Vb,Fb>::Vertex
- Tds<Vb,Fb>::Vertex_circulator
- Tds<Vb,Fb>::Vertex_iterator
- Tds<Vb,Fb>::Vertex_iterator
- Tds::Vertex::Point
- Topological_map<Dcel>::Ccb_halfedge_circulator
- Topological_map<Dcel>::Face
- Topological_map<Dcel>::Face_handle
- Topological_map<Dcel>::Face_iterator
- Topological_map<Dcel>::Halfedge
- Topological_map<Dcel>::Halfedge_around_vertex_circulator
- Topological_map<Dcel>::Halfedge_handle
- Topological_map<Dcel>::Halfedge_iterator
- Topological_map<Dcel>::Holes_iterator
- Topological_map<Dcel>::Vertex
- Topological_map<Dcel>::Vertex_handle
- Topological_map<Dcel>::Vertex_iterator
- Traits::Leftturn
- Traits::Less_dist_to_line
- Traits::Less_rotate_ccw
- Traits::Less_xy
- Traits::Less_yx
- Traits::Point_2
- Traits::Rightturn
- Traits::Right_of_line
- Tree_anchor<Data, Window>::Data
- Tree_anchor<Data, Window>::Window
- Triangulation_2<Gt,Tds>::All_edges_iterator
- Triangulation_2<Gt,Tds>::All_faces_iterator
- Triangulation_2<Gt,Tds>::All_vertices_iterator
- Triangulation_2<Gt,Tds>::Edge_circulator
- Triangulation_2<Gt,Tds>::Face
- Triangulation_2<Gt,Tds>::Face_circulator
- Triangulation_2<Gt,Tds>::Face_handle
- Triangulation_2<Gt,Tds>::Finite_edges_iterator
- Triangulation_2<Gt,Tds>::Finite_faces_iterator
- Triangulation_2<Gt,Tds>::Finite_vertices_iterator
- Triangulation_2<Gt,Tds>::Line_face_circulator
- Triangulation_2<Gt,Tds>::Vertex
- Triangulation_2<Gt,Tds>::Vertex_circulator
- Triangulation_2<Gt,Tds>::Vertex_handle
- Triangulation_3<Traits,Tds>::Cell
- Triangulation_3<Traits,Tds>::Cell_circulator
- Triangulation_3<Traits,Tds>::Cell_handle
- Triangulation_3<Traits,Tds>::Cell_iterator
- Triangulation_3<Traits,Tds>::Edge_iterator
- Triangulation_3<Traits,Tds>::Facet_circulator
- Triangulation_3<Traits,Tds>::Facet_iterator
- Triangulation_3<Traits,Tds>::Vertex
- Triangulation_3<Traits,Tds>::Vertex_handle
- Triangulation_3<Traits,Tds>::Vertex_iterator
- Triangulation_Traits_3::Point
- Triangulation_Traits_3::Segment
- Triangulation_Traits_3::Tetrahedron
- Triangulation_Traits_3::Triangle
- Triangulation_vertex_3<Traits,Tds>::Cell_handle
- Triangulation_vertex_3<Traits,Tds>::Vertex_handle
- Vertex::Facet
- Vertex::Halfedge
- Vertex::Point
- Vertex::Supports_vertex_halfedge
- Vertex::Supports_vertex_point
- Vertex::Vertex
- Vertex_base::Point
- Vertex_base::Point
- Vertex_base::Point
- Vertex_base::Supports_vertex_halfedge
- Vertex_base::Supports_vertex_point
- Weighted_point::Point
- Weighted_point::Weight
Enums
- Alpha_shape_2
  ::Classification_type
- Alpha_shape_2
  ::Mode
- Planar_map_2::Locate_type
- Pm_traits::Curve_point_status
- Triangulation_2::Locate_type
- Triangulation_3::Locate_type
Enum Tags
- ABOVE_CURVE
- Alpha_shape_2
  ::EXTERIOR
- Alpha_shape_2
  ::GENERAL
- Alpha_shape_2
  ::INTERIOR
- Alpha_shape_2
  ::REGULAR
- Alpha_shape_2
  ::REGULARIZED
- Alpha_shape_2
  ::SINGULAR
- CELL
- CURVE_NOT_IN_RANGE
- EDGE
- EDGE
- EDGE
- EXTERIOR
- FACE
- FACE
- FACET
- GENERAL
- INTERIOR
- ON_CURVE
- OUTSIDE_AFFINE_HULL
- OUTSIDE_AFFINE_HULL
- OUTSIDE_CONVEX_HULL
- OUTSIDE_CONVEX_HULL
- Planar_map_2::EDGE
- Planar_map_2::FACE
- Planar_map_2::UNBOUNDED_FACE
- Planar_map_2::VERTEX = 1
- Pm_traits::ABOVE_CURVE
- Pm_traits::CURVE_NOT_IN_RANGE
- Pm_traits::ON_CURVE
- Pm_traits::UNDER_CURVE = -1
- REGULAR
- REGULARIZED
- SINGULAR
- Triangulation_2::EDGE
- Triangulation_2::FACE
- Triangulation_2::OUTSIDE_AFFINE_HULL
- Triangulation_2::OUTSIDE_CONVEX_HULL
- Triangulation_2::VERTEX=0
- Triangulation_3::CELL
- Triangulation_3::EDGE
- Triangulation_3::FACET
- Triangulation_3::OUTSIDE_AFFINE_HULL
- Triangulation_3::OUTSIDE_CONVEX_HULL
- Triangulation_3::VERTEX=0
- UNBOUNDED_FACE
- UNDER_CURVE = -1
- VERTEX = 1
- VERTEX=0
- VERTEX=0
Typedefs
- Alpha_shape_2<Dt>::Coord_type
- Arrangement_2<Dcel,Traits,Base_node>::Curve
- Arrangement_2<Dcel,Traits,Base_node>::Planar_map
- Arrangement_2<Dcel,Traits,Base_node>::Point
- Arrangement_2<Dcel,Traits,Base_node>::X_curve
- convex_hull_constructive_traits_2<R>::Line_2
- convex_hull_constructive_traits_2<R>::Point_2
- convex_hull_leda_traits_2::Point_2
- convex_hull_rat_leda_traits_2::Point_2
- convex_hull_traits_2<R>::Point_2
- Constrained_triangulation_2<Gt,Tds>::Constraint
- Constrained_triangulation_demo_2<Gt,Tds>::Window_stream
- Delaunay_triangulation_2<Gt,Tds>::Direction
- Delaunay_triangulation_2<Gt,Tds>::Distance
- Delaunay_triangulation_2<Gt,Tds>::Line
- Delaunay_triangulation_2<Gt,Tds>::Ray
- Distance<Gt>::Point
- Halfedge_data_structure_using_list<V,H,F>::iterator_category
- Halfedge_data_structure_using_list<V,H,F>::Supports_removal
- Halfedge_data_structure_using_vector<V,H,F>::iterator_category
- Halfedge_data_structure_using_vector<V,H,F>::Supports_removal
- Kdtree_d<Interface_traits>::List_points
- Kdtree_d<Interface_traits>::Point
- Min_circle_2<Traits>::Circle
- Min_circle_2<Traits>::Point
- Min_circle_2_traits_2<R>::Circle
- Min_circle_2_traits_2<R>::Point
- Min_ellipse_2<Traits>::Ellipse
- Min_ellipse_2<Traits>::Point
- Min_ellipse_2_traits_2<R>::Ellipse
- Min_ellipse_2_traits_2<R>::Point
- Min_sphere_d<Traits>::DA
- Min_sphere_d<Traits>::NT
- Min_sphere_d<Traits>::Point
- Min_sphere_d<Traits>::Rep_tag
- Optimisation_circle_2<R>::Distance
- Optimisation_circle_2<R>::Point
- Optimisation_ellipse_2<R>::Point
- point_set_leda_float_traits_2::Circle
- point_set_leda_float_traits_2::FT
- point_set_leda_float_traits_2::Line
- point_set_leda_float_traits_2::Point
- point_set_leda_float_traits_2::Segment
- point_set_leda_rat_traits_2::Circle
- point_set_leda_rat_traits_2::FT
- point_set_leda_rat_traits_2::Line
- point_set_leda_rat_traits_2::Point
- point_set_leda_rat_traits_2::Segment
- point_set_traits_2<T>::Circle
- point_set_traits_2<T>::FT
- point_set_traits_2<T>::Line
- point_set_traits_2<T>::Point
- point_set_traits_2<T>::Segment
- Planar_map_2<Dcel,Traits>::Point
- Planar_map_2<Dcel,Traits>::Self
- Planar_map_2<Dcel,Traits>::X_curve
- Pm_point_location_base<Planar_map>::Halfedge_handle
- Pm_point_location_base<Planar_map>::Locate_type
- Pm_point_location_base<Planar_map>::Point
- Pm_point_location_base<Planar_map>::Traits
- Pm_point_location_base<Planar_map>::X_curve
- Point_set_2<Traits>::Circle
- Point_set_2<Traits>::Line
- Point_set_2<Traits>::Numb_type
- Point_set_2<Traits>::Point
- Point_set_2<Traits>::Segment
- Polygon_2<Traits,Container>::FT
- Polygon_2<Traits,Container>::Point_2
- Polygon_2<Traits,Container>::Segment_2
- Polygon_traits_2<R>::FT
- Polygon_traits_2<R>::Less_xy
- Polygon_traits_2<R>::Less_yx
- Polygon_traits_2<R>::Point_2
- Polygon_traits_2<R>::Segment_2
- Polygon_traits_2<R>::Vector_2
- Range_segment_tree_traits_set_2<R>::Interval
- Range_segment_tree_traits_set_2<R>::Key
- Range_segment_tree_traits_set_3<R>::Interval
- Range_segment_tree_traits_set_3<R>::Key
- Range_tree_k <Traits>::Interval
- Range_tree_k <Traits>::Key
- Range_tree_traits_map_2<R,T>::Interval
- Range_tree_traits_map_2<R,T>::Key
- Range_tree_traits_map_3<R>::Interval
- Range_tree_traits_map_3<R>::Key
- Regular_face_base::Point_list
- Regular_triangulation_2<Gt, Tds>::Bare_point
- Regular_triangulation_2<Gt, Tds>::Direction
- Regular_triangulation_2<Gt, Tds>::Distance
- Regular_triangulation_2<Gt, Tds>::Line
- Regular_triangulation_2<Gt, Tds>::Ray
- Regular_triangulation_2<Gt, Tds>::Weighted_point
- Regular_triangulation_3<Traits,Tds>::Bare_point
- Regular_triangulation_3<Traits,Tds>::Weighted_point
- Regular_triangulation_euclidean_traits_3<R,Weight>::Bare_point
- Regular_triangulation_euclidean_traits_3<R,Weight>::Weighted_point
- Regular_triangulation_traits_2<Rep,Weight>::Point
- Regular_triangulation_traits_2<Rep,Weight>::Weighted_point
- RT
- Segment_tree_k <Traits>::Interval
- Segment_tree_k <Traits>::Key
- Segment_tree_traits_map_2<R,T>::Interval
- Segment_tree_traits_map_2<R,T>::Key
- Segment_tree_traits_map_3<R>::Interval
- Segment_tree_traits_map_3<R>::Key
- Tds<Vb,Fb>::Edge
- Tds<Vb,Fb>::Facet
- Tds<Vb,Fb>::Face_base
- Tds<Vb,Fb>::Tds
- Tds<Vb,Fb>::Vertex_base
- Tds::Cell::Cell
- Tds::Cell::Vertex
- Tds::Vertex::Cell
- Tds::Vertex::Vertex
- Triangulation_2<Gt,Tds>::Edge
- Triangulation_2<Gt,Tds>::Geom_traits
- Triangulation_2<Gt,Tds>::Point
- Triangulation_2<Gt,Tds>::Segment
- Triangulation_2<Gt,Tds>::Triangle
- Triangulation_2<Gt,Tds>::Triangulation_data_structure
- Triangulation_3<Traits,Tds>::Edge
- Triangulation_3<Traits,Tds>::Facet
- Triangulation_3<Traits,Tds>::Point
- Triangulation_3<Traits,Tds>::Segment
- Triangulation_3<Traits,Tds>::Tetrahedron
- Triangulation_3<Traits,Tds>::Triangle
- Triangulation_euclidean_traits_2<R>::Point
- Triangulation_euclidean_traits_2<R>::Segment
- Triangulation_euclidean_traits_2<R>::Triangle
- Triangulation_euclidean_traits_xy_3<R>::Point
- Triangulation_euclidean_traits_xy_3<R>::Segment
- Triangulation_euclidean_traits_xy_3<R>::Triangle
- Triangulation_geom_traits_3<R>::Point
- Triangulation_geom_traits_3<R>::Segment
- Triangulation_geom_traits_3<R>::Tetrahedron
- Triangulation_geom_traits_3<R>::Triangle
- Triangulation_vertex_3<Traits,Tds>::Point
- Weighted_point::Rt
Macros
Global Variables and Consts
Functions
- OutputIterator all_furthest_neighbors( RandomAccessIC points_begin, RandomAccessIC points_end, OutputIterator o, Traits t = Default_traits);
- void area_2( ForwardIterator first, ForwardIterator last, Numbertype& result, const Traits& traits);
- Bbox_2 bbox_2( InputIterator first, InputIterator last);
- ForwardIterator bottom_vertex_2( ForwardIterator first, ForwardIterator last, const Traits& traits);
- Bounded_side bounded_side_2( ForwardIterator first, ForwardIterator last, const Traits::Point_2& point, const Traits& traits);
- unsigned int ccw( unsigned int i)const;
- OutputIterator ch_akl_toussaint( ForwardIterator first, ForwardIterator beyond, OutputIterator result, const Traits& ch_traits);
- OutputIterator ch_bykat( InputIterator first, InputIterator beyond, OutputIterator result, const Traits& ch_traits);
- OutputIterator ch_eddy( InputIterator first, InputIterator beyond, OutputIterator result, const Traits& ch_traits);
- void ch_e_point( ForwardIterator first, ForwardIterator beyond, ForwardIterator& e, const Traits & ch_traits);
- OutputIterator ch_graham_andrew( InputIterator first, InputIterator beyond, OutputIterator result, const Traits & ch_traits);
- OutputIterator ch_graham_andrew_scan( BidirectionalIterator first, BidirectionalIterator beyond, OutputIterator result, const Traits& ch_traits);
- OutputIterator ch_jarvis( ForwardIterator first, ForwardIterator beyond, OutputIterator result, const Traits& ch_traits);
- OutputIterator ch_jarvis_march( ForwardIterator first, ForwardIterator beyond, const Traits::Point_2& start_p, const Traits::Point_2& stop_p, OutputIterator result, const Traits& ch_traits);
- OutputIterator ch_melkman( InputIterator first, InputIterator last, OutputIterator result);
- void ch_nswe_point( ForwardIterator first, ForwardIterator beyond, ForwardIterator& n, ForwardIterator& s, ForwardIterator& w, ForwardIterator& e, const Traits & ch_traits);
- void ch_ns_point( ForwardIterator first, ForwardIterator beyond, ForwardIterator& n, ForwardIterator& s, const Traits & ch_traits);
- void ch_n_point( ForwardIterator first, ForwardIterator beyond, ForwardIterator& n, const Traits & ch_traits);
- void ch_s_point( ForwardIterator first, ForwardIterator beyond, ForwardIterator& s, const Traits & ch_traits);
- void ch_we_point( ForwardIterator first, ForwardIterator beyond, ForwardIterator& w, ForwardIterator& e, const Traits & ch_traits);
- void ch_w_point( ForwardIterator first, ForwardIterator beyond, ForwardIterator& w, const Traits & ch_traits);
- void convex_hull_3( InputIterator first, InputIterator beyond, Polyhedron& P);
- OutputIterator convex_hull_points_2( InputIterator first, InputIterator beyond, OutputIterator result, const Traits & ch_traits);
- unsigned int cw( unsigned int i)const;
- void ~Tds<Vb, Fb>( );
- bool is_ccw_strongly_convex_2( ForwardIterator first, ForwardIterator beyond, const Traits & ch_traits);
- bool is_convex_2( ForwardIterator first, ForwardIterator last, const Traits& traits);
- bool is_cw_strongly_convex_2( ForwardIterator first, ForwardIterator beyond, const Traits & ch_traits);
- bool is_simple_2( ForwardIterator first, ForwardIterator last, const Traits& traits);
- ForwardIterator left_vertex_2( ForwardIterator first, ForwardIterator last, const Traits& traits);
- OutputIterator lower_hull_points_2( InputIterator first, InputIterator beyond, OutputIterator result, const Traits & ch_traits);
- void monotone_matrix_search( const Matrix& m, RandomAccessIC t, const Compare_strictly& compare_strictly = less< Matrix::Value >());
- unsigned int next_around_edge( unsigned int i, unsigned int j)const;
- bool operator!=( const Polygon_2<Traits,Container1>& p1, const Polygon_2<Traits,Container2>& p2);
- ostream& operator<<( ostream& os, const Alpha_shape_2<Dt>& A);
- ostream& operator<<( ostream& os, const Cell_base & c);
- ostream & operator<<( ostream& os, const CGAL_Constrained_triangulation_2<Gt,Tds> &Ct);
- ostream& operator <<( ostream& os, const CGAL_Min_sphere_d<Traits>& min_sphere);
- ostream& operator <<( ostream& os, const Min_circle_2<Traits>& min_circle);
- ostream& operator <<( ostream& os, const Min_ellipse_2<Traits>& min_ellipse);
- ostream& operator <<( ostream& os, const Optimisation_circle_2<R>& circle);
- ostream& operator <<( ostream& os, const Optimisation_ellipse_2<R>& ellipse);
- ostream& operator<<( ostream& os, const Polygon_2<Traits, Container>& p);
- ostream& operator<<( ostream& os, const Tds & t);
- ostream& operator<<( ostream& os, const Triangulation_2<Gt,Tds>& T);
- ostream& operator<<( ostream& os, const Triangulation_3<Traits, Tds> &t);
- ostream& operator<<( ostream& os, const Vertex_base & v);
- Window_stream& operator <<( Window_stream& ws, const Min_circle_2<Traits>& min_circle);
- Window_stream& operator <<( Window_stream& ws, const Min_ellipse_2<Traits>& min_ellipse);
- Window_stream& operator <<( Window_stream& ws, const Optimisation_circle_2<R>& circle);
- Window_stream& operator <<( Window_stream& ws, const Optimisation_ellipse_2<R>& ellipse);
- Window_stream& operator<<( Window_stream& W, const Alpha_shape_2<Dt>& A);
- Window_stream& operator<<( Window_stream& W, const Polygon_2<Traits, Container>& p);
- Window_stream& operator<<( Window_stream& W, const Triangulation_2<Gt,Tds>& T);
- istream& operator>>( istream& is, const Polygon_2<Traits, Container>& p);
- istream& operator>>( istream& is, const Triangulation_2<Gt,Tds>& T);
- istream& operator>>( istream& is, Cell_base & c);
- istream& operator >>( istream& is, CGAL_Min_sphere_d<Traits>& min_sphere);
- istream& operator >>( istream& is, Min_circle_2<Traits>& min_circle);
- istream& operator >>( istream& is, Min_ellipse_2<Traits>& min_ellipse);
- istream& operator >>( istream& is, Optimisation_circle_2<R>& circle);
- istream& operator >>( istream& is, Optimisation_ellipse_2<R>& ellipse);
- istream& operator>>( istream& is, Tds & t);
- istream& operator>>( istream& is, Triangulation_3<Traits, Tds> &t);
- istream& operator>>( istream& is, Vertex_base & v);
- bool operator==( const Polygon_2<Traits,Container1>& p1, const Polygon_2<Traits,Container2>& p2);
- Orientation orientation_2( ForwardIterator first, ForwardIterator last, const Traits& traits);
- Oriented_side oriented_side_2( ForwardIterator first, ForwardIterator last, const Traits::Point_2& point, const Traits& traits);
- Point point( )const;
- OutputIterator rectangular_p_center_2( ForwardIterator f, ForwardIterator l, OutputIterator o, FT& r, int p, const Traits& t = Default_traits);
- ForwardIterator right_vertex_2( ForwardIterator first, ForwardIterator last, const Traits& traits);
- Traits::Value sorted_matrix_search( RandomAccessIC f, RandomAccessIC l, const Traits& t);
- void ~ t( );
- void ~ tds( );
- ForwardIterator top_vertex_2( ForwardIterator first, ForwardIterator last, const Traits& traits);
- Polygon_2<Traits,Container> transform( const Transformation& t, const Polygon_2<Traits,Container>& p);
- void ~Triangulation_2<Gt, Tds>( );
- OutputIterator upper_hull_points_2( InputIterator first, InputIterator beyond, OutputIterator result, const Traits & ch_traits);
- Weight weight( )const;

Navigation: Table of Contents, Bibliography, Index, Title Page

The GALIA project. Jan 18, 2000.

CGAL Basic Library Reference Manual Index

CGAL Basic Library Reference Manual
Index