diff --git a/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_hyperbolic_vs_euclidean.cpp b/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_hyperbolic_vs_euclidean.cpp index 231519f8243..493e737f9c1 100644 --- a/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_hyperbolic_vs_euclidean.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_hyperbolic_vs_euclidean.cpp @@ -1,7 +1,7 @@ -#include #include #include #include +#include #include #include #include @@ -15,21 +15,20 @@ #include #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; +typedef Traits::FT NT; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef CGAL::Hyperbolic_octagon_translation_matrix Octagon_matrix; -typedef Kernel::Point_2 Point; +typedef Triangulation::Point Point; typedef Triangulation::Vertex_handle Vertex_handle; typedef Traits::Side_of_original_octagon Side_of_original_octagon; typedef CGAL::Cartesian::Point_2 Point_double; typedef CGAL::Creator_uniform_2 Creator; -typedef CGAL::Delaunay_triangulation_2 Euclidean_triangulation; -typedef CGAL::Periodic_2_Delaunay_triangulation_traits_2 Ptraits; +typedef CGAL::Exact_predicates_exact_constructions_kernel_with_sqrt EKernel; +typedef CGAL::Delaunay_triangulation_2 Euclidean_triangulation; +typedef CGAL::Periodic_2_Delaunay_triangulation_traits_2 Ptraits; typedef CGAL::Periodic_2_Delaunay_triangulation_2 PEuclidean_triangulation; typedef double dNT; diff --git a/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_insertion.cpp b/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_insertion.cpp index 0e2a5df4b94..a687a78151d 100644 --- a/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_insertion.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_insertion.cpp @@ -17,14 +17,11 @@ #include #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; - -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; +typedef Traits::FT NT; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef CGAL::Hyperbolic_octagon_translation_matrix Octagon_matrix; -typedef Kernel::Point_2 Point; +typedef Triangulation::Point Point; typedef Triangulation::Vertex_handle Vertex_handle; typedef Traits::Side_of_original_octagon Side_of_original_octagon; typedef Triangulation::Face_iterator Face_iterator; @@ -45,17 +42,21 @@ double time_remove_dp(0); int main(int argc, char** argv) { + int N, iters; if(argc < 2) { std::cout << "usage: " << argv[0] << " [number_of_points_to_insert] [optional: number_of_iterations]" << std::endl; - return EXIT_FAILURE; + std::cout << "Defaulting to 100k points, 10 iterations..." << std::endl; + iters = 10; + N = 100000; + } else { + N = atoi(argv[1]); + if (argc < 3) + iters = 10; + else + iters = atoi(argv[2]); } - int N = atoi(argv[1]); - int iters = 1; - if(argc == 3) - iters = atoi(argv[2]); - Side_of_original_octagon pred; std::cout << "---- for best results, make sure that you have compiled me in Release mode ----" << std::endl; diff --git a/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_remove_dummy_points.cpp b/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_remove_dummy_points.cpp index a59ffb0fb50..8283e8bf483 100644 --- a/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_remove_dummy_points.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/benchmark/Periodic_4_hyperbolic_triangulation_2/bench_p4ht2_remove_dummy_points.cpp @@ -1,4 +1,3 @@ -#include #include #include #include @@ -13,10 +12,7 @@ #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef Triangulation::Face_iterator Face_iterator; typedef Triangulation::Vertex_handle Vertex_handle; @@ -27,13 +23,16 @@ typedef CGAL::Creator_uniform_2 int main(int argc, char** argv) { + int iter; if(argc < 2) { std::cout << "usage: " << argv[0] << " [number_of_iterations]" << std::endl; - return EXIT_FAILURE; + std::cout << "defaulting to 10 iterations..." << std::endl; + iter = 10; + } else { + iter = atoi(argv[1]); } - - int iter = atoi(argv[1]); + Side_of_original_octagon pred; int N = 500; diff --git a/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_Delaunay_triangulation_2_demo.cpp b/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_Delaunay_triangulation_2_demo.cpp index 4a1bda5b1e7..9f9cc153311 100644 --- a/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_Delaunay_triangulation_2_demo.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_Delaunay_triangulation_2_demo.cpp @@ -27,9 +27,6 @@ #include #include -#include -#include - #include #include @@ -40,15 +37,10 @@ #include - -//typedef CORE::Expr NT; -//typedef CGAL::Cartesian Kernel; - typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; typedef Traits::Segment_2 Segment_2; typedef Traits::Circle_2 Circle_2; typedef Traits::Circular_arc_2 Circular_arc_2; -//typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2<> Triangulation; typedef Triangulation::Point Point; typedef Triangulation::Vertex_handle Vertex_handle; diff --git a/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/include/internal/Qt/TriangulationCircumcircle.h b/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/include/internal/Qt/TriangulationCircumcircle.h index 18e3c2bc8bc..1723bc3d763 100644 --- a/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/include/internal/Qt/TriangulationCircumcircle.h +++ b/Periodic_4_hyperbolic_triangulation_2/demo/Periodic_4_hyperbolic_triangulation_2/include/internal/Qt/TriangulationCircumcircle.h @@ -28,7 +28,6 @@ #include #include -#include #include namespace CGAL { diff --git a/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h b/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h index 1a9ecaa1c35..4344f89ce3a 100644 --- a/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h +++ b/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h @@ -14,7 +14,7 @@ the default traits class for the class `Periodic_4_hyperbolic_Delaunay_triangula \sa `Periodic_4_hyperbolic_Delaunay_triangulation_2` */ -template< class Kernel = CGAL::Cartesian > +template< class Kernel = CGAL::Exact_predicates_exact_constructions_kernel_with_sqrt > class Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 : public Hyperbolic_Delaunay_triangulation_traits_2 { diff --git a/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt b/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt index 2e9b1cf6e9e..9cc916fe4c8 100644 --- a/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt +++ b/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt @@ -278,7 +278,8 @@ package is the class `Periodic_4_hyperbolic_Delaunay_triangulation_traits_2`. Th one template parameter:
  • A `Kernel` with a field number type `FT` that guarantees exact computations on algebraic numbers - with nested square roots. The default value for this parameter is `CGAL::Cartesian`.
  • + with nested square roots. The default value for this parameter is + `CGAL::Exact_predicates_exact_constructions_kernel_with_sqrt`.
