[发明专利]一种三维建模中搜索建模数据的方法及装置

说明书

技术领域

本发明涉及三维建模技术领域，特别是涉及一种三维建模中搜索建模数据的方法及装置。

背景技术

三维建模常用于地理信息数据的处理，在油田开发、地质研究、地图绘制等多个领域具有应用价值。三维建模从过程上来讲，是在空间建立立体模型的一种方法；从结果上来讲，简单的说就是建立的模型具有空间感并能看到上下前后左右。

在利用三维模型进行大规模的地形显示过程中，特别是对全球地形显示的过程中，往往需要大量的地形数据。但是由于在真正的地球显示的情况下，只有部分区域是可见的，有些区域是在显示窗口之外，有些区域是在显示的背面。这样，如果仍然对这些看不见的地方进行建模，无疑是浪费资源，消耗建模时间。

因此，目前急需解决的问题是：如何从大量的地形数据中筛选出符合建模要求的数据。

发明内容

本发明所要解决的技术问题是提供一种三维建模中搜索建模数据的方法及装置，能够减少建模的数据量。

为了解决上述问题，本发明公开了一种三维建模中搜索建模数据的方法，包括：

将原始的地形数据按照分辨率分割层次，并对每一层数据进行数据块分割，建立树形存储结构；

从分辨率低的层次开始搜索，判断当前层的每个数据块是否为可见区域，如果是，则判断是否与目标显示区域交叠；

如果交叠，则继续判断当前数据块的分辨率是否符合显示分辨率要求，如果符合，则当前数据块为建模数据；

如果不符合，则继续对下一分辨率高的层次进行搜索。

其中，所述继续对下一分辨率高的层次进行搜索包括：

对上一层中不符合显示分辨率的数据块对应到下一层的分支数据块，判断是否为可见区域，如果是，则判断是否与目标显示区域交叠；

如果交叠，则继续判断分辨率是否符合显示分辨率要求，如果符合，则为建模数据；

如果不符合，则继续按照上述步骤对下一分辨率高的层次进行搜索。

其中，通过以下方式判断是否为可见区域：

通过数据块法线方向判断该数据块属于显示的正面还是反面，如果是正面，则为可见区域。

其中，通过以下方式判断数据块是否与目标显示区域交叠：

将该数据块的包围盒对显示平面进行投影；

如果最终组成的投影多边形有一个顶点在目标显示区域内，则该数据块与目标显示区域交叠。

其中，通过以下方式判断是否符合显示分辨率要求：

将数据块分辨率与显示分辨率进行比较，当数据块分辨率大于等于显示分辨率时，判断为符合显示分辨率要求。

本发明还提供了一种三维建模中搜索建模数据的装置，包括：

数据模型建立模块，用于将原始的地形数据按照分辨率分割层次，并对每一层数据进行数据块分割，建立树形存储结构；

可见区域判断模块，用于从分辨率低的层次开始搜索，判断当前层的每个数据块是否为可见区域；

交叠判断模块，用于当数据块为可见区域时，判断是否与目标显示区域交叠；

分辨率判断模块，用于当交叠时，继续判断当前数据块的分辨率是否符合显示分辨率要求，如果符合，则当前数据块为建模数据；如果不符合，则触发可见区域判断模块继续对下一分辨率高的层次进行搜索。

其中，所述可见区域判断模块通过以下方式对下一分辨率高的层次进行搜索：

所述可见区域判断模块对上一层中不符合显示分辨率的数据块对应到下一层的分支数据块，判断是否为可见区域，如果是，则触发交叠模块判断是否与目标显示区域交叠；

如果交叠，则触发分辨率判断模块继续判断分辨率是否符合显示分辨率要求，如果符合，则为建模数据；

如果不符合，则继续按照上述步骤对下一分辨率高的层次进行搜索。

其中，所述可见区域判断模块包括：

法线判断单元，用于通过数据块法线方向判断该数据块属于显示的正面还是反面，如果是正面，则为可见区域。

其中，所述交叠判断模块包括：

投影单元，用于当数据块为可见区域时，将该数据块的包围盒对显示平面进行投影；

交叠判断单元，用于当最终组成的投影多边形有一个顶点在目标显示区域内时，判断该数据块与目标显示区域交叠，则该数据块为可见区域。

其中，所述分辨率判断模块包括：

比较单元，用于将数据块分辨率与显示分辨率进行比较；

结果分析单元，用于当数据块分辨率大于等于显示分辨率时，判断为符合显示分辨率要求。

与现有技术相比，本发明具有以下优点：