三维折剖面的Delaunay三角剖分算法

摘要：

三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用.目前常用的方法是将其投影到二维平面三角剖分.该方法有三点不足:(1)违反Delaunay三角剖分优化准则;(2)悬三角形问题;(3)投影多值问题.通过研究分析三维折剖面的数据组织以及几何特点,提出了折剖面"展开"剖分方法,即将三维折剖面的三角剖分转化为二维平剖面的剖分.该方法具有点之间的水平距离以及原剖面数据拓扑关系不变的优点,很好地解决了折剖面投影三角剖分的不足.

关键词：三维、折剖面、Delaunay 三角剖分、地质建模

所属期刊栏目：44

分类号：P208(一般性问题)

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：94-96