[发明专利]一种处理数字地面模型接缝的方法及装置

权利要求书

1.一种处理数字地面模型接缝的方法，其特征在于，包括：

通过对数字地面模型中两个相邻三角网相邻边界上边界点在水平面上的坐标进行比较，区分出所述两个相邻三角网在水平面上投影相互重合的边界点，以及，在水平面上投影不重合的边界点；

将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为相同的值；

将所述两个相邻三角网的相邻边界上的投影不重合的边界点分别添加到对方的边界点集合中；

基于添加的边界点，在三角网内形成新的三角形；

所述基于添加的边界点，在三角网内形成新的三角形包括：在新加入了边界点的三角网内，查询出所述新加入的边界点在该三角网内所在的三角形；并将所述新加入的边界点在所述三角形所在边的对角顶点，与所述新加入的边界点连线，使所述三角形划分出新的三角形。

2.根据权利要求1所述的方法，其特征在于，所述将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为相同的值包括：

计算出在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标的平均值；

将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为所述平均值。

3.根据权利要求1或2所述的方法，其特征在于，所述两个相邻三角网为，所述数字地面模型中所有不规则三角网中的每两个相邻的不规则三角网；

或者，

所述两个相邻三角网为，所述数字地面模型中根据整合需求所确定的部分不规则三角网中的每两个相邻的不规则三角网。

4.一种处理数字地面模型接缝的装置，其特征在于，包括：

比较单元，用于通过对数字地面模型中两个相邻三角网相邻边界上边界点在水平面上的坐标进行比较，区分出所述两个相邻三角网在水平面上投影相互重合的边界点，以及，在水平面上投影不重合的边界点；

重合边界点处理单元，用于将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为相同的值；

非重合边界点处理单元，用于将所述两个相邻三角网的相邻边界上的投影不重合的边界点分别添加到对方的边界点集合中；

新三角形划分单元，用于基于添加的边界点，在三角网内形成新的三角形；所述新三角形划分单元包括：查询三角形子单元，用于在新加入了边界点的三角网内，查询出所述新加入的边界点在该三角网内所在的三角形；连线子单元，用于将所述新加入的边界点在所述三角形所在边的对角顶点，与所述新加入的边界点连线，使所述三角形划分出新的三角形。

5.根据权利要求4所述的装置，其特征在于，所述重合边界点处理单元包括：

平均高度计算子单元，用于计算出在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标的平均值；

高度更新子单元，用于将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为所述平均值。

6.根据权利要求4或5所述的装置，其特征在于，所述两个相邻三角网为，所述数字地面模型中所有不规则三角网中的每两个相邻的不规则三角网；或者，所述两个相邻三角网为，所述数字地面模型中根据整合需求所确定的部分不规则三角网中的每两个相邻的不规则三角网。