Delaunay triangulations of generalized Bolza surfaces

03/10/2021
by   Matthijs Ebbens, et al.
0

The Bolza surface can be seen as the quotient of the hyperbolic plane, represented by the Poincaré disk model, under the action of the group generated by the hyperbolic isometries identifying opposite sides of a regular octagon centered at the origin. We consider generalized Bolza surfaces 𝕄_g, where the octagon is replaced by a regular 4g-gon, leading to a genus g surface. We propose an extension of Bowyer's algorithm to these surfaces. In particular, we compute the value of the systole of 𝕄_g. We also propose algorithms computing small sets of points on 𝕄_g that are used to initialize Bowyer's algorithm.

READ FULL TEXT
research
11/19/2020

Minimal Delaunay triangulations of hyperbolic surfaces

Motivated by recent work on Delaunay triangulations of hyperbolic surfac...
research
12/10/2019

Flipping Geometric Triangulations on Hyperbolic Surfaces

We consider geometric triangulations of surfaces, i.e., triangulations w...
research
08/29/2022

Generating Regular Hyperbolic Honeycombs

Geodesic regular tree structures are essential to combat numerical preci...
research
04/15/2018

Regular Polygon Surfaces

A regular polygon surface M is a surface graph (Σ, Γ) together with a co...
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
02/21/2021

Predicting Future Cognitive Decline with Hyperbolic Stochastic Coding

Hyperbolic geometry has been successfully applied in modeling brain cort...
research
08/18/2012

General Midpoint Subdivision

In this paper, we introduce two generalizations of midpoint subdivision ...

Please sign up or login with your details

Forgot password? Click here to reset