[发明专利]一种应用于海底地形的数字高程模型的建立方法

摘要

本发明公开了一种海底数字高程模型的建立方法，采用内插方法，该方法把协调Delaunay三角化的思想融入自然邻点插值，提供一种新的含非凸本质边界条件的插值思想。本方法主要包括五部分内容：构建嵌入特征约束后符合Delaunay三角化特性的三角网，寻找插值点的准自然邻点，构建二阶常规Voronoi单元，由二阶常规Voronoi单元构建二阶约束Voronoi单元和计算插值点的属性值。本发明提出的方法以光滑的插值函数对地形函数进行逼近，具有计算区域固定、光滑度高、满足非凸边界条件、易于实施等优点。

主权项

一种应用于海底地形的数字高程模型的建立方法，其特征在于：所述的建立方法包括如下步骤：步骤1、根据实际情况获得确定待插点X的初始影响域：确定以待插点X为中心，r倍节点平均边长为边长的正方形区域，把正方形区域内的节点和与正方形交集不为空的约束线段作为待插点X的初始影响域Ω(PI,ГI)，PI为正方形区域内的节点和约束线段端点的合集，ГI为约束线段集；r的大小应根据离散点的平均分布密度而定；步骤2、判断待插点X是否落在初始影响域的约束线段集ГI上，如果是则转步骤7执行，如果不是则进行步骤3；步骤3、构建嵌入特征约束后符合Delaunay三角化特性的三角网；步骤4、寻找插值点的准自然邻点；步骤5、根据对偶法则，顺次连接△X PNj PNj+1的外心得到V(X)，构建二阶常规Voronoi图；步骤6、构建二阶约束Voronoi图；步骤7、确定插值点的属性值，建立海底地形的数字高程模型。