diff --git a/Periodic_4_hyperbolic_triangulation_2/examples/Periodic_4_hyperbolic_triangulation_2/p4ht2_example_insertion.cpp b/Periodic_4_hyperbolic_triangulation_2/examples/Periodic_4_hyperbolic_triangulation_2/p4ht2_example_insertion.cpp index 582f0108386..3d2ce27a7ca 100644 --- a/Periodic_4_hyperbolic_triangulation_2/examples/Periodic_4_hyperbolic_triangulation_2/p4ht2_example_insertion.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/examples/Periodic_4_hyperbolic_triangulation_2/p4ht2_example_insertion.cpp @@ -1,16 +1,11 @@ -#include -#include - #include #include #include #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; - -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; +typedef Traits::FT NT; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef Triangulation::Vertex_handle Vertex_handle; diff --git a/Periodic_4_hyperbolic_triangulation_2/include/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h b/Periodic_4_hyperbolic_triangulation_2/include/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h index d66a739d7cc..c0ef0769ed3 100644 --- a/Periodic_4_hyperbolic_triangulation_2/include/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h +++ b/Periodic_4_hyperbolic_triangulation_2/include/CGAL/Periodic_4_hyperbolic_Delaunay_triangulation_traits_2.h @@ -25,6 +25,7 @@ #include +#include #include #include @@ -615,7 +616,7 @@ class Side_of_original_octagon } // end namespace internal -template , +template class Translation_type = Hyperbolic_octagon_translation> class Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 : public Hyperbolic_Delaunay_triangulation_traits_2 diff --git a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_construct_point_2.cpp b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_construct_point_2.cpp index 6f45ffe0399..e445bac1262 100644 --- a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_construct_point_2.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_construct_point_2.cpp @@ -1,15 +1,11 @@ -#include -#include #include #include #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; + +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; -typedef Kernel::Point_2 Point; +typedef Triangulation::Point Point; typedef Traits::Construct_hyperbolic_point_2 CP2; typedef Traits::Hyperbolic_translation Trans; diff --git a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_intersections.cpp b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_intersections.cpp index d7e75a349e4..472364dcc56 100644 --- a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_intersections.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_intersections.cpp @@ -1,5 +1,3 @@ -#include -#include #include #include diff --git a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_locate.cpp b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_locate.cpp index 6056e58397b..fb5b1aed4f3 100644 --- a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_locate.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_locate.cpp @@ -1,4 +1,3 @@ -#include #include #include #include @@ -14,10 +13,7 @@ #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef Triangulation::Face_handle Face_handle; typedef Triangulation::Vertex_handle Vertex_handle; diff --git a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal.cpp b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal.cpp index 9f441baa335..46eabdf0134 100644 --- a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal.cpp @@ -1,10 +1,8 @@ -#include -#include #include #include #include #include - +#include #include #include #include @@ -12,10 +10,7 @@ #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef Triangulation::Face_iterator Face_iterator; typedef Triangulation::Vertex_handle Vertex_handle; diff --git a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal_iterator.cpp b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal_iterator.cpp index cfba1d0424c..3239591de2b 100644 --- a/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal_iterator.cpp +++ b/Periodic_4_hyperbolic_triangulation_2/test/Periodic_4_hyperbolic_triangulation_2/test_p4ht2_removal_iterator.cpp @@ -1,4 +1,3 @@ -#include #include #include #include @@ -12,10 +11,7 @@ #include -typedef CORE::Expr NT; -typedef CGAL::Cartesian Kernel; -typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2 Traits; +typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_traits_2<> Traits; typedef CGAL::Periodic_4_hyperbolic_Delaunay_triangulation_2 Triangulation; typedef Triangulation::Face_iterator Face_iterator; typedef Triangulation::Vertex_handle Vertex_handle;