基于点数据集三维空间曲面三角化算法实现

A Three-dimensional Surface Triangulation Algorithm Based on Point Data Set

在地质、医学等科学研究领域中,基于原始数据建立三维空间图像模型的研究具有较高价值;特别在三维地质构造建模中,测量获取的原始数据采用点数据集形式表示。基于点数据构建三维空间曲面三角化网格模型能够很好地还原点数据集所表示的曲面形态和展布,在现有的三角化剖分算法研究的基础上,提出一种基于点数据集三维空间曲面三角化网格模型生成算法;该算法生成的网格模型质量较高,能够较好地描述点集所表示的曲面形态。采用描述地质界面的点数据集进行算法验证与测试,根据边界数据实际情况,生成三维空间曲面三角化模型并更新网格模型边界,效果比较理想。

In geology,medicine and other scientific research fields,the research of building three-dimensional image model based on original data has a high value.Especially,in the three-dimensional geological structure modeling,the measured raw data adopted representation of point data set,and the method of constructing three-dimensional surface triangulated mesh model based on point data set could restore the surface morphology and distribution.On the basis of existing study of triangulation algorithm,a new three-dimensional surface triangular mesh generation algorithm was put forward based on point data set,which could describe surface morphology of data set well and ensure better quality of triangular mesh model.Point data set of geological interface is used to algorithm validation and testing,build three-dimensional surface triangulated mesh model and update mesh model boundary according actual boundary data.