From eedb2edb8feed7ca42200556bca9bdf60e88978c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Mael=20Rouxel-Labb=C3=A9?= Date: Fri, 17 Jan 2025 14:36:08 +0100 Subject: [PATCH] Rename to Triangulation_on_hyperbolic_surface_2 --- Documentation/doc/Documentation/packages.txt | 2 +- .../examples.txt | 3 - .../CMakeLists.txt | 10 +- ...ngulation_on_hyperbolic_surface_2_demo.cpp | 4 +- .../drawing_window_description.ui | 0 .../window.cpp | 0 .../window.h | 18 +- .../CGAL/Complex_number.h | 0 .../CGAL/Hyperbolic_fundamental_domain_2.h | 0 .../Hyperbolic_fundamental_domain_factory_2.h | 0 .../CGAL/Hyperbolic_isometry_2.h | 0 .../CGAL/Hyperbolic_surface_traits_2.h | 0 .../Triangulation_on_hyperbolic_surface_2.h | 15 +- .../Concepts/ComplexNumber.h | 0 .../Concepts/HyperbolicSurfaceTraits_2.h | 0 .../Doxyfile.in | 0 .../PackageDescription.txt | 2 +- .../Triangulation_on_hyperbolic_surface_2.txt | 6 +- .../dependencies | 3 +- .../examples.txt | 3 + .../fig/cover.svg | 260 ++ .../fig/crossratio.svg | 41 + .../fig/demo-output.png | Bin 0 -> 17185 bytes .../fig/header.svg | 4137 +++++++++++++++++ .../fig/octagon.svg | 83 + .../CMakeLists.txt | 2 +- .../Triangulation_on_hyperbolic_surface_2.cpp | 4 +- .../hyperbolic_surface_triangulation.cpp | 4 +- .../include/CGAL/Complex_number.h | 0 .../CGAL/Hyperbolic_fundamental_domain_2.h | 0 .../Hyperbolic_fundamental_domain_factory_2.h | 0 .../include/CGAL/Hyperbolic_isometry_2.h | 0 .../CGAL/Hyperbolic_surface_traits_2.h | 0 .../Triangulation_on_hyperbolic_surface_2.h | 93 +- .../copyright | 0 .../dependencies | 2 +- .../description.txt | 2 +- .../license.txt | 0 .../maintainer | 0 .../CMakeLists.txt | 2 +- .../hs_test_circular_kernel.cpp | 27 +- .../hs_test_complex.cpp | 1 + .../hs_test_domain.cpp | 9 +- .../hs_test_factory.cpp | 19 +- .../hs_test_isometry.cpp | 17 +- .../hs_test_lazy_exact_nt.cpp | 10 +- .../hs_test_triangulation.cpp | 15 +- 47 files changed, 4662 insertions(+), 132 deletions(-) delete mode 100644 Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/examples.txt rename {Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2}/CMakeLists.txt (66%) rename Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2_demo.cpp => Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2_demo.cpp (93%) rename {Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2}/drawing_window_description.ui (100%) rename {Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2}/window.cpp (100%) rename {Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2}/window.h (88%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/CGAL/Complex_number.h (100%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/CGAL/Hyperbolic_fundamental_domain_2.h (100%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/CGAL/Hyperbolic_fundamental_domain_factory_2.h (100%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/CGAL/Hyperbolic_isometry_2.h (100%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/CGAL/Hyperbolic_surface_traits_2.h (100%) rename Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_surface_triangulation_2.h => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Triangulation_on_hyperbolic_surface_2.h (93%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/Concepts/ComplexNumber.h (100%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/Concepts/HyperbolicSurfaceTraits_2.h (100%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/Doxyfile.in (100%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/PackageDescription.txt (87%) rename Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2.txt => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2.txt (94%) rename {Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2}/dependencies (57%) create mode 100644 Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/examples.txt create mode 100644 Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/cover.svg create mode 100644 Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/crossratio.svg create mode 100644 Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/demo-output.png create mode 100644 Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/header.svg create mode 100644 Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/octagon.svg rename {Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2}/CMakeLists.txt (84%) rename {Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2}/Triangulation_on_hyperbolic_surface_2.cpp (91%) rename {Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2}/hyperbolic_surface_triangulation.cpp (91%) rename {Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2}/include/CGAL/Complex_number.h (100%) rename {Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2}/include/CGAL/Hyperbolic_fundamental_domain_2.h (100%) rename {Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2}/include/CGAL/Hyperbolic_fundamental_domain_factory_2.h (100%) rename {Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2}/include/CGAL/Hyperbolic_isometry_2.h (100%) rename {Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2}/include/CGAL/Hyperbolic_surface_traits_2.h (100%) rename Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_surface_triangulation_2.h => Triangulation_on_hyperbolic_surface_2/include/CGAL/Triangulation_on_hyperbolic_surface_2.h (81%) rename {Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2}/copyright (100%) rename {Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2}/dependencies (90%) rename {Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2}/description.txt (80%) rename {Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2}/license.txt (100%) rename {Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2}/maintainer (100%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/CMakeLists.txt (89%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/hs_test_circular_kernel.cpp (86%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/hs_test_complex.cpp (99%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/hs_test_domain.cpp (99%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/hs_test_factory.cpp (94%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/hs_test_isometry.cpp (97%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/hs_test_lazy_exact_nt.cpp (92%) rename {Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2 => Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2}/hs_test_triangulation.cpp (94%) diff --git a/Documentation/doc/Documentation/packages.txt b/Documentation/doc/Documentation/packages.txt index fbb18f73bed..9fd4bb20491 100644 --- a/Documentation/doc/Documentation/packages.txt +++ b/Documentation/doc/Documentation/packages.txt @@ -71,7 +71,7 @@ \package_listing{Triangulation_on_sphere_2} \package_listing{Periodic_2_triangulation_2} \package_listing{Hyperbolic_triangulation_2} -\package_listing{Hyperbolic_surface_triangulation_2} +\package_listing{Triangulation_on_hyperbolic_surface_2} \package_listing{Periodic_4_hyperbolic_triangulation_2} \package_listing{Triangulation_3} \package_listing{TDS_3} diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/examples.txt b/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/examples.txt deleted file mode 100644 index 1b3c6c47dbc..00000000000 --- a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/examples.txt +++ /dev/null @@ -1,3 +0,0 @@ -/*! -\example Hyperbolic_surface_triangulation_2/hyperbolic_surface_triangulation.cpp -*/ diff --git a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/CMakeLists.txt b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt similarity index 66% rename from Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/CMakeLists.txt rename to Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt index d40f18d832d..ace8d3a3074 100644 --- a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/CMakeLists.txt +++ b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt @@ -1,6 +1,6 @@ cmake_minimum_required(VERSION 3.1...3.15) -project( Hyperbolic_surface_triangulation_2_Demo ) +project( Triangulation_on_hyperbolic_surface_2_Demo ) # Find includes in corresponding build directories set(CMAKE_INCLUDE_CURRENT_DIR ON) @@ -43,12 +43,12 @@ endif() # ui files, created with Qt Designer qt6_wrap_ui(UIS drawing_window_description.ui) -add_executable( Hyperbolic_surface_triangulation_2_demo Hyperbolic_surface_triangulation_2_demo.cpp window.cpp ${UIS}) +add_executable( Triangulation_on_hyperbolic_surface_2_demo Triangulation_on_hyperbolic_surface_2_demo.cpp window.cpp ${UIS}) -add_to_cached_list( CGAL_EXECUTABLE_TARGETS Hyperbolic_surface_triangulation_2_demo ) +add_to_cached_list( CGAL_EXECUTABLE_TARGETS Triangulation_on_hyperbolic_surface_2_demo ) -target_link_libraries(Hyperbolic_surface_triangulation_2_demo PRIVATE CGAL::CGAL CGAL::CGAL_Qt6 Qt6::Widgets ) +target_link_libraries(Triangulation_on_hyperbolic_surface_2_demo PRIVATE CGAL::CGAL CGAL::CGAL_Qt6 Qt6::Widgets ) set(CMAKE_BUILD_TYPE "Release") -target_include_directories(Hyperbolic_surface_triangulation_2_demo PRIVATE ../../include/) +target_include_directories(Triangulation_on_hyperbolic_surface_2_demo PRIVATE ../../include/) diff --git a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2_demo.cpp b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2_demo.cpp similarity index 93% rename from Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2_demo.cpp rename to Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2_demo.cpp index 17dced0e6f3..8e9252a2bb7 100644 --- a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2_demo.cpp +++ b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2_demo.cpp @@ -5,7 +5,7 @@ #include #include #include -#include +#include using namespace CGAL; @@ -14,7 +14,7 @@ typedef Hyperbolic_Delaunay_triangulation_traits_2 ParentTr typedef Hyperbolic_surface_traits_2 Traits; typedef Hyperbolic_fundamental_domain_2 Domain; typedef Hyperbolic_fundamental_domain_factory_2 Factory; -typedef Hyperbolic_surface_triangulation_2 Triangulation; +typedef Triangulation_on_hyperbolic_surface_2 Triangulation; ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// diff --git a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/drawing_window_description.ui b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/drawing_window_description.ui similarity index 100% rename from Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/drawing_window_description.ui rename to Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/drawing_window_description.ui diff --git a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/window.cpp b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/window.cpp similarity index 100% rename from Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/window.cpp rename to Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/window.cpp diff --git a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/window.h b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/window.h similarity index 88% rename from Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/window.h rename to Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/window.h index 75100ab93ba..56d7376e4d5 100644 --- a/Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/window.h +++ b/Triangulation_on_hyperbolic_surface_2/demo/Triangulation_on_hyperbolic_surface_2/window.h @@ -10,8 +10,8 @@ // // Author(s) : Vincent Despré, Loïc Dubois, Monique Teillaud -#ifndef CGAL_HYPERBOLIC_SURFACE_TRIANGULATION_2_DEMO_WINDOW -#define CGAL_HYPERBOLIC_SURFACE_TRIANGULATION_2_DEMO_WINDOW +#ifndef CGAL_TRIANGULATION_ON_HYPERBOLIC_SURFACE_DEMO_WINDOW +#define CGAL_TRIANGULATION_ON_HYPERBOLIC_SURFACE_DEMO_WINDOW // Qt headers #include @@ -25,13 +25,13 @@ #include #include #include -#include +#include -typedef CGAL::Simple_cartesian Kernel; -typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; -typedef CGAL::Hyperbolic_surface_traits_2 Traits; -typedef Traits::Hyperbolic_point_2 Point; -typedef CGAL::Hyperbolic_surface_triangulation_2 Triangulation; +typedef CGAL::Simple_cartesian Kernel; +typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; +typedef CGAL::Hyperbolic_surface_traits_2 Traits; +typedef Traits::Hyperbolic_point_2 Point; +typedef CGAL::Triangulation_on_hyperbolic_surface_2 Triangulation; class DemoWindowItem : public CGAL::Qt::GraphicsItem @@ -98,4 +98,4 @@ public: void keyPressEvent(QKeyEvent* event); }; -#endif // CGAL_HYPERBOLIC_SURFACE_TRIANGULATION_2_DEMO_WINDOW +#endif // CGAL_TRIANGULATION_ON_HYPERBOLIC_SURFACE_DEMO_WINDOW diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Complex_number.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Complex_number.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Complex_number.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Complex_number.h diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_fundamental_domain_2.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_fundamental_domain_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_fundamental_domain_2.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_fundamental_domain_2.h diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_fundamental_domain_factory_2.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_fundamental_domain_factory_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_fundamental_domain_factory_2.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_fundamental_domain_factory_2.h diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_isometry_2.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_isometry_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_isometry_2.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_isometry_2.h diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_surface_traits_2.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_surface_traits_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_surface_traits_2.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Hyperbolic_surface_traits_2.h diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_surface_triangulation_2.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Triangulation_on_hyperbolic_surface_2.h similarity index 93% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_surface_triangulation_2.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Triangulation_on_hyperbolic_surface_2.h index aec19e100f9..e5e9206fc8c 100644 --- a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/CGAL/Hyperbolic_surface_triangulation_2.h +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/CGAL/Triangulation_on_hyperbolic_surface_2.h @@ -35,7 +35,8 @@ the Delaunay flip algorithm, and the construction of a portion of the lift of th decorated with complex numbers to represent cross ratios. */ template> -class Hyperbolic_surface_triangulation_2{ +class Triangulation_on_hyperbolic_surface_2 +{ public: /// \name Types /// @{ @@ -94,7 +95,7 @@ public: /*! Default constructor. */ - Hyperbolic_surface_triangulation_2() {}; + Triangulation_on_hyperbolic_surface_2() {}; /*! Constructor from a convex fundamental domain: triangulates the polygon of @@ -103,12 +104,12 @@ public: three vertices of indices size-1, 0 and 1 and the dart is the one between the vertices of indices size-1 and 0.) */ - Hyperbolic_surface_triangulation_2(const Hyperbolic_fundamental_domain_2& domain); + Triangulation_on_hyperbolic_surface_2(const Hyperbolic_fundamental_domain_2& domain); /*! Constructor from a decorated combinatorial map and an anchor. */ - Hyperbolic_surface_triangulation_2(Combinatorial_map_with_cross_ratios& cmap, Anchor& an_anchor); + Triangulation_on_hyperbolic_surface_2(Combinatorial_map_with_cross_ratios& cmap, Anchor& an_anchor); /// @} /// \name Assignment @@ -116,7 +117,7 @@ public: /*! \pre other.is_valid() */ - Hyperbolic_surface_triangulation_2& operator=(Hyperbolic_surface_triangulation_2 other); + Triangulation_on_hyperbolic_surface_2& operator=(Triangulation_on_hyperbolic_surface_2 other); /// @} /// \name Access Functions @@ -237,13 +238,13 @@ Face_const_range faces_const_range() const; \pre is_valid() */ - std::ostream& operator<<(std::ostream& s, const Hyperbolic_surface_triangulation_2& triangulation); + std::ostream& operator<<(std::ostream& s, const Triangulation_on_hyperbolic_surface_2& triangulation); /*! reads the triangulation from a stream. The format of the input should be the same as the format of the output of the '<<' operator. */ - std::istream& operator>>(std::istream& s, Hyperbolic_surface_triangulation_2& triangulation); + std::istream& operator>>(std::istream& s, Triangulation_on_hyperbolic_surface_2& triangulation); /// @} }; diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Concepts/ComplexNumber.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Concepts/ComplexNumber.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Concepts/ComplexNumber.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Concepts/ComplexNumber.h diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Concepts/HyperbolicSurfaceTraits_2.h b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Concepts/HyperbolicSurfaceTraits_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Concepts/HyperbolicSurfaceTraits_2.h rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Concepts/HyperbolicSurfaceTraits_2.h diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Doxyfile.in b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Doxyfile.in similarity index 100% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Doxyfile.in rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Doxyfile.in diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/PackageDescription.txt b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/PackageDescription.txt similarity index 87% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/PackageDescription.txt rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/PackageDescription.txt index 81a5a2c221c..6855654c8a6 100644 --- a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/PackageDescription.txt +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/PackageDescription.txt @@ -43,7 +43,7 @@ \cgalCRPSection{Classes} -- `CGAL::Hyperbolic_surface_triangulation_2` represents a triangulation of a closed orientable hyperbolic surface. It offers functionalities such as the generation of the triangulation from a convex fundamental domain, the Delaunay flip algorithm, and the construction of a portion of the lift of the triangulation in the hyperbolic plane. +- `CGAL::Triangulation_on_hyperbolic_surface_2` represents a triangulation of a closed orientable hyperbolic surface. It offers functionalities such as the generation of the triangulation from a convex fundamental domain, the Delaunay flip algorithm, and the construction of a portion of the lift of the triangulation in the hyperbolic plane. - `CGAL::Hyperbolic_fundamental_domain_2` represents a fundamental domain of a closed orientable hyperbolic surface. diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2.txt b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2.txt similarity index 94% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2.txt rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2.txt index 9d9a6eb898c..9c621340c38 100644 --- a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2.txt +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2.txt @@ -111,7 +111,7 @@ This algorithm terminates, and outputs a Delaunay triangulation of \f$ S \f$ \cg The package contains three main classes: -- `CGAL::Hyperbolic_surface_triangulation_2` represents a triangulation of a hyperbolic surface. It offers functionalities such as the generation of the triangulation from a convex fundamental domain, the Delaunay flip algorithm and the construction of a portion of the lift of the triangulation in the Poincaré disk. +- `CGAL::Triangulation_on_hyperbolic_surface_2` represents a triangulation of a hyperbolic surface. It offers functionalities such as the generation of the triangulation from a convex fundamental domain, the Delaunay flip algorithm and the construction of a portion of the lift of the triangulation in the Poincaré disk. - `CGAL::Hyperbolic_fundamental_domain_2` represents a convex fundamental domain of a hyperbolic surface. @@ -125,12 +125,12 @@ Also, the concept `ComplexNumber` describes a complex number type modeled by `CG \section Visualization_Triangulation_lift Visualization of a triangulation lifted in the hyperbolic plane -The function `CGAL::Hyperbolic_surface_triangulation_2::lift()` enables to visualize a triangulation by computing a lift of every triangle in the hyperbolic plane, it is illustrated in the demo. +The function `CGAL::Triangulation_on_hyperbolic_surface_2::lift()` enables to visualize a triangulation by computing a lift of every triangle in the hyperbolic plane, it is illustrated in the demo. \section Section_Hyperbolic_Surface_Triangulations_Example Example The example below generates a convex fundamental domain of a surface of genus 2, triangulates the domain, applies the Delaunay flip algorithm to the resulting triangulation, saves and prints the Delaunay triangulation. -\cgalExample{Hyperbolic_surface_triangulation_2/hyperbolic_surface_triangulation.cpp} +\cgalExample{Triangulation_on_hyperbolic_surface_2/hyperbolic_surface_triangulation.cpp} \section Section_Hyperbolic_Surface_Implementation_History Design and Implementation History diff --git a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/dependencies b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/dependencies similarity index 57% rename from Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/dependencies rename to Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/dependencies index a6b5fbecc9f..dbe174d8cc2 100644 --- a/Hyperbolic_surface_triangulation_2/doc/Hyperbolic_surface_triangulation_2/dependencies +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/dependencies @@ -3,4 +3,5 @@ Stream_support Number_types Combinatorial_map Hyperbolic_triangulation_2 -Algebraic_foundations \ No newline at end of file +Algebraic_foundations +Periodic_4_hyperbolic_triangulation_2 diff --git a/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/examples.txt b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/examples.txt new file mode 100644 index 00000000000..48841947a20 --- /dev/null +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/examples.txt @@ -0,0 +1,3 @@ +/*! +\example Triangulation_on_hyperbolic_surface_2/hyperbolic_surface_triangulation.cpp +*/ diff --git a/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/cover.svg b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/cover.svg new file mode 100644 index 00000000000..7ae13820ecd --- /dev/null +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/cover.svg @@ -0,0 +1,260 @@ + + + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/crossratio.svg b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/crossratio.svg new file mode 100644 index 00000000000..4962a10b947 --- /dev/null +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/crossratio.svg @@ -0,0 +1,41 @@ + + + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/demo-output.png b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/demo-output.png new file mode 100644 index 0000000000000000000000000000000000000000..48b7bca18eba46c33222813c0422fd51cab30422 GIT binary patch literal 17185 zcmb?>hgVb2^EM(yK)Q4ZDn+ChX=3QT7wJu@B2AjW1yNMG5IWKcU6Cfe1dxshBtg1_ z4hbNkTq%O^#?SZnC%ic~XEV<{JF~NQ@0{7ai8V6Nq^4x2BqAcB*49!pAtE9d~J-)Wv8G;{`&l25~ z+04g>ZT@Us{LV!r5z9+g(v2o6Igos(Z14ReW{6+F`+Bz$=~9Gnt!v!`DfpU5@%2o{ zWjg{-ihSSYCSkh0Sa4~Py8L`%mPqN!wLxF>?8j>b>QnqSx4sh*nML$9)=Q8`{(MuL zOXp6vd?uMIHdriqQ)bY?)nDZeD^X$c$2}fq-48@W+Dx&glCuE?P`s*SyIVc%$Qu*lonh76euyT$_c{0SF!0<*SD${g z03I!5QiPPhwy))2^y)ysLHuwv<8)jSCYhr+5_<=a3~?=&EZWHG^*d(5>sxKejPE}* zENd|!lXT8+#X-Iv3fVI8ChP7JD1BGHXTk*Z&lZ%*N5LU}SBBV3D~- zzMZ#v^}{l5@hatx>+drRPDsA(50y-!^?Ty;`h=6OE{u4Cjf6WQ8^196yz|mQoW*1_kb#2G1*olHVphR}oq#COW#CEWg}A z7tcmq2syRqO=ou0XwsruC2BaTQ}6lS$_i}IUX4+r9J=CCNYfB;MNIimJ!xV$Q!o+N z60M37k0r&-E&3AT+e5@2-5N$jaosev(&v&_EeW(x?7oKVUAzAJ z$sU8=>*L3iZ*JXGi{ej`D7k`D8A#$)dz*Wkc8Hep%^kQU|CJThJ5Q+_C}Y%IJEUq5vfmjG<@>PHD_rA@E4}6We4&TQs{; zLa_q8?kQzOL4#nji&BX4R%$NB!^u&MSRYmi4JN1ezTINt^dCs{ zn9GPv-^jiBIB5G7d>kc?ue1D2Y|iBo{d+*eF}1d`&Zh3HE^vm~Q|84r`Pkm&G~WT) zySa*qkt5wqOGnEFOCrm=D^b2&`wYR<9lRJuuE@>R!#&=U)sy&>_7nQ^8_L;*y3cQ& zFv`BW+4G|3iHhX1^pg)_>S?#P81rIo_wlS~INqzv2#!4YaAK~aqN3Ylf5+&}-8$u> zM=NQ4QnAXhhCEg&^s&lue6d>dTAJFzCFCW|&JtFz9i7BGZb{9_mBX3ChQnOE_fpDI z^t2P#fMLI3vf=iWnv!cKZ6*O9(@k1Ucum|&ymb?F8B2bbu%U%;f#`MgX31H}T^D`{ zW{C@lj}kU6i6gd|Z0Y^OTf@MRpYx#$?XZ0YXHg;l+zqlw{aH0Ry;c>rjNWg!5%Kku zwYW8dZ-K-5LnGg8Mxuw^MlwenlDLeN?qTnVF`3+G63jKnnw@;EDATf76Yw_vY}QeE zqU@fWQpsTP(deVWM@?M4gxRdBoK;AMiZ9_DRuCFn6Q-xl+OG?NTD{ z9fjXaaX)T6yVsca0RHh4uIe88^N$^LE*d>eIr(kk(*#hY|D()(&;vi^J&}(@A+0{u zYm{qj!bOxb%W^8(Et*x2-{yDPw_scm8VKW;yf4ebtHTp6oUVR}h*!>5PXGE+_4Dmf zvDxQc%beUZLj(M%il5jfaZgW=?~)jwp9t3anQ-w}zLP5oj42cgJQF1Y&d5h!e~jNB zZ$N?RS&3F@vj+7v^*$TY8}~M%N4czqtWPZ0tnS-%)ZPE$Y?EPwX})6n7_5-_7RJ zSAo93civitMFoXjev(0qZIkUUAIpkONm&0h-nHM2+_i&zfxsay5JPC=L&k?55ASw( zc9@4Y20L}UL<9lH;*%ddU8Vec2FKj04BJJAWoDYcA7>RL7a(gw?sfcd!&R5UGI1iS zq8=dmh2Evzg&{F`6-^vY)kj7~l0mLO`{kN7;}3d0ibM(p$hktFuyg28vC&&2L#&qPBwDICTV?fwxk)>BVSAx6rQgO8qEq zThPqB>~jYlH&bt%9AkVeH4F+li(DW7`~m|3YPNv^unxQC+o-gWkHMC2TqwnZ@SQowMwi75pUB)E4)qOn zUUi42FU^>f;gxc9L0NOZ&-R>m``>Pw9h!?oOrD55jA`V?CNu3X>$b`#GJ!$MyFsCj zN4BDMB62O6Efx(yg+FQ<+zZA!InO%Ncr$*dwWm*;RhWBzJgF_HzudhteYKH%l7^Y{ z{9F>hd7)GDElL3KDMfWgH7h!wi$?zEKGmPjdp>*eJ5Av zJ(k#wM`vQOj6nu%1)iUzK307;tq^=bY7lFHIFUM<#!PgU&yOL;e&kO=ZHx^+ih90g z_haW{XXGHyzLV27ewypy@xrtEaujSX-jo{8bV%x|{d;HM@uDB6+nUK|Ln6FdMNy^d zCGG_i(X{Pcgv?+9`;WghR_0rX1|j7|?EKqaT(tH6_Lq4o!|pSO@x(UZK6knJS9Xpx zRW3Iz{3??_3d(NJ3~=b!_G|u~e}W;U))Sa&mgaV;gHw0a)) zkjN*ISSgX@wI4ar%7L6P)B~A&QNX)b5NzNx&R!(*iB5+5>|Ex1-IbNnB&H=wr5M52 zRiFDj?2pHufmXAjRIeMXBG96$KS(ZX<^EpSEnb3;%RWh+lwYz?wh-IlpKk0Did70D zy+`VVmWb$*@Ufd2=Kcph*Rt{_B4XzK_r0QR!m~$2B+II;ru-;)?iWHkar;3-wfoIm z^7-0;!d!RYr8K&DkLO2l&3Yn{Rq=PDC+R#E!#XRAvUgv+qdb@paJOm;RQG)8U8k8; zPYI3v|9hcJk2^>Ih#pyb>ZD*cU6IhEiuYF&pl=WunaY&6BO5$0zuB-H;pM zTY}4SAO@{7jfKHNVJChC1Z<*E8f?qU!mPre2SgZe_Q1x=(LqxATE~gdtNe+eiM3*k z9_`xWqUL3mz!PI!)tBzxFR@t=*KxWy?HYC2!br^AIb`3JF4;alt1BJi9W)-NS)(2) zB9AabhV^Bu-Uozt8WFZ2GybJowwe$i+0h=_{t1xNnR1Mh+ zHDyz1`{B_A5?Z1Ho%|pMOY!Onpcp2e-NXti1bci%o-MZze$akrx?=YWhGE1Auy^i( z);hU8sI%qJclo-(K*_DeB`k{OQ~45zDG71J1^P;8J_We4VQ^fdv5LcEKv-O9@^b4{ zc;e@xZm@#+P5E*CR^bGNE?z&dhSJcdhvhyvcZFgseK z13o4ZVKO8L+UZn2K=dFHuN2Eo0edVtW;#7Y_xlKrf_2WeFm|li?Ve@1Dkme#qi51@?h`{56vP- zvV3OoNsLlqIg4U*FEmW~=lzb|zcOm82Ur6k;(g%E#znX1lw1Ylbcj%+Ipbfacv$J1Mwm!|B$17g18Q6qD zI*qDn296glG?Jvx*$ZTV;E8SAuf3hm#wz2L`ys`eSkx!P{!7}+@B{LdiIXrC_XkXK zdGoUAuddZQS{(KX<1ElOxCGFA>~yoa{r+uj4uynqMgsH~JNkO-Ev{RAFm^Z_A}Uf;Atd^Xw(B zT-)!4(CEZZ{O+!_M@f2dvnSPzzd#_1BXNHgi992YA9!<9g<;;0Q$ej`js9}P$}MSM zZ~dRlmVJ3JngyIm>lE$_+WZ?}@P7d@%S_e%@DNCt+*_r3E=FAca9r^b46{^S77i@j&? zZ9rUspf;YmBm)c|*K1(gdd(*DD<2?eCsm^quF`loeB5q=97H{U`nm791?op$^Oz|o z#wA?OkcJ*GT_l1_fWc0ib4~Y6ljGnuEP8Q11~@0$QjRjfZBlyy@5yC41_o&#!iD>* zD+^@Oa41A^4R~?w&ZlKQL=wZf?zoII&jLK{BqQTdh?=biGug1?5|Fs zex-cOKCco-T8phl1JkklxlfMT@VTMxLeIX<>y{KtX~jZDd^4v!!++AE0tM0Yy5_0o zes-Kd$Fk4}u_QEm`>5>OpIrUQwF&s3f20dxQ&mD6w|(@v)iCOj??0YchrM9PSXb`^ zs{+JLkg$DBw40`WcGSSb!G#7FDv6GL>co+k4e-S6XUNqDyWfT~K2g6c|Iu*HTQohng3EsFFbVw)nvuFbB z=8%RGTow{sZbtPVNPasBmm#U^x?jE0<_B~<*|Gl8NCDqX`?K(VAdD`!yk3vDe9-@= zoz=7_R|pyVqTUBX!`{GkaA$h&Qr7L#`Z83N_DPuJV+APnG}A;qZI4;puaOk5y&8Cw z)2W!&bMBTm+i|#;pA)wWn_mshR(qbQ6iABDcF_NfJ4>Dxas-Y9u_s~sdkuq}?n}jA zCJRWx8@3iYjoj|DG z#ntn{VJbTdt??`{K_=$qsB|F7+=nB~;xobGX>AW?Ht2D`q=J5p#3n;8eyi7Rcy#%- z3Scswj`A-+bQwDOC^pSEB&ao?aP%%D_LQ^h*jZ?d=QUi&{>m>sZ^Z1lhYUt3i$0g> zDESo?12Gc&?K<(f?BRm=*?ljMfyb|p)pnw$ZOrRquvhy3gavJCY@Aw)wFn!Y&^-?( zv&UVrsGfUB=g-pr96Z{iEf0=c(w?WLfbu`nD|-{+7WDNu^?~Li6QJjXstWBl%Pw-q zJ4Gk2)Vn5&_ev_3e*xyV8|3=!8lYF`{N5QILkJHC$7I)ib&YF#F;f zYg=K40exelcM!Dld%n2aW3na2;JNH=z0N*~YfmW5DLejRY8zo-tx+&&-+{vS(S+#% zAGGAZQ|ARZp`E6M2$E0%E%e1`Pf2vEwF6oPE( zYL@G;?hUOc6rBA<(e01!1G!tOFo@({9d@}#O%h7Os2Qnh=n@+##@*}vKJU4O01@J@ z)1HR-Rjzo5h|c@)NMWlLv=f;E4RkFsyT}9r21meDY1w$f!P;>K-eM!`!lLiET9%hw zeOr%eVj5fC`z;=V=4o<7_KNh6$>5haShFA=A^FO*p%6UyWA3N@ z=k*XW=;s7O+1k21jBEwkiBy3My5k-LqlwXnF`i(-TE5PQgUr#928Ld-E_ak^!vcVr z`p@}J@lML+jYnA_JpT`T9;h3YFJqxh>k%LrFv#@6&ol2-BpaE75YP`A8$vAhBy6Z*d z1O&Xt478N!?pm7>))@$7>CpOMPEp0vBaeU+Nulsa-L`!k>MB<{1k;9?m}nz^N-wu( zj9WIW4QCi&tb@LV(9`hyEpelJIgZ)MMC43ND-@vr$y~2gX^+E)?s`@K0f!=BTC_g% z9{)U*mjB#1Dk4+313h1!&Pb+)K3gg#6k12w5D|GkB^dk35Ll~OGYnSTPs_B7Ipk0) zKK^QRlucUge0!qzW*WcaTp=oSwRr1j^x#8mnG#IwtNnf8U2a1b$G2g0p(d!_Gmr)h z{rPjfG6wv?QlW9Pq+7E{Q}(C{uY%$>@7jtdLB#x)h=qKuZuVE@UATdz-*#bu_P{yt zAedwU2vo5e|3j$GeW-yj zH}EcY1!vrYNoL~HOU9mB6|yJOozu78cHduSU4MvNMH}bd%ZA)@XO+FBlM#SjKp7!9 z7~0&f3aFuZuk35W=!%ixQ|;A|lRRmtp_ho)r>8(#$&+u!2hwTmIBhk_1#*s<6W*czDC8|L0`z=hZp-Wg@qhTS;&p1V|{TO7TZA@aGrR1LP0V1-J(OZ~ov9(!uz z2-joLHq5{O1Ghi>xZ<%LLw&jmx;ss17}+~EeHCis7n!=NjYB=4mWHa}w{Vccf}~_h zO<2=ImnTHz044O5m&lVIS)gJ3etwf;2bdIG79Ak{5@@7m$PF0RHsp23q7P>)mfhYL z-L=nub0HC%MEP(+72t@=2PG4Zt>&F)M(eA%L24JavbIU8)~#nJM`dFhlGGpt~m1( zfieG__&ljMklXHIc~58)e^a1T`vq@6dt`d@>WRGsc>y0z;9Z(cdwGrK_$pK>&7B)- z4B;kj;k)nN<-=A^!B}eqLWUTn={WguMfw6nP(5@cE;;|_?|0Hf7x~Q4=NK_)*tfqb ziBx=cLQp)_BLp2iRavwlyFRJt5+e82;6&)MblNp>-|GnZg8-(d^hu*U>a@lmzk(On zS>GJwFswi%kKucw^O0jEx73D+aeqn2FIi3bHCNPlgrxtRY+lP)a=CRwn*utm0{ z6h-q-Dgg!gkbx8S8Q=QiAoAtc9Oo8JE$3N~H{y>6ECurMSF%Yqb(1iQx7ptthKqB2 z1?~65+it~^aPr~afWTo@w@S4P`Fm&>+~pn1GkZApYa)dwGJ1^NbojP|^IpK^X=Jtq zEAYIW3dNDQ7nwlI!U0bq)fH7Mp1PePqUO_pq5Se$RKP7DX_7}1PlJlMz-W%KOLS7Y z14>POFD@gn5!x(8GLR+F?FU|!U$Y@;X1(>9JRq$pRI_5rg4P^N(m2tM}q{m!6!w@fB_v`k{vzl<^U5th{5UtSj1h7*pTSmZ+dT8myx+BjfZD3lqbgGP8O{p#j z;yWPau_H!2JI5B;_c~o4qPRBsHOjhh%NdkDo0`0A)@A9?mfcJ&iJsBY-YwZKX|`JY zQ=ippefx!5d#hsP;~sRo{1v&&mbk1}^-(_Jy+i$+qF|-6h zz{K{1`iypO;UX5lh)@1^?HCZ^B_p~D!~Wj_&qP2{EX}a8Kb~ z(NkwoMWimk7KlQWS;gxrXrlX(RI?i|2*WWLU&2rP=;L*;2XAU;YWd_g&IJBC<7ST) z!e+h5F5?q9y-7rePrjx%o*WPh4n)M;P1B#4E%w0gFhfmiKW7^Ds$ccvSpczeDI&1^ zAAyF3<1OR16_j?<$sFAk%q^q8Y zs9Y@9!t0kFU%?IAHaAUNO=JgROa0S?UH}7}Q_7l;4&*Q#M}By=w$aAk+KKul`?K_+ zz$(5BKE$QxE3r$=%9aOE% zA}ukX^>wImvuor0eH`?CS2J2N^v{c(6z{6BSWJ!v{%z6Sd#9gysgy*|iOt+ZPdVk-97w_@kT?9<3nfRsWJ6`5c z_F827GL}L|K^n2=RgEC2L)YIVyjzOco@*)Bs^La?)PW?t4tXqyXxy|k(3F1ucj>g+ zgX*!;*oNvp%xSr~GC*kaXeib&EU?uOR9MzT6oyA4f!`C!n(XY5PDk?d38+ldkpWxRE(JmGdx<3H|Lx3l`sUPL-T!nU!IKBbxT9tOvpcYQ2J_hkZyuj< z{*7CxveIFcDd5)?${WpJ17~;(NJ-Sjxo&4_fuE1%I5ftEPrno$4@{gTVSRNKbkUQ+ zpDR1Ro5e(87GB(#z-Co@^p@;tJ$d(~%krgr-m}oti)j?K}-$ZB#&ss`doa98i4Xq=5aC=G! zycr#*iGN#qTsEJi`5TJ6Tw^s5b9ahoP#Bas4)q;&)B2LO12H%`9|DO8S%aV^>e z;!{&0h&AqsL%pF=nJ7%OA{d|JE-P-_E@B_S8i!#H?R^=f3 z=?|gDIgD2xI8RG?;VolhrZ?DCvtu#6QuF19*VnwOq%o;33lI1Z%&K@kxaJExQ*_|x z+XJO;F@9%@G1%mGsXNf69s9_VO<7{g9n*FxQ*`5WpD`}*8c_8f(r6=zI^)yD*PSIq z@KGWbV)l3X_p1b%oYXutxVdfmppd?L;Aa%yGmq>j=3g)Rhi>$XCXv8(7z*IzCbLQD*=x}fq_R&CUvi>k+ zLQn)~{TjpQ&z!Q&p5omGLgpQA;#%Wec%UiU3|Mu$!maCUlT=WXW>>8?bD*OBj8V(* zXGOvUkEOObxciU1z}fDEOKxlAcHhoa$;Vug`<;yH4bLzXIK2iwcRS`w%5NFvRJSTr z%n-t%&wMW9e|4>U?Ka#FFVmL>t=XVqU)7&4ILX$Ar|*$+j?^dt2hu@v37+?(A__3B-8!q_=OF~>Rd#=My0rS zJm$pc3y&^d7_O-U1W!W&p4BI8$|T4$BJi49Pmsr8yki+lXzcoo?oGntkWV!q*k70v z&$Y(hhHV;h(L+}@e-4crs^W!Pe!UP48xE2sOv}am-_S!tR6=p|Xx%&)mM!7oAL2>z zk0w~-Xqd<;&HfJ+Jky&bT_QwI4#evOn^H3zjZx6|yuf)%4SC$0Nx?r~dV~wS1N8Yn zu{)+?cn_{Lw-P~@IKqD{JLz^_g^n=t_0svdv&)KN7z&R|@~_WV z!LjOu)J|6bDaQ1)?LyvX*@Mz7g`1u~WaVgQtE5_y^H=U5SHt+L#x+%QK5Gd*R0xI-arx2FAbTY&dp8oFTQ}*BG3&6^6E8J zr0(Nb(!$Mf*NsZ2YZeE;oCI*~udXzD3><-bjB1n?2U1zcZQ_aE)?G}kp(e~mtWc-( zr4jebO}UbrpslXZPGN$d-3^4&>)bilC{F0~>gf|QSGZ1Ro(spHxcgW{2>7gNwb1r> z4LlLOrWxqbp6gtgsgko@viZ!P)Q)c;Fh>vTMgIh+E$~vWxoM>0F5wu8g^qV|ck6@w zQPuv=^gS#vWq7E$-HjT{pY-kQw=Gl(|*{OF5z!23l$}y;Z+ZR zB?dfjRJX4O+A?T4B|o12zKgXwI*seGkG^->qz$zKIN#cH z3$r|)UH~?d&DeE?gn&j_>}y^wJyF(M<)6VFsz={5C2L69cgcLdfshf!CQvAzWTiG5 zH`O!{B6jo$ix>vi662pQcn$l>I#C`I{VtkFl@}?p@gM@U8(L|ACQ-_JvIKdaZ}J^( zA@h|dZXrRw7E`OO@J$*=NExc7gQ0>a_C~|ar9rRL2Z)*S^5a%t?5WS}$)Wx6H}%Yc zjCCmIV5DxRE%tBo#o$4GNNnV>wd-MoeRY@5vlJ*oEyMCfB!wRASm$}_>y#SbiBM9t zHM(R7J`m))Qr&*f>ZnTn5BPp0G$CV^uz^|4rI?ssn_YKXy>n%=zgoI=bVge=o%EA1 zZ%n@R7%RPOO<%U~mi#qiHMoTb*rIqPb0q-m1mub{+XHMfh0bI%A3`S>;y>Y(7pzwc zGj(#>tMq~rca1$J_-Y;$+Y7BsPP{5s+BL!Xxa zbn4YxALm3KD#Tyn$%4G6IS``*7iFJ>VFUc7IYe*V?x0FH<2&y6-a`_OX=M&UgfnwR z5=hqd5?Aok?4J$_rBz)XR>8k4Jnn-e-^$#s7WT9$;!($UO^zSJ=GPGex-;9kgzClq zfv!*vx{q+~Ys+BGjCU-j^97?)%WR= zeSmo=wQfJTY(v|;HWh$F_=08f-q5A`jIe|(dlg-wV4%yV{NrkU+pfu%9W0{F`CX~Z zD@hZCcN3?l_?L5>u*`_ZYJKbOH}&bJd7`8i`!5i4<0|>wPMZoiar%%L)xUjAnaNEEpPl&pZZl1Dq312 z&7z=S)+p-*&wHoe!Te;cEVaU*FuHhlg+t{H@L88I_m^wnb=oWF9=8_@rYOnCo26~D zwg;oUBXRa7RF7PN406X0lxDnP8dvkRy|4&JxCE~0(?Md_{LsnuQVr6AIvaTw=;2}e zqdA)T?ThPvkwPDNnHdl@RmCRVZaY(iTnm?oQL3r0CLY;#b!tAMYS=7vvspxTyUjs$ zfho;d%eRTd3Z}!y@{9j@+@7OR9sj0jE0fdK=zz9k3egs3Kw?{U%)}LX#|}>ol*e1U zjj8st2oX9VH^VaC8^_xd#m6|cuy${+4(n8CS(8?G;c-!Z zL~#6KlMM%M@-BRk0@~2zWOI;UvHcLt2mO(IUbaCG9S}B71{!KW$D8y=GCn$;!ic^( zTQca>b^enk-o@vg!`OrJ!Q3mPi)CvZ;rYb&&vb>pVvV;p61HhvkBg7rU;9>Z6?*0+ zG~#KgvO1p@=01_rZp{N#o_yWe?}I=YeaVf%#J?2roUhxR>f}aPWMZI7oO$^brkX1@ z?YpmcdbFeq)-l@@T@2bmvH84MAVtKEsz0nkv8s&YnGkyC=J7_HfLu~dOXlV;E zJ4gWkj853_JVvH6pRiZjO&GHB z<1SyHnDaVxS;3p>EoDSK$${PnW@O+^8ATeCxCOe-(zWg01tJjy=_gX=e2ngTA5mw2 zAPX@5;oluFtvrcn3lTZ}Gh&A2TpN&S-)% zBByfS{EeGK!$WSzFBJf4uX57I2 z+S*VcKL!~*{ZmVt`={Hz;hJbl2ZsZKN$tv}Rs1Wd16^x)x&VTyv&^vN8(z@D36fAu9?A|G8Y({onf_EdtE*RV$WMMSA?fjxT9 zq&!o)qYuZMD@Nw~=jY>kZBBc1CCPBFZkGL@J%+N(D;)v2bs|wKz^Yp}-5#>XP^))bWwzK1$13+;;2ABJY$lBP>ZfoF1eIAdKXM45n)9^H5LWqatt zOu-JG{9BpA9XwbUDp6A4v`6=~{lK0{h~sn5>w5iVnNl4y;6W5imi@+FQRnSDp~0E} z(kAN$&V?3sVIT+vPJ357=yyu}HyFF)e=9U{by)12j@*dH+*|4|3Ze=2#q@+Q2a7L0 z`4a~XYF$An9y5h*QBq!PY)gKPSHi394S{{f3R8FA3=$6gPd+Yj;sTp^1%JArxoT$gdMd-J(L>ybNFP0a$0#zR{ zW=mD?mgE|6_pXDK4>O4X z{fNz!x0shl^AhALO-zfN*Qnvd zL7iyD+`SZjE1*LMAP#eWD8{Zz5cET~zbvTJ%xv?P2D)v&#sOZeOn@2_z|e|?I?{>+ zHogGxDzxY$4zoyzeq_Fy0dPE1tZT<5k1&LjyT?}`i$5Y$hm^9x=liU&s7F}s zwGs<6Bw34%d;(ti6+ z2v%jAhCYmhsNX`MJ!Qcc{{d$u)>vZ_wBTrzs*KD(YmMcm1Yjbx58~MN>^4wp=8sJ> zrGmbp19$5NKU6Ew{UZguHpSAvE40X_uEhKg(E1n&QN9M0&em>`p$MK-$)yPZD*&5$ zt7j&xSJUv!oKx}{JenmA13lt5og^=_u$HP!e0m+!Y4t>Ll>IZ6cn^;3rBbg+8)05} z{GTbU0X4$Bd~p9H43emz2!m9Q3VT*W2x#p7@2|*zGMQK;#99j|wUypVfD??wU&sAW zBUsQ_5Ce7UpCm`ve*^+x(Z;LIyxfJVJQbIo?{|y7l zp;>dELnABYW3v6dlk08E*mS>Henuuqgys&sth@=ycuk)`AY=3Ym_>-fa$k29bbEx7(gS%Z)H-z4bkd%^G0MGy$I5^g3`h|nEW zSs88qe=>I+Qjm1fz~>>tM1;%PfRq_1U7E+4V=2@MEhsw?LWE5-T&;-kGf&7&3m(l7 zOXwB!g{Tfi=%wL9N$7=lwvzduC_{<(($Ws|Y7Ue-Tj4Z{2~H9`@9%(+y6D_QYXO3`%6XLd1z}k` z8EA6-PmX+2ZlRN56Go$B&P?+!S_5_AJo|fAuCtO);pFkkHEBZi zJ5i6YUmcMIuR@{3!r)_ZYA{APOR05BzHN_219;;1ogvga%E3!!O zCRe*up{2_qbmn}lLa2|V5h(%kw*ra5o1ylq!a0Oaw=Vq&23cbMM&{cP1H3q5G7@Ba z7#gvUOHU!y$~E{09hqX~c#DEgOQ_cLV=(=xyEZEL17517FmE8!uuW-+94B|I&|Y}j zjW-WY=Hp|$D zTL`MVb~DfEK#?5jr9x74`*U<8BVQCG;C(8kxPKBRFjeG^>sNv{fc}(06|u3L{o8DEqqQf8uxYIjEWlL(O@ zJoxN>e5MDhvjU7Oxn&7-e+tn@9X&{bUR|GE6`$gMb^SRjkZF5MoivmO+Lt`W`!iP@ zto|VV97U;)f8%~tW?jWl!sP~n@Gjc6Rt42=Kc_Uts*VTTuj0HS^Nl}&BAL=jj0324 z+c~8N9Eq4oG}#M6b?n?J3s~rK%xFcH1l2V}qX~yBOl{}CVNs83}k9^klf`)h4$rJUZYPTi-4?G z$i+MI1_Kt_9BJ3o3xkpyl(YCEFzRTs{{E+gr=@(up=8gXFesrx`3pTULNTXPX(`ln zg)tI>>u!y6zH_g|ekIO=tvM>$-vhGVxdhZSJ z4eoE39|Ztz`W(4B83y>zza<6*u;7@rsQ(>?w-~}7oCoOt&7(=hv=Vd8r+)y)m`-Nu zpP=O}mYhNv2&nnTnX>NEptALl3rD$3OjgF`X~sV}J5rHJ8gckT=*{(^vY`BIbuq^O zL}F3L33wk*^F-~E7EKG@E0Ng69cz(yd$57Z>d^lAD4{EI5Nz$Q4 zx?Jf2SWLdyv%bvxek0gn3G*=RN-{RYPY-6?WF~3^v5-XLpe5=v&D5TlWRIy9>^xEd zLYg^NQk1nsw_m8*SL@)`e|irMij-#7Z-4W6c@Ob^o;s3Bv@Ek`Tj0H|o~XmL*&e$% z!qd)T^~(ruea`#ojX!=sYg={H_z=!zt4)B#F2X*)x)Kc+M4mb0+GG+us+B}_rzc~l z*g?MlyS!2^#-af~0 zxLo#;Fu>MY?HE$3AzF}Pxc{IMH8Kz=MgB=cG^YbDX8;9STdG}OPZdvZB+Dpd(`&%& z`Kl`)=%@pqEG9DpplZqX%)ABO0aGQJsu(1qCmWO);`oMAPqiltQ4M+b2}~L1n8Uzz zL{B^5oLPZ51mie|%sR42S9HGv4zUWreRQz3``8{OfhakQ>U86u(49L0i@!)C(hj38 z(kII@pJVpu%o=dNS!9h@55*(`f#D5mE_=9v=xoO__nqyD&~o>%Dp=(w!|@TZ^#ecS z-?&ouu<+`SK61k?~@sQiF1D-6e$nu(vaXXIl;4w(|q`{@nAj(+#3hZ|xJAcKSg z?A~`4M8NxTx6`!*dx?R~df-4qlxg+Qy7jC$GiE2W~>c3|`DAf%LK{-nbJ+65{YS7uC|^&jf` zh;=?S8<`JX+S3y)+dq|oE`pBi1+OL!4e*S@zVBq~eSo+7>L0CDa%bcbM5sZDIwJaM zd4%}+N&bMcSJLb40{agkJ4_qdr{yfXz9bLahyZa0%|g?t!effvcD&LCb*OXV3BN zj>7G?YWx7)m1##nKb10|Nc?7qqRof;^Baknr%d@*(efpWQ6(~`yU;_^oiUc3N2wOj z^Snap?dB)Akb>Ofk$MX)Ak`^^>LngoNqDVtnpd#t;iTX)RIlF|cr2N^S6Lf@Ys9Fe zc5%z!_<$K#`Ehp^Xm~d5*^}=>`BEVt&bVCMz66$qY$>*g3_z)tag7jHAf6sX3KCvq+S~-}jq;Kcnf8{lF>GR}JMG}raPQoL9J8-Cb46}vA2&QI=eT}upzNfT56}1C zNPah!ZSUfrj9v#n>?(O7dG`D&_cs^)yxQ&=Zip=Hx4m?ALUMnC@r*S$RNeR=?gwvz zGpw3xT(2@oTWqQO`pp#|pqu5GX5ZtyeaHXhrPGeUz6?od{(pI6E5SydMGSGEO@yAV KelF{r5}E+(pmx~+ literal 0 HcmV?d00001 diff --git a/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/header.svg b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/header.svg new file mode 100644 index 00000000000..bd7d98ab9ec --- /dev/null +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/header.svg @@ -0,0 +1,4137 @@ + + + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/octagon.svg b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/octagon.svg new file mode 100644 index 00000000000..1bfdfa54980 --- /dev/null +++ b/Triangulation_on_hyperbolic_surface_2/doc/Triangulation_on_hyperbolic_surface_2/fig/octagon.svg @@ -0,0 +1,83 @@ + + + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/CMakeLists.txt b/Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt similarity index 84% rename from Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/CMakeLists.txt rename to Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt index e71019842e2..e27b2b41a66 100644 --- a/Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/CMakeLists.txt +++ b/Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt @@ -1,6 +1,6 @@ cmake_minimum_required(VERSION 3.1...3.23) -project( Hyperbolic_surface_triangulation_2_Examples ) +project( Triangulation_on_hyperbolic_surface_2_Examples ) # CGAL and its components find_package( CGAL REQUIRED ) diff --git a/Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/Triangulation_on_hyperbolic_surface_2.cpp b/Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2.cpp similarity index 91% rename from Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/Triangulation_on_hyperbolic_surface_2.cpp rename to Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2.cpp index b235d026ed9..03cc0f020a0 100644 --- a/Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/Triangulation_on_hyperbolic_surface_2.cpp +++ b/Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/Triangulation_on_hyperbolic_surface_2.cpp @@ -3,7 +3,7 @@ #include #include #include -#include +#include #include typedef CGAL::Exact_rational Rational; @@ -12,7 +12,7 @@ typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTrait typedef CGAL::Hyperbolic_surface_traits_2 Traits; typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; typedef CGAL::Hyperbolic_fundamental_domain_factory_2 Factory; -typedef CGAL::Hyperbolic_surface_triangulation_2 Triangulation; +typedef CGAL::Triangulation_on_hyperbolic_surface_2 Triangulation; int main(){ // Generates the domain: diff --git a/Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/hyperbolic_surface_triangulation.cpp b/Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/hyperbolic_surface_triangulation.cpp similarity index 91% rename from Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/hyperbolic_surface_triangulation.cpp rename to Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/hyperbolic_surface_triangulation.cpp index c4093696613..ef047040944 100644 --- a/Hyperbolic_surface_triangulation_2/examples/Hyperbolic_surface_triangulation_2/hyperbolic_surface_triangulation.cpp +++ b/Triangulation_on_hyperbolic_surface_2/examples/Triangulation_on_hyperbolic_surface_2/hyperbolic_surface_triangulation.cpp @@ -3,7 +3,7 @@ #include #include #include -#include +#include #include typedef CGAL::Exact_rational Rational; @@ -12,7 +12,7 @@ typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTrait typedef CGAL::Hyperbolic_surface_traits_2 Traits; typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; typedef CGAL::Hyperbolic_fundamental_domain_factory_2 Factory; -typedef CGAL::Hyperbolic_surface_triangulation_2 Triangulation; +typedef CGAL::Triangulation_on_hyperbolic_surface_2 Triangulation; int main(){ // Generates the domain: diff --git a/Hyperbolic_surface_triangulation_2/include/CGAL/Complex_number.h b/Triangulation_on_hyperbolic_surface_2/include/CGAL/Complex_number.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/include/CGAL/Complex_number.h rename to Triangulation_on_hyperbolic_surface_2/include/CGAL/Complex_number.h diff --git a/Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_fundamental_domain_2.h b/Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_fundamental_domain_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_fundamental_domain_2.h rename to Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_fundamental_domain_2.h diff --git a/Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_fundamental_domain_factory_2.h b/Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_fundamental_domain_factory_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_fundamental_domain_factory_2.h rename to Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_fundamental_domain_factory_2.h diff --git a/Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_isometry_2.h b/Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_isometry_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_isometry_2.h rename to Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_isometry_2.h diff --git a/Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_surface_traits_2.h b/Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_surface_traits_2.h similarity index 100% rename from Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_surface_traits_2.h rename to Triangulation_on_hyperbolic_surface_2/include/CGAL/Hyperbolic_surface_traits_2.h diff --git a/Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_surface_triangulation_2.h b/Triangulation_on_hyperbolic_surface_2/include/CGAL/Triangulation_on_hyperbolic_surface_2.h similarity index 81% rename from Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_surface_triangulation_2.h rename to Triangulation_on_hyperbolic_surface_2/include/CGAL/Triangulation_on_hyperbolic_surface_2.h index f0350326782..30d0142228f 100644 --- a/Hyperbolic_surface_triangulation_2/include/CGAL/Hyperbolic_surface_triangulation_2.h +++ b/Triangulation_on_hyperbolic_surface_2/include/CGAL/Triangulation_on_hyperbolic_surface_2.h @@ -10,10 +10,10 @@ // // Author(s) : Vincent Despré, Loïc Dubois, Marc Pouget, Monique Teillaud -// This file contains the declaration and the implementation of the class Hyperbolic_surface_triangulation_2 +// This file contains the declaration and the implementation of the class Triangulation_on_hyperbolic_surface_2 -#ifndef CGAL_HYPERBOLIC_SURFACE_TRIANGULATION_2 -#define CGAL_HYPERBOLIC_SURFACE_TRIANGULATION_2 +#ifndef CGAL_TRIANGULATION_ON_HYPERBOLIC_SURFACE_2_H +#define CGAL_TRIANGULATION_ON_HYPERBOLIC_SURFACE_2_H #include #include @@ -43,7 +43,8 @@ struct Combinatorial_map_with_cross_ratios_item{ }; template> -class Hyperbolic_surface_triangulation_2{ +class Triangulation_on_hyperbolic_surface_2 +{ public: typedef Combinatorial_map<2,Attributes> Combinatorial_map_with_cross_ratios; @@ -72,13 +73,13 @@ public: typedef Hyperbolic_isometry_2 Isometry; typedef Hyperbolic_fundamental_domain_2 Domain; - Hyperbolic_surface_triangulation_2() {}; - Hyperbolic_surface_triangulation_2(const Hyperbolic_fundamental_domain_2& domain); -// Hyperbolic_surface_triangulation_2(Combinatorial_map_with_cross_ratios& cmap); - Hyperbolic_surface_triangulation_2(Combinatorial_map_with_cross_ratios& cmap, Anchor& anchor); + Triangulation_on_hyperbolic_surface_2() {}; + Triangulation_on_hyperbolic_surface_2(const Hyperbolic_fundamental_domain_2& domain); +// Triangulation_on_hyperbolic_surface_2(Combinatorial_map_with_cross_ratios& cmap); + Triangulation_on_hyperbolic_surface_2(Combinatorial_map_with_cross_ratios& cmap, Anchor& anchor); - //Hyperbolic_surface_triangulation_2& operator=(Hyperbolic_surface_triangulation_2&& other); - Hyperbolic_surface_triangulation_2& operator=(Hyperbolic_surface_triangulation_2 other); + //Triangulation_on_hyperbolic_surface_2& operator=(Triangulation_on_hyperbolic_surface_2&& other); + Triangulation_on_hyperbolic_surface_2& operator=(Triangulation_on_hyperbolic_surface_2 other); Combinatorial_map_with_cross_ratios& combinatorial_map(); bool has_anchor() const; @@ -144,15 +145,15 @@ protected: void copy_from(Combinatorial_map_with_cross_ratios& cmap, const Anchor& anchor); }; - template std::ostream& operator<<(std::ostream& s, const Hyperbolic_surface_triangulation_2& triangulation); - template void operator>>(std::istream& s, Hyperbolic_surface_triangulation_2& triangulation); + template std::ostream& operator<<(std::ostream& s, const Triangulation_on_hyperbolic_surface_2& triangulation); + template void operator>>(std::istream& s, Triangulation_on_hyperbolic_surface_2& triangulation); //////////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////////// template -Hyperbolic_surface_triangulation_2::Hyperbolic_surface_triangulation_2(const Domain& domain){ +Triangulation_on_hyperbolic_surface_2::Triangulation_on_hyperbolic_surface_2(const Domain& domain){ // (Triangulates by adding an internal edge between domain.vertex(size-1) and the other vertices) _combinatorial_map.clear(); int size = domain.size(); @@ -226,19 +227,19 @@ Hyperbolic_surface_triangulation_2::Hyperbolic_surface_triang } /* template */ -/* Hyperbolic_surface_triangulation_2::Hyperbolic_surface_triangulation_2(Combinatorial_map_with_cross_ratios& cmap){ */ +/* Triangulation_on_hyperbolic_surface_2::Triangulation_on_hyperbolic_surface_2(Combinatorial_map_with_cross_ratios& cmap){ */ /* copy_from(cmap); */ /* } */ template - Hyperbolic_surface_triangulation_2::Hyperbolic_surface_triangulation_2(Combinatorial_map_with_cross_ratios& cmap, Anchor& anchor){ + Triangulation_on_hyperbolic_surface_2::Triangulation_on_hyperbolic_surface_2(Combinatorial_map_with_cross_ratios& cmap, Anchor& anchor){ copy_from(cmap, anchor); } //////////////////////////////////////////////////////////////////////////////// template - Hyperbolic_surface_triangulation_2& Hyperbolic_surface_triangulation_2::operator=(Hyperbolic_surface_triangulation_2 other){ + Triangulation_on_hyperbolic_surface_2& Triangulation_on_hyperbolic_surface_2::operator=(Triangulation_on_hyperbolic_surface_2 other){ CGAL_precondition(other->is_valid()); if (other.has_anchor()){ copy_from(other.combinatorial_map(), other.anchor()); @@ -252,26 +253,26 @@ template //////////////////////////////////////////////////////////////////////////////// template -typename Hyperbolic_surface_triangulation_2::Combinatorial_map_with_cross_ratios& Hyperbolic_surface_triangulation_2::combinatorial_map(){ +typename Triangulation_on_hyperbolic_surface_2::Combinatorial_map_with_cross_ratios& Triangulation_on_hyperbolic_surface_2::combinatorial_map(){ return _combinatorial_map; } template -bool Hyperbolic_surface_triangulation_2::has_anchor() const { +bool Triangulation_on_hyperbolic_surface_2::has_anchor() const { CGAL_precondition(is_valid()); return _has_anchor; } template -typename Hyperbolic_surface_triangulation_2::Anchor& -Hyperbolic_surface_triangulation_2::anchor() { +typename Triangulation_on_hyperbolic_surface_2::Anchor& +Triangulation_on_hyperbolic_surface_2::anchor() { CGAL_precondition(is_valid() && has_anchor()); return _anchor; } template -const typename Hyperbolic_surface_triangulation_2::Anchor& -Hyperbolic_surface_triangulation_2::anchor() const { +const typename Triangulation_on_hyperbolic_surface_2::Anchor& +Triangulation_on_hyperbolic_surface_2::anchor() const { CGAL_precondition(is_valid() && has_anchor()); return _anchor; } @@ -279,13 +280,13 @@ Hyperbolic_surface_triangulation_2::anchor() const { //////////////////////////////////////////////////////////////////////////////// template -bool Hyperbolic_surface_triangulation_2::is_Delaunay_flippable(Dart_const_descriptor dart) const{ +bool Triangulation_on_hyperbolic_surface_2::is_Delaunay_flippable(Dart_const_descriptor dart) const{ CGAL_precondition(is_valid()); return ( get_cross_ratio(dart).imag()>Number(0) ); } template -void Hyperbolic_surface_triangulation_2::flip(Dart_descriptor dart){ +void Triangulation_on_hyperbolic_surface_2::flip(Dart_descriptor dart){ CGAL_precondition(is_valid()); // First gather all the information needed @@ -369,7 +370,7 @@ void Hyperbolic_surface_triangulation_2::flip(Dart_descripto } template -bool Hyperbolic_surface_triangulation_2::is_Delaunay() const{ +bool Triangulation_on_hyperbolic_surface_2::is_Delaunay() const{ if (! is_valid()){ return false; } @@ -377,7 +378,7 @@ bool Hyperbolic_surface_triangulation_2::is_Delaunay() const } template -int Hyperbolic_surface_triangulation_2::make_Delaunay(){ +int Triangulation_on_hyperbolic_surface_2::make_Delaunay(){ CGAL_precondition(is_valid()); int number_of_flips_done = 0; @@ -393,7 +394,7 @@ int Hyperbolic_surface_triangulation_2::make_Delaunay(){ template -std::vector::Dart_const_descriptor, typename Hyperbolic_surface_triangulation_2::Point, typename Hyperbolic_surface_triangulation_2::Point, typename Hyperbolic_surface_triangulation_2::Point>> Hyperbolic_surface_triangulation_2::lift(bool center) const{ +std::vector::Dart_const_descriptor, typename Triangulation_on_hyperbolic_surface_2::Point, typename Triangulation_on_hyperbolic_surface_2::Point, typename Triangulation_on_hyperbolic_surface_2::Point>> Triangulation_on_hyperbolic_surface_2::lift(bool center) const{ CGAL_precondition(is_valid() && has_anchor()); std::vector> realizations; @@ -490,7 +491,7 @@ std::vector -bool Hyperbolic_surface_triangulation_2::is_valid() const{ +bool Triangulation_on_hyperbolic_surface_2::is_valid() const{ // 1. Check the combinatorial map // Check that the combinatorial map is valid @@ -528,7 +529,7 @@ bool Hyperbolic_surface_triangulation_2::is_valid() const{ //////////////////////////////////////////////////////////////////////////////// template -void Hyperbolic_surface_triangulation_2::to_stream(std::ostream& s) const{ +void Triangulation_on_hyperbolic_surface_2::to_stream(std::ostream& s) const{ CGAL_precondition(is_valid() && has_anchor()); // Give indices to the darts std::map darts_indices; @@ -568,7 +569,7 @@ void Hyperbolic_surface_triangulation_2::to_stream(std::ostr } template -void Hyperbolic_surface_triangulation_2::from_stream(std::istream& s){ +void Triangulation_on_hyperbolic_surface_2::from_stream(std::istream& s){ _combinatorial_map.clear(); // Load the number of darts @@ -634,58 +635,58 @@ void Hyperbolic_surface_triangulation_2::from_stream(std::is //////////////////////////////////////////////////////////////////////////////// template -std::ostream& operator<<(std::ostream& s, const Hyperbolic_surface_triangulation_2& triangulation){ +std::ostream& operator<<(std::ostream& s, const Triangulation_on_hyperbolic_surface_2& triangulation){ triangulation.to_stream(s); return s; } template -void operator>>(std::istream& s, Hyperbolic_surface_triangulation_2& triangulation){ +void operator>>(std::istream& s, Triangulation_on_hyperbolic_surface_2& triangulation){ triangulation.from_stream(s); } //////////////////////////////////////////////////////////////////////////////// template -typename Hyperbolic_surface_triangulation_2::Dart_descriptor Hyperbolic_surface_triangulation_2::ccw(Dart_descriptor dart){ +typename Triangulation_on_hyperbolic_surface_2::Dart_descriptor Triangulation_on_hyperbolic_surface_2::ccw(Dart_descriptor dart){ return _combinatorial_map.beta(dart, 1); } template -typename Hyperbolic_surface_triangulation_2::Dart_descriptor Hyperbolic_surface_triangulation_2::cw(Dart_descriptor dart){ +typename Triangulation_on_hyperbolic_surface_2::Dart_descriptor Triangulation_on_hyperbolic_surface_2::cw(Dart_descriptor dart){ return _combinatorial_map.beta(dart, 0); } template -typename Hyperbolic_surface_triangulation_2::Dart_descriptor Hyperbolic_surface_triangulation_2::opposite(Dart_descriptor dart){ +typename Triangulation_on_hyperbolic_surface_2::Dart_descriptor Triangulation_on_hyperbolic_surface_2::opposite(Dart_descriptor dart){ return _combinatorial_map.opposite(dart); } template -typename Hyperbolic_surface_triangulation_2::Dart_const_descriptor Hyperbolic_surface_triangulation_2::const_ccw(Dart_const_descriptor dart) const{ +typename Triangulation_on_hyperbolic_surface_2::Dart_const_descriptor Triangulation_on_hyperbolic_surface_2::const_ccw(Dart_const_descriptor dart) const{ return _combinatorial_map.beta(dart, 1); } template -typename Hyperbolic_surface_triangulation_2::Dart_const_descriptor Hyperbolic_surface_triangulation_2::const_cw(Dart_const_descriptor dart) const{ +typename Triangulation_on_hyperbolic_surface_2::Dart_const_descriptor Triangulation_on_hyperbolic_surface_2::const_cw(Dart_const_descriptor dart) const{ return _combinatorial_map.beta(dart, 0); } template -typename Hyperbolic_surface_triangulation_2::Dart_const_descriptor Hyperbolic_surface_triangulation_2::const_opposite(Dart_const_descriptor dart) const{ +typename Triangulation_on_hyperbolic_surface_2::Dart_const_descriptor Triangulation_on_hyperbolic_surface_2::const_opposite(Dart_const_descriptor dart) const{ return _combinatorial_map.opposite(dart); } //////////////////////////////////////////////////////////////////////////////// template -typename Hyperbolic_surface_triangulation_2::Complex_number Hyperbolic_surface_triangulation_2::get_cross_ratio(Dart_const_descriptor dart) const{ +typename Triangulation_on_hyperbolic_surface_2::Complex_number Triangulation_on_hyperbolic_surface_2::get_cross_ratio(Dart_const_descriptor dart) const{ return _combinatorial_map.template info_of_attribute<1>(_combinatorial_map.template attribute<1>(dart)); } //////////////////////////////////////////////////////////////////////////////// template - typename Hyperbolic_surface_triangulation_2::Dart_descriptor Hyperbolic_surface_triangulation_2::pick_edge_to_flip(){ + typename Triangulation_on_hyperbolic_surface_2::Dart_descriptor Triangulation_on_hyperbolic_surface_2::pick_edge_to_flip(){ auto &cm=_combinatorial_map.darts(); for (auto it = cm.begin(); it != cm.end(); ++it){ if ( is_Delaunay_flippable(it) ){ @@ -698,7 +699,7 @@ template //////////////////////////////////////////////////////////////////////////////// template - typename Hyperbolic_surface_triangulation_2::Dart_const_descriptor Hyperbolic_surface_triangulation_2::pick_edge_to_flip() const{ + typename Triangulation_on_hyperbolic_surface_2::Dart_const_descriptor Triangulation_on_hyperbolic_surface_2::pick_edge_to_flip() const{ const auto &cm=_combinatorial_map.darts(); for (auto it = cm.begin(); it != cm.end(); ++it){ if ( is_Delaunay_flippable(it) ){ @@ -711,14 +712,14 @@ template //////////////////////////////////////////////////////////////////////////////// template -void Hyperbolic_surface_triangulation_2::copy_from(Combinatorial_map_with_cross_ratios& cmap){ +void Triangulation_on_hyperbolic_surface_2::copy_from(Combinatorial_map_with_cross_ratios& cmap){ //_combinatorial_map.copy_from_const(cmap); _combinatorial_map.copy(cmap); _has_anchor = false; } template -void Hyperbolic_surface_triangulation_2::copy_from(Combinatorial_map_with_cross_ratios& cmap, const Anchor& anchor){ +void Triangulation_on_hyperbolic_surface_2::copy_from(Combinatorial_map_with_cross_ratios& cmap, const Anchor& anchor){ // Because of the anchor, we must operate the copy ourself _combinatorial_map.clear(); @@ -754,7 +755,7 @@ void Hyperbolic_surface_triangulation_2::copy_from(Combinato //////////////////////////////////////////////////////////////////////////////// template -typename Traits::Complex Hyperbolic_surface_triangulation_2::cross_ratio(const Point& a, const Point& b, const Point& c, const Point& d) const{ +typename Traits::Complex Triangulation_on_hyperbolic_surface_2::cross_ratio(const Point& a, const Point& b, const Point& c, const Point& d) const{ Complex_number za (a.x(), a.y()); Complex_number zb (b.x(), b.y()); Complex_number zc (c.x(), c.y()); @@ -763,7 +764,7 @@ typename Traits::Complex Hyperbolic_surface_triangulation_2: } template -typename Hyperbolic_surface_triangulation_2::Point Hyperbolic_surface_triangulation_2::fourth_point_from_cross_ratio(const Point& a, const Point& b, const Point& c, const Complex_number& cratio) const{ +typename Triangulation_on_hyperbolic_surface_2::Point Triangulation_on_hyperbolic_surface_2::fourth_point_from_cross_ratio(const Point& a, const Point& b, const Point& c, const Complex_number& cratio) const{ Complex_number za (a.x(), a.y()); Complex_number zb (b.x(), b.y()); Complex_number zc (c.x(), c.y()); @@ -773,4 +774,4 @@ typename Hyperbolic_surface_triangulation_2::Point Hyperboli } // namespace CGAL -#endif // CGAL_HYPERBOLIC_SURFACE_TRIANGULATION_2 +#endif // CGAL_TRIANGULATION_ON_HYPERBOLIC_SURFACE_2_H diff --git a/Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/copyright b/Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/copyright similarity index 100% rename from Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/copyright rename to Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/copyright diff --git a/Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/dependencies b/Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/dependencies similarity index 90% rename from Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/dependencies rename to Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/dependencies index 2a2367b5710..62d19a14d67 100644 --- a/Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/dependencies +++ b/Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/dependencies @@ -10,7 +10,6 @@ Distance_3 Filtered_kernel Hash_map Homogeneous_kernel -Hyperbolic_surface_triangulation_2 Installation Intersections_2 Intersections_3 @@ -24,3 +23,4 @@ Property_map Random_numbers STL_Extension Stream_support +Triangulation_on_hyperbolic_surface_2 diff --git a/Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/description.txt b/Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/description.txt similarity index 80% rename from Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/description.txt rename to Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/description.txt index a4ee45a0d2a..11623cbdb12 100644 --- a/Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/description.txt +++ b/Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/description.txt @@ -1,4 +1,4 @@ -Package Hyperbolic_surface_triangulation_2 : provides +Package Triangulation_on_hyperbolic_surface_2 : provides triangulations of closed oriented hyperbolic surfaces, Delaunay flip algorithm on those triangulations, construction of the triangulations from convex geodesic fundamental domains, diff --git a/Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/license.txt b/Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/license.txt similarity index 100% rename from Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/license.txt rename to Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/license.txt diff --git a/Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/maintainer b/Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/maintainer similarity index 100% rename from Hyperbolic_surface_triangulation_2/package_info/Hyperbolic_surface_triangulation_2/maintainer rename to Triangulation_on_hyperbolic_surface_2/package_info/Triangulation_on_hyperbolic_surface_2/maintainer diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/CMakeLists.txt b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt similarity index 89% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/CMakeLists.txt rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt index 29cb6e21740..569a98f8e94 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/CMakeLists.txt +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/CMakeLists.txt @@ -2,7 +2,7 @@ # This is the CMake script for compiling a CGAL application. cmake_minimum_required(VERSION 3.1...3.23) -project(Hyperbolic_surface_triangulation_2_Tests) +project(Triangulation_on_hyperbolic_surface_2_Tests) find_package(CGAL REQUIRED) diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_circular_kernel.cpp b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_circular_kernel.cpp similarity index 86% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_circular_kernel.cpp rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_circular_kernel.cpp index c15e3a3e377..fa3de900aa2 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_circular_kernel.cpp +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_circular_kernel.cpp @@ -1,24 +1,25 @@ -#include -#include -#include - -#include -#include #include #include + #include #include #include +#include +#include +#include #include -typedef CGAL::Circular_kernel_2,CGAL::Algebraic_kernel_for_circles_2_2> Kernel; -typedef CGAL::Hyperbolic_Delaunay_triangulation_CK_traits_2 ParentTraits; -typedef CGAL::Hyperbolic_surface_traits_2 Traits; -typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; -typedef CGAL::Hyperbolic_fundamental_domain_factory_2 Factory; -typedef CGAL::Hyperbolic_surface_triangulation_2 Triangulation; +#include +#include -typedef typename Traits::Hyperbolic_point_2 Point; +typedef CGAL::Circular_kernel_2,CGAL::Algebraic_kernel_for_circles_2_2> Kernel; +typedef CGAL::Hyperbolic_Delaunay_triangulation_CK_traits_2 ParentTraits; +typedef CGAL::Hyperbolic_surface_traits_2 Traits; +typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; +typedef CGAL::Hyperbolic_fundamental_domain_factory_2 Factory; +typedef CGAL::Triangulation_on_hyperbolic_surface_2 Triangulation; + +typedef typename Traits::Hyperbolic_point_2 Point; int main() { Factory factory; diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_complex.cpp b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_complex.cpp similarity index 99% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_complex.cpp rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_complex.cpp index 6f2a980a119..e1d1f8c231a 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_complex.cpp +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_complex.cpp @@ -1,6 +1,7 @@ #include #include #include + #include #include diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_domain.cpp b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_domain.cpp similarity index 99% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_domain.cpp rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_domain.cpp index 3ccff29bb5b..43f7a9347d7 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_domain.cpp +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_domain.cpp @@ -1,11 +1,12 @@ -#include -#include - -#include #include #include + +#include +#include #include +#include + typedef CGAL::Cartesian Kernel; typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; typedef CGAL::Hyperbolic_surface_traits_2 Traits; diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_factory.cpp b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_factory.cpp similarity index 94% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_factory.cpp rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_factory.cpp index a8aebd1e875..5101c49926d 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_factory.cpp +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_factory.cpp @@ -1,16 +1,17 @@ -#include -#include - -#include #include #include + +#include +#include #include -typedef CGAL::Cartesian Kernel; -typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; -typedef CGAL::Hyperbolic_surface_traits_2 Traits; -typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; -typedef CGAL::Hyperbolic_fundamental_domain_factory_2 Factory; +#include + +typedef CGAL::Cartesian Kernel; +typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; +typedef CGAL::Hyperbolic_surface_traits_2 Traits; +typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; +typedef CGAL::Hyperbolic_fundamental_domain_factory_2 Factory; typedef typename Traits::FT FT; typedef typename Traits::Hyperbolic_point_2 Point; diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_isometry.cpp b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_isometry.cpp similarity index 97% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_isometry.cpp rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_isometry.cpp index e91fa3d9fa8..5afcd227910 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_isometry.cpp +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_isometry.cpp @@ -1,15 +1,16 @@ -#include -#include - -#include #include #include + +#include +#include #include -typedef CGAL::Cartesian Kernel; -typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; -typedef CGAL::Hyperbolic_surface_traits_2 Traits; -typedef CGAL::Hyperbolic_isometry_2 Isometry; +#include + +typedef CGAL::Cartesian Kernel; +typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; +typedef CGAL::Hyperbolic_surface_traits_2 Traits; +typedef CGAL::Hyperbolic_isometry_2 Isometry; typedef typename Traits::FT FT; typedef typename Traits::Hyperbolic_point_2 Point; diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_lazy_exact_nt.cpp b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_lazy_exact_nt.cpp similarity index 92% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_lazy_exact_nt.cpp rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_lazy_exact_nt.cpp index a78bd159ef8..df8af42b506 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_lazy_exact_nt.cpp +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_lazy_exact_nt.cpp @@ -1,6 +1,6 @@ #include #include -#include +#include #include #include @@ -9,14 +9,14 @@ #include #include -typedef CGAL::Cartesian> Kernel; +typedef CGAL::Cartesian> Kernel; typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; -typedef CGAL::Hyperbolic_surface_traits_2 Traits; +typedef CGAL::Hyperbolic_surface_traits_2 Traits; typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; typedef CGAL::Hyperbolic_fundamental_domain_factory_2 Factory; -typedef CGAL::Hyperbolic_surface_triangulation_2 Triangulation; +typedef CGAL::Triangulation_on_hyperbolic_surface_2 Triangulation; -typedef typename Traits::Hyperbolic_point_2 Point; +typedef typename Traits::Hyperbolic_point_2 Point; int main() { Factory factory; diff --git a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_triangulation.cpp b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_triangulation.cpp similarity index 94% rename from Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_triangulation.cpp rename to Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_triangulation.cpp index 374342bab37..e3184e4c105 100644 --- a/Hyperbolic_surface_triangulation_2/test/Hyperbolic_surface_triangulation_2/hs_test_triangulation.cpp +++ b/Triangulation_on_hyperbolic_surface_2/test/Triangulation_on_hyperbolic_surface_2/hs_test_triangulation.cpp @@ -1,17 +1,18 @@ #include -#include +#include -#include -#include #include #include #include -typedef CGAL::Cartesian Kernel; -typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; -typedef CGAL::Hyperbolic_surface_traits_2 Traits; +#include +#include + +typedef CGAL::Cartesian Kernel; +typedef CGAL::Hyperbolic_Delaunay_triangulation_traits_2 ParentTraits; +typedef CGAL::Hyperbolic_surface_traits_2 Traits; typedef CGAL::Hyperbolic_fundamental_domain_2 Domain; -typedef CGAL::Hyperbolic_surface_triangulation_2 Triangulation; +typedef CGAL::Triangulation_on_hyperbolic_surface_2 Triangulation; typedef typename Traits::FT FT; typedef typename Traits::Hyperbolic_point_2 Point;