Abstract:It is shown that every non-compact hyperbolic manifold of finite volume has a finite cover admitting a geodesic ideal triangulation. Also, every hy-perbolic manifold of finite volume with non-empty, totally geodesic boundary has a finite regular cover which has a geodesic partially truncated triangulation. The proofs use an extension of a result due to Long and Niblo concerning the separa-bility of peripheral subgroups. Epstein and Penner [2] used a convex hull construction in Lorentzian space to show that every non-compact hyperbolic manifold of finite volume has a canonical subdivision into convex geodesic polyhedra all of whose vertices lie on the sphere at infinity of hyperbolic space. In general, one cannot expect to further subdivide these polyhedra into ideal geodesic simplices such that the result is an ideal triangulation. That this is possible after lifting the cell decomposition to an appropriate finite cover is the first main result of this paper. A cell decomposition of a hyperbolic n–manifold into ideal geodesic n–simplices all of which are embedded will be referred to as an embedded geodesic ideal triangulation. Theorem 1 Any non-compact hyperbolic manifold of finite volume has a finite regular cover which admits an embedded geodesic ideal triangulation. The study of geodesic ideal triangulations of hyperbolic 3–manifolds goes back to Thurston [11]. They are known to have nice properties through, for instance, work by Neumann and Zagier [8] and Choi [1]. Petronio and Porti [9] discuss the question of whether every non-compact hyperbolic 3–manifold of finite volume has a geodesic ideal triangulation — this question still remains unanswered. Kojima [5] extended the construction by Epstein and Penner to obtain a canonical decomposition into partially truncated polyhedra of any hyperbolic manifold with totally geodesic boundary components. A cell decomposition of a hyperbolic n–manifold with totally geodesic boundary into geodesic partially truncated n–simplices all of which are embedded will be referred to as an embedded geodesic partially truncated triangulation. Theorem 2 Any finite-volume hyperbolic manifold with non-empty, totally geodesic boundary has a finite regular cover which admits an embedded geodesic partially truncated triangulation. An ideal polyhedron will be viewed as a special instance of a partially truncated one, which allows a unified proof of Theorems 1 and 2. They are proved by showing that any cell decomposition lifts to some finite regular cover where it can be subdivided consistently. In particular, one has the following application. Kojima [4] shows that any 3–dimensional finite-volume …

Space Complexity of Exact Discrete Geodesic Algorithms on Regular Triangulations

Geodesics on Triangular Meshes Surface Based on MMP

Global Pinching Theorems for Minimal Submanifolds in a Complex Projective Space

Exact Geodesic Metric in 2-Manifold Triangle Meshes Using Edge-Based Data Structures

A Survey on the Computing of Geodesic Distances on Meshes

Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams

Some properties of exact geodesics on triangular mesh surfaces

The Complexity of Geodesic Voronoi Diagrams on Triangulated 2-Manifold Surfaces

An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes

Complexity of triangulations of the projective space

Handling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes.

Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams

Controllable Highly Regular Triangulation

Geodesic Ideal Triangulations Exist Virtually

Exact solutions for geodesic distance on treelike models with some constraints

Convex Quadratic Programming for Computing Geodesic Distances on Triangle Meshes

Geodesic complexity of a tetrahedron

A Fast Sweeping Method for Computing Geodesics on Triangular Manifolds

Improved Surface Approximate Geodesic Algorithm on Triangle Mesh

G T ] 1 6 Ja n 20 07 Geodesic ideal triangulations exist virtually