Voronoi
[Algorithms]

Voronoi algorithms. More...


Classes
class	VoronoiEdgeSector
	manages angle sectors relative to voronoi faces More...
class	Voronoi
	calculate voronoi diagram of a point-set and some geometric centers based on the voronoi regions More...
Typedefs
typedef CGAL::Exact_predicates_inexact_constructions_kernel	K
typedef CGAL::Delaunay_triangulation_2 < K >	Triangulation
typedef Triangulation::Edge_iterator	Edge_iterator
typedef Triangulation::Point	Point
typedef K::Line_2	Line_2
typedef K::Ray_2	Ray_2
typedef K::Segment_2	Segment_2
typedef CGAL::Delaunay_triangulation_2 < K >	DT
typedef CGAL::Delaunay_triangulation_adaptation_traits_2 < DT >	AT
typedef CGAL::Delaunay_triangulation_caching_degeneracy_removal_policy_2 < DT >	AP
typedef CGAL::Voronoi_diagram_2< DT, AT, AP >	VD
typedef AT::Site_2	Site_2
typedef AT::Point_2	Point_2
typedef VD::Locate_result	Locate_result
typedef VD::Vertex_handle	Vertex_handle
typedef VD::Face_handle	Face_handle
typedef VD::Halfedge_handle	Halfedge_handle
typedef VD::Halfedge_iterator	Halfedge_iterator
typedef VD::Ccb_halfedge_circulator	Ccb_halfedge_circulator
typedef VD::Site_iterator	Site_iterator
typedef CGAL::Polygon_2< K >	Polygon_2
typedef Polygon_2::Vertex_circulator	Vertex_circulator
typedef K::Vector_2	Vector_2
typedef K::Direction_2	Direction_2
typedef CGAL::Min_circle_2_traits_2< K >	Traits
typedef CGAL::Min_circle_2 < Traits >	Min_circle