From 8e285088e97588d2adce1d4965ee4f1d55e85b75 Mon Sep 17 00:00:00 2001 From: Monique Teillaud Date: Wed, 12 Dec 2018 18:45:26 +0100 Subject: [PATCH] fixes following review --- .../Periodic_4_hyperbolic_triangulation_2.txt | 30 ++++++++----------- 1 file changed, 12 insertions(+), 18 deletions(-) diff --git a/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt b/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt index ba24d5955d6..2e9b1cf6e9e 100644 --- a/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt +++ b/Periodic_4_hyperbolic_triangulation_2/doc/Periodic_4_hyperbolic_triangulation_2/Periodic_4_hyperbolic_triangulation_2.txt @@ -110,6 +110,8 @@ surface \f$\mathcal M\f$ and its representative in \f$\mathcal D\f$. Similarly, \f$\mathcal{P}\f$ will denote both a set of points on the surface and the set of their representatives in \f$\mathcal D\f$. +We require that all input points lie inside \f$\mathcal D\f$. + \subsection P4HT2_Data_structure Data Structure The Delaunay triangulation of \f$\mathcal{M}\f$ defined by a point set @@ -120,20 +122,20 @@ provided that some condition (detailed in Section \ref P4HT2_Embedding_condition "Simplicial Embedding Condition" below) holds. More details can be found in \cgalCite{cgal:btv-dtosl-16}. -We require that all input points lie inside \f$\mathcal D\f$. As for +As for orbits of points, all faces of the Delaunay triangulation of \f$\mathcal{G P}\f$ that are in the same orbit under the action of \f$\mathcal{G}\f$ project by \f$\pi\f$ onto the same face on the -surface \f$\mathcal{M}\f$; we use a data structure that stores a unique -canonical representative of each orbit, which has at least one +surface \f$\mathcal{M}\f$. We can define a unique +canonical representative for each orbit, which has at least one vertex in \f$\mathcal D\f$. Some canonical faces have vertices both inside and -outside \f$\mathcal D\f$. Such faces can be uniquely specified by +outside \f$\mathcal D\f$; such faces can be uniquely specified by three pairs of points in \f$\mathcal D\f$ and reduced translations -of \f$\mathcal{G}\f$; points in the original domain are paired with -the identity translation \f$\mathbb 1.\f$ The underlying combinatorial -triangulation is a \ref PkgTDS2, enriched in each face by the +of \f$\mathcal{G}\f$ (points in the original domain are paired with +the identity translation \f$\mathbb 1)\f$. +The underlying combinatorial triangulation is a \ref PkgTDS2 enriched in each face by the three translations that are paired with the point in each -vertex (see \cgalFigureRef{P4HTriangulationOrientationDS}). +vertex of the canonical representative (see \cgalFigureRef{P4HTriangulationOrientationDS}). \cgalFigureAnchor{P4HTriangulationOrientationDS}
@@ -185,8 +187,8 @@ loops (i.e., edges having two identical vertices) or double edges (i.e., two edges sharing the same two vertices), or, equivalently, if the projection is a simplicial complex: Some point sets do not define a triangulation of \f$\mathcal M\f$. For @@ -241,14 +243,6 @@ implements Delaunay triangulations of the Bolza surface \f$\mathcal M\f$. The pr is periodic in the four directions defined by the hyperbolic translations \f$ a,b,c\f$, and \f$d\f$. -Similarly to their Euclidean counterparts, Delaunay triangulations of the Bolza surface are -characterized by the empty circle property, that is, the circumscribing -hyperbolic circle of each face does not contain any other vertex of the triangulation in its -interior. Since hyperbolic circles coincide with Euclidean circles in the Poincaré disk model, -the implementation uses Euclidean predicates to ensure the Delaunay property. Degenerate -point sets (i.e., more than three co-circular points) are handled with symbolic perturbations -\cgalCite{cgal:dt-pvr3d-03}. - The implementation is fully dynamic, supporting both point insertion and vertex removal. However, a vertex can be removed only if the subdivision remains a simplicial complex.