Algorithm of Delaunay Triangulation of 3D Folded Cross-Section

Bin Wang
2008-01-01
Computer Engineering and Applications Journal
Abstract: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.
What problem does this paper attempt to address?