奥斯文·艾奇霍尔泽;沃尔夫冈·艾格纳;弗兰茨·奥伦哈默尔;多比亚舍娃、凯特·伊娜·科赫;伯特·Jüttler;格恩特·罗特 带圆弧的三角剖分。 (英语) Zbl 1306.05167号 J.图形算法应用。 19,第1期,43-65(2015). 小结:选择给定点集的三角剖分的一个重要目标是使最小角度尽可能大。当三角剖分边为直线段时,已知Delaunay三角剖分是最优解。我们提出并研究了圆弧三角剖分的概念,这是一种简单有效的替代方法,可以灵活地额外扩大小角度。我们表明,角度优化和相关问题会导致线性规划问题,这些问题可以表述为简单的图形理论问题,并且我们定义了弧三角形中的翻转操作。此外,还考虑了特殊类型的圆弧三角剖分,以用于有限元方法和图形绘制。 引用于1文件 理学硕士: 05C62号 图形表示(几何和交点表示等) 关键词:Delaunay三角测量;圆弧三角剖分 软件:沃罗诺伊 PDF格式BibTeX公司 XML格式引用 \textit{O.Aichholzer}等人,《图形算法应用》。19,第1号,43-65(2015;Zbl 1306.05167) 全文: 内政部