论文研究三维折剖面的Delaunay三角剖分算法.pdf

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