Flipping Geometric Triangulations on Hyperbolic Surfaces

12/10/2019
by   Vincent Despré, et al.
0

We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a closed hyperbolic surface is connected. We give upper bounds on the number of edge flips that are necessary to transform any geometric triangulation on such a surface into a Delaunay triangulation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2020

Minimal Delaunay triangulations of hyperbolic surfaces

Motivated by recent work on Delaunay triangulations of hyperbolic surfac...
research
03/10/2021

Delaunay triangulations of generalized Bolza surfaces

The Bolza surface can be seen as the quotient of the hyperbolic plane, r...
research
03/05/2019

Efficient representation and manipulation of quadratic surfaces using Geometric Algebras

Quadratic surfaces gain more and more attention among the Geometric Alge...
research
05/10/2013

Geometric Registration of High-genus Surfaces

This paper presents a method to obtain geometric registrations between h...
research
05/31/2016

3D Printed Stencils for Texturing Flat Surfaces

We address the problem of texturing flat surfaces by spray-painting thro...
research
12/04/2022

Computing a Dirichlet domain for a hyperbolic surface

The goal of this paper is to exhibit and analyze an algorithm that takes...
research
11/01/2021

Dynamic Distances in Hyperbolic Graphs

We consider the following dynamic problem: given a fixed (small) templat...

Please sign up or login with your details

Forgot password? Click here to reset