Hyperbolic surface triangulation 2 (new package)

Documentation/doc/Documentation/packages.txt

@@ -71,6 +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{Periodic_4_hyperbolic_triangulation_2}
 \package_listing{Triangulation_3}
 \package_listing{TDS_3}

Documentation/doc/biblio/cgal_manual.bib

@@ -22,7 +22,6 @@
 
 
 
-
 @article{ cgal:afh-pdecm-02,
     author =  "P. K. Agarwal and E. Flato and D. Halperin",
     title =   "Polygon Decomposition for Efficient Construction of {Minkowski} Sums",
@@ -130,6 +129,21 @@ @inproceedings{ cgal:b-digph-01
   ,update       = "04.04 kettner"
 }
 
+@book{cgal:b-gdg-83,
+  title={The Geometry of Discrete Groups},
+  author={Beardon, A.F.},
+  series={Graduate texts in mathematics},
+  year={1983},
+  publisher={Springer}
+}
+
+@book{cgal:b-gscrs-92,
+  title={Geometry and Spectra of Compact Riemann Surfaces},
+  author={Peter Buser},
+  year={1992},
+  publisher={Springer}
+}
+
 @article{ cgal:bbp-iayed-01
   ,author       = "H. Br{\"o}nnimann and C. Burnikel and S. Pion"
   ,title        = "Interval arithmetic yields efficient dynamic filters
@@ -689,6 +703,33 @@ @article{cgal:dh-pifch-96
   keywords = "Convex hull problem, Frame, Linear programming, Data envelopment analysis, Redundancy"
 }
 
+@inproceedings{despre2020flipping,
+  title={Flipping geometric triangulations on hyperbolic surfaces},
+  author={Despr{\'e}, Vincent and Schlenker, Jean-Marc and Teillaud, Monique},
+  booktitle={36th International Symposium on Computational Geometry},
+  year={2020},
+  url={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.35}
+}
+
+@article{despre2022experimental,
+  title={Experimental analysis of {Delaunay} flip algorithms on genus two hyperbolic surfaces},
+  author={Despr{\'e}, Vincent and Dubois, Lo{\"\i}c and Kolbe, Benedikt and Teillaud, Monique},
+  year={2022},
+  url={https://inria.hal.science/hal-03665888v1/document}
+}
+
+@article{aigon2005hyperbolic,
+  title={Hyperbolic octagons and {Teichm{\"u}ller} space in genus 2},
+  author={Aigon-Dupuy, Aline and Buser, Peter and Cibils, Michel and K{\"u}nzle, Alfred F and Steiner, Frank},
+  journal={Journal of mathematical physics},
+  volume={46},
+  number={3},
+  year={2005},
+  publisher={AIP Publishing},
+  url = {https://doi.org/10.1063/1.1850177}
+}
+
+
 @article{cgal:dl-cginc-19,
   author = {Despr\'{e}, Vincent and Lazarus, Francis},
   title = {Computing the Geometric Intersection Number of Curves},

Documentation/doc/scripts/generate_how_to_cite.py

@@ -230,6 +230,7 @@ def protect_accentuated_letters(authors):
         .replace("ş", r"{\c{s}}")
         .replace("%", "")
         .replace("đ", r"{\-d}")
+        .replace("ï", r"{\"i}")
     )
     try:
         res.encode("ascii")

Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/CMakeLists.txt

@@ -0,0 +1,54 @@
+cmake_minimum_required(VERSION 3.1...3.15)
+
+project( Hyperbolic_surface_triangulation_2_Demo )
+
+# Find includes in corresponding build directories
+set(CMAKE_INCLUDE_CURRENT_DIR ON)
+include_directories(${CMAKE_BINARY_DIR})
+
+# Instruct CMake to run moc automatically when needed.
+set(CMAKE_AUTOMOC ON)
+
+
+# CGAL and its components
+find_package(CGAL REQUIRED COMPONENTS Core Qt6)
+
+find_package(Qt6 QUIET COMPONENTS Widgets)
+
+if ( NOT CGAL_FOUND )
+
+  message(STATUS "This project requires the CGAL library, and will not be compiled.")
+  return()
+
+endif()
+
+if ( NOT CGAL_Qt6_FOUND  OR NOT Qt6_FOUND)
+
+  message(STATUS "This project requires the Qt6 library, and will not be compiled.")
+  return()
+
+endif()
+
+# Boost and its components
+find_package( Boost REQUIRED )
+
+if ( NOT Boost_FOUND )
+
+  message(STATUS "This project requires the Boost library, and will not be compiled.")
+
+  return()
+
+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_to_cached_list( CGAL_EXECUTABLE_TARGETS Hyperbolic_surface_triangulation_2_demo )
+
+target_link_libraries(Hyperbolic_surface_triangulation_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/)

Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/Hyperbolic_surface_triangulation_2_demo.cpp

@@ -0,0 +1,41 @@
+#include "window.h"
+
+#include <CGAL/Exact_rational.h>
+#include <CGAL/Simple_cartesian.h>
+#include <CGAL/Hyperbolic_Delaunay_triangulation_traits_2.h>
+#include <CGAL/Hyperbolic_surface_traits_2.h>
+#include <CGAL/Hyperbolic_fundamental_domain_factory_2.h>
+#include <CGAL/Hyperbolic_surface_triangulation_2.h>
+
+using namespace CGAL;
+
+typedef Simple_cartesian<Exact_rational>                                Kernel;
+typedef Hyperbolic_Delaunay_triangulation_traits_2<Kernel>              ParentTraits;
+typedef Hyperbolic_surface_traits_2<ParentTraits>                       Traits;
+typedef Hyperbolic_fundamental_domain_2<Traits>                         Domain;
+typedef Hyperbolic_fundamental_domain_factory_2<Traits>                 Factory;
+typedef Hyperbolic_surface_triangulation_2<Traits>                      Triangulation;
+
+//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
+
+int main(int argc, char** argv){
+  // 1. Generate the triangulation
+  Factory factory;
+  Domain domain = factory.make_hyperbolic_fundamental_domain_g2(time(NULL));
+  Triangulation triangulation = Triangulation(domain);
+  triangulation.make_Delaunay();
+
+  // 2. Draw the triangulation
+  QApplication app(argc, argv);
+  app.setApplicationName("Hyperbolic surfaces triangulation 2 Demo");
+
+  DemoWindow window;
+  window.item().draw_triangulation(triangulation);
+  window.show();
+
+  QStringList args = app.arguments();
+  args.removeAt(0);
+  return app.exec();
+}

Hyperbolic_surface_triangulation_2/demo/Hyperbolic_surface_triangulation_2/drawing_window_description.ui

@@ -0,0 +1,44 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<ui version="4.0">
+ <class>MainWindow</class>
+ <widget class="QMainWindow" name="MainWindow">
+  <property name="geometry">
+   <rect>
+    <x>0</x>
+    <y>0</y>
+    <width>800</width>
+    <height>720</height>
+   </rect>
+  </property>
+  <property name="sizePolicy">
+   <sizepolicy hsizetype="Expanding" vsizetype="Expanding">
+    <horstretch>0</horstretch>
+    <verstretch>0</verstretch>
+   </sizepolicy>
+  </property>
+  <property name="windowTitle">
+   <string>Hyperbolic flips demo window</string>
+  </property>
+  <widget class="QWidget" name="centralwidget">
+   <widget class="QGraphicsView" name="graphicsView">
+    <property name="geometry">
+     <rect>
+      <x>10</x>
+      <y>10</y>
+      <width>771</width>
+      <height>671</height>
+     </rect>
+    </property>
+    <property name="sizePolicy">
+     <sizepolicy hsizetype="Expanding" vsizetype="Expanding">
+      <horstretch>0</horstretch>
+      <verstretch>0</verstretch>
+     </sizepolicy>
+    </property>
+   </widget>
+  </widget>
+  <widget class="QStatusBar" name="statusbar"/>
+ </widget>
+ <resources/>
+ <connections/>
+</ui>