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

Algorithm of Delaunay triangulation of 3D folded cross-section

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

Delaunay Triangulation（DT） by projection for 3D Folded Cross-Section（3DFCS）,even created from boreholes,met three problems： （1）defying DT rules; （2）Hanging Triangles; （3）Folded-back problem.By analyzing 3DFCS data structure and geometry characterization,a new method of section-expanding is presented in this paper.This method can expand 3DFCS to 2D Flat Cross-Section（FCS） and assure the distance invariance of two points and the topological invariance of the 3D Arcs and Polygons in 3DFCS.FCS is comprised of 2D polygons and can fully use 2D constrained Delaunay triangulation algorithms.