We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computational Geometry

Title: Delaunay triangulations of generalized Bolza surfaces

Abstract: The Bolza surface can be seen as the quotient of the hyperbolic plane, represented by the Poincar\'e 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 $\mathbb{M}_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 $\mathbb{M}_g$. We also propose algorithms computing small sets of points on $\mathbb{M}_g$ that are used to initialize Bowyer's algorithm.
Comments: 50 pages, 28 figures
Subjects: Computational Geometry (cs.CG); Geometric Topology (math.GT)
Cite as: arXiv:2103.05960 [cs.CG]
  (or arXiv:2103.05960v1 [cs.CG] for this version)

Submission history

From: Matthijs Ebbens [view email]
[v1] Wed, 10 Mar 2021 09:33:09 GMT (6084kb,D)

Link back to: arXiv, form interface, contact.