×

带圆弧的三角剖分。 (英语) Zbl 1306.05167号

小结:选择给定点集的三角剖分的一个重要目标是使最小角度尽可能大。当三角剖分边为直线段时,已知Delaunay三角剖分是最优解。我们提出并研究了圆弧三角剖分的概念,这是一种简单有效的替代方法,可以灵活地额外扩大小角度。我们表明,角度优化和相关问题会导致线性规划问题,这些问题可以表述为简单的图形理论问题,并且我们定义了弧三角形中的翻转操作。此外,还考虑了特殊类型的圆弧三角剖分,以用于有限元方法和图形绘制。

MSC公司:

05C62号 图形表示(几何和交点表示等)

软件:

沃罗诺伊
PDF格式BibTeX公司 XML格式引用
全文: 内政部