奥尔丹诺夫;莫尼克·特劳德 对Bolza曲面进行Delaunay三角剖分。 （英语） Zbl 1432.68518号 Aronov，Boris（编辑）等人，第33届计算几何国际研讨会。2017年7月4日至7日，澳大利亚布里斯班，SoCG 2017。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。77，第44条，第15页（2017年）。 概要：CGAL库提供了软件包，用于计算属1（平面）环面的二维和三维Delaunay三角剖分。据我们所知，没有可用的软件来进行最简单的可能扩展，即Bolza曲面，一个双曲流形同胚于亏格2的环面。在本文中，我们基于去年提出的理论结果和增量算法提出了一种实现方法[M.博格达诺夫等，LIPICS–莱布尼茨国际程序。通知。51，第20条，第17页（2016年；兹比尔1387.51019)]. 我们描述了三角剖分的表示，详细介绍了算法的不同步骤，研究了谓词，并报告了实验结果。关于整个系列，请参见[Zbl 1366.68003号]. 引用于三文件 理学硕士： 68单位05 计算机图形；计算几何（数字和算法方面） 20年上半年 品红群及其推广（群理论方面） 52C20个 二维平铺（离散几何的方面） 68第05页 数据结构 关键词：双曲线曲面;品红组;算术问题;德恩算法;CGAL公司 引文：Zbl 1387.51019号 软件：CGAL公司 PDF格式BibTeX公司 XML格式引用 \textit{I.Iordanov}和\textit{M.Teillaud}，LIPIcs——莱布尼茨国际程序。通知。77，第44条，第15页（2017年；Zbl 1432.68518） 全文： 内政部