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

说明书

本发明实施例公开了一种处理数字地面模型接缝的方法，例如，该方法可以包括：通过对数字地面模型中两个相邻三角网相邻边界上边界点在水平面上的坐标进行比较，区分出两个相邻三角网在水平面上投影相互重合的边界点，以及，在水平面上投影不重合的边界点；将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为相同的值；将两个相邻三角网的相邻边界上的投影不重合的边界点分别添加到对方的边界点集合中；基于添加的边界点，在三角网内形成新的三角形。本发明实施例使相邻三角网相邻边界两边地形连贯、自然，且不会额外增加大面积的平面，不会降低总体绘制效率。另外，本发明实施例还公开了一种处理数字地面模型接缝的装置。

技术领域

本发明涉及数字地面模型领域，尤其涉及一种处理数字地面模型接缝的方法及装置。

背景技术

数字地面模型(DTM，Digital Terrain Model)是导航地图非常重要的组成部分，越来越多地被用于各种导航应用中。受限于DTM数据的采集方法， DTM通常使用像素图加配置文件的方式存储，其中，像素图用于存储每个像素点的高度信息，配置文件用于存储像素点的平面位置信息。

在导航应用中，DTM以三角网的形式渲染。一个DTM中可以有多个三角网，一个三角网是由多个三角形组成的多边形网格。在数字地面模型中，可以按照比例尺的需要，划分各个三角网所覆盖的范围。三角网在图形学和建模中广泛使用，用来模拟复杂物体的表面。三角网可细分为规则三角网和不规则三角网。其中，规则三角网中的三角形可以为边长相等的直角三角形。不规则三角网是由规则三角网抽稀并再三角剖分后，由离散的点集形成。不规则三角网可以缩减数字地面模型的存储空间，且能大幅度提高导航应用的渲染效率。但是，由于一个大范围的DTM往往由多张像素图组成，在对DTM 进行抽稀再三角剖分时，每个像素图得出的不规则三角网可能并不相同，所以各个不规则三角网的边缘会有出现缝隙。例如，如图1所示的两个相邻的三角网tile1与tile2之间有缝隙。

为了填补缝隙，目前通常在两个三角网之间填充一个垂直于水平面的平面，从而从视觉上消除缝隙，但是两个三角网之间缝隙处的地形不连贯，填补不自然，且由于增加了面积较大的平面，总体绘制效率会降低。

发明内容

有鉴于此，本发明的目的在于提供一种处理数字地面模型接缝的方法及装置，以使三角网之间接缝严密、连贯且不降低总体绘制效率的目的。

在本发明实施例的第一个方面，提供了一种处理数字地面模型接缝的方法，例如，该方法可以包括：通过对数字地面模型中两个相邻三角网相邻边界上边界点在水平面上的坐标进行比较，区分出所述两个相邻三角网在水平面上投影相互重合的边界点，以及，在水平面上投影不重合的边界点；将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为相同的值；将所述两个相邻三角网的相邻边界上的投影不重合的边界点分别添加到对方的边界点集合中；基于添加的边界点，在三角网内形成新的三角形。

在本发明实施例的第二个方面，提供了一种处理数字地面模型接缝的装置，例如，该装置可以包括：比较单元，用于通过对数字地面模型中两个相邻三角网相邻边界上边界点在水平面上的坐标进行比较，区分出所述两个相邻三角网在水平面上投影相互重合的边界点，以及，在水平面上投影不重合的边界点；重合边界点处理单元，用于将在水平面上投影相互重合的边界点在垂直水平面轴向上的高度坐标更新为相同的值；非重合边界点处理单元，用于将所述两个相邻三角网的相邻边界上的投影不重合的边界点分别添加到对方的边界点集合中；新三角形划分单元，用于基于添加的边界点，在三角网内形成新的三角形。

可见，本发明实施例具有如下有益效果：