50 #include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
51 #include <CGAL/Triangulation_euclidean_traits_xy_3.h>
52 #include <CGAL/Delaunay_triangulation_2.h>
53 #include <CGAL/squared_distance_2.h>
54 #include <CGAL/Interpolation_traits_2.h>
55 #include <CGAL/natural_neighbor_coordinates_2.h>
56 #include <CGAL/interpolation_functions.h>
58 #include <CGAL/point_generators_2.h>
59 #include <CGAL/copy_n.h>
60 #include <CGAL/Origin.h>
63 struct K : CGAL::Exact_predicates_inexact_constructions_kernel {};
70 typedef CGAL::Delaunay_triangulation_2<K>
Delaunay;
71 typedef CGAL::Interpolation_traits_2<K>
Traits;
91 typedef std::pair<Vertex_handle,Vertex_handle>
GEdge;
101 #include <CGAL/Cartesian.h>
102 #include <CGAL/Polygon_2.h>
105 typedef CGAL::Cartesian<double>
K1;
110 bool getPlaneEqn(
int x1,
int y1,
int z1,
int x2,
int y2,
int z2,
int x3,
int y3,
int z3,
double *a,
double *
b);
111 double getCost(
double a1,
double b1,
double a2,
double b2);
Delaunay::All_faces_iterator All_faces_iterator
CGAL::Cartesian< double > K1
Delaunay::Face_handle Face_handle
CGAL::Polygon_2< K1 > Polygon_2
std::pair< Vertex_handle, Vertex_handle > GEdge
Delaunay::Finite_edges_iterator Edge_iterator
bool processForCost(Face_handle f1, int i, Point_value_map values, Delaunay *dt)
EdgeVector::iterator EdgeVectorIterator
Delaunay::Vertex_circulator Vertex_circulator
Delaunay::Vertex_handle Vertex_handle
Delaunay::Edge_circulator Edge_circulator
std::vector< std::pair< Point, Coord_type > > Coordinate_vector
double getCost(double a1, double b1, double a2, double b2)
std::map< Point, Vector, K::Less_xy_2 > Point_vector_map
Delaunay::Face_circulator Face_circulator
std::vector< GEdge > EdgeVector
std::map< Point, Coord_type, K::Less_xy_2 > Point_value_map
CGAL::Interpolation_traits_2< K > Traits
Delaunay::All_vertices_iterator All_vertices_iterator
Delaunay::Locate_type Locate_type
bool getPlaneEqn(int x1, int y1, int z1, int x2, int y2, int z2, int x3, int y3, int z3, double *a, double *b)
Delaunay::Vertex_iterator Vertex_iterator
CGAL::Delaunay_triangulation_2< K > Delaunay
CDT::Face_handle Face_handle