CGAL users discussion list

[Thomas Zangl <>]

Andreas Fabri wrote:

Hi!
> But what are the types Voronoi_K and Voronoi_Triangulation  in
> >> Code:
> >> typedef CGAL::Point_2<Voronoi_K> Voronoi_Point;
> >> typedef Voronoi_K::Ray_2 Voronoi_Ray;
> >> typedef Voronoi_Triangulation::Segment Voronoi_Segment;

They are of this types:

typedef CGAL::Exact_predicates_exact_constructions_kernel Voronoi_K;
typedef CGAL::Regular_triangulation_filtered_traits_2<Voronoi_K> 
Voronoi_Traits;
typedef CGAL::Regular_triangulation_2<Voronoi_Traits> Voronoi_Triangulation;
typedef
CGAL::Regular_triangulation_adaptation_traits_2<Voronoi_Triangulation> AT;
typedef
CGAL::Regular_triangulation_caching_degeneracy_removal_policy_2<Voronoi_Triangulation>
AP;
typedef CGAL::Voronoi_diagram_2<Voronoi_Triangulation,AT,AP>
Voronoi_Diagram;

typedef Voronoi_Triangulation::Weighted_point WPoint;
typedef Voronoi_Triangulation::Edge_iterator  Voronoi_Edge_iterator;
typedef Voronoi_Triangulation::Finite_vertices_iterator
Voronoi_Finite_vertices_iterator;
typedef Voronoi_Triangulation::All_vertices_iterator
Voronoi_All_vertices_iterator;

typedef CGAL::Point_2<Voronoi_K> Voronoi_Point;
typedef CGAL::Vector_2<Voronoi_K> Voronoi_Vector;
typedef Voronoi_K::Ray_2 Voronoi_Ray;
typedef Voronoi_Triangulation::Segment Voronoi_Segment;
typedef std::vector<Voronoi_Point> VDPointContainer;


Any ideas how to fix this inexact point stuff (whats the correct way to
handle them?)?

TIA,
Thomas