Skip to Main content Skip to Navigation
Journal articles

Delaunay triangulations of generalized Bolza surfaces

Abstract : 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 Mg, 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 Mg. We also propose algorithms computing small sets of points on Mg that are used to initialize Bowyer's algorithm.
Document type :
Journal articles
Complete list of metadata


https://hal.inria.fr/hal-03664678
Contributor : Monique Teillaud Connect in order to contact the contributor
Submitted on : Wednesday, May 11, 2022 - 11:12:05 AM
Last modification on : Tuesday, May 17, 2022 - 3:23:58 PM

Files

generalized_Bolza_jocg_camera_...
Files produced by the author(s)

Identifiers

Collections

Citation

Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter. Delaunay triangulations of generalized Bolza surfaces. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2022, 13 (1), pp.125-177. ⟨10.20382/jocg.v13i1a5⟩. ⟨hal-03664678⟩

Share

Metrics

Record views

9

Files downloads

6