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

权利要求书

1.一种三维建模中搜索建模数据的方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述继续对下一分辨率高的层次进行搜索包括：

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

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

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

3.根据权利要求1或2所述的方法，其特征在于，通过以下方式判断是否为可见区域：

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

4.根据权利要求1或2所述的方法，其特征在于，通过以下方式判断数据块是否与目标显示区域交叠：

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

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

5.根据权利要求1或2所述的方法，其特征在于，通过以下方式判断是否符合显示分辨率要求：

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

6.一种三维建模中搜索建模数据的装置，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述可见区域判断模块通过以下方式对下一分辨率高的层次进行搜索：

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

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

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

8.根据权利要求6或7所述的装置，其特征在于，所述可见区域判断模块包括：

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

9.根据权利要求6或7所述的装置，其特征在于，所述交叠判断模块包括：

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

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

10.根据权利要求6或7所述的装置，其特征在于，所述分辨率判断模块包括：

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

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