[发明专利]四叉树索引构建方法及装置

权利要求书

1.一种四叉树索引构建方法，其特征在于，所述方法应用于存储有三维城市模型文件的计算设备，所述方法包括：

根据预设范围模型计算得到作为四叉树根节点的包围盒，其中，所述预设范围模型包括多个三维城市模型；

计算每个三维城市模型的包围盒，根据每个三维城市模型的模型权重得到对应的渲染等级，其中，所述渲染等级包括低级、中级、高级及顶级；

对预设范围模型包括的全部三维城市模型进行遍历，根据每个三维城市模型的包围盒及渲染等级构建基于预设范围模型的四叉树索引。

2.根据权利要求1所述的方法，其特征在于，所述根据预设范围模型计算得到作为四叉树根节点的包围盒的步骤包括：

设定预设范围模型，并计算所述预设范围模型对应的包围盒；

将预设范围模型对应的包围盒作为四叉树根节点。

3.根据权利要求2所述的方法，其特征在于，所述设定预设范围模型，并计算所述预设范围模型对应的包围盒的步骤包括：

检测用户是否对预设范围模型进行指定；

若指定，将用户指定的三维城市模型作为预设范围模型，并计算该预设范围模型对应的包围盒；

若未指定，将计算设备包括的全部的三维城市模型作为预设范围模型并计算该预设范围模型对应的包围盒。

4.根据权利要求1所述的方法，其特征在于，所述计算每个三维城市模型的包围盒，并获得每个三维城市模型的渲染等级的步骤包括：

计算预设范围模型包括的每个三维城市模型的包围盒；

根据不同的模型参数对应的权重配比按照预设权重规则计算每个三维城市模型对应的模型权重，并根据模型权重与渲染等级的对应关系确定三维城市模型的渲染等级，其中，所述不同的模型参数包括模型的地理位置、包围盒、顶点数量、纹理数量及体积大小。

5.根据权利要求1所述的方法，其特征在于，所述对预设范围模型包括的全部三维城市模型进行遍历，根据每个三维城市模型的包围盒及渲染等级构建基于预设范围模型的四叉树索引的步骤包括：

根据遍历顺序检测基于当前节点进行遍历的下一个模型的渲染等级是否为顶级，其中，初始遍历时，以根节点作为初始的当前节点；

若为顶级，将该模型加入到根节点中；

若不为顶级，检测该模型的包围盒与当前节点的子节点的包围盒的拓扑关系；

若拓扑关系为相交，执行与拓扑关系为相交时所对应的节点设置操作；

若拓扑关系为包含，执行与拓扑关系为包含时所对应的节点设置操作；

检测该模型是否为最后一个模型，在检测为最后一个模型时，判定基于预设范围模型的四叉树索引构建完成。

6.根据权利要求5所述的方法，其特征在于，执行与拓扑关系为相交时所对应的节点设置操作的步骤包括：

检测该模型的渲染等级是否为高级；

若不为高级，将该模型加入到当前节点中；

若为高级，检测当前节点是否存在父节点；

若存在父节点，将该模型加入到当前节点的父节点中；

若不存在父节点，将该模型加入到当前节点中。

7.根据权利要求5所述的方法，其特征在于，执行与拓扑关系为包含时所对应的节点设置操作的步骤包括：

检测当前节点的子节点的包围盒是否小于预设规定值，或当前节点的子节点所处四叉树层数是大于预设层数；

若小于预设规定值或大于预设层数，将该模型加入到当前节点中；

若不小于预设规定值或不大于预设层数，将当前节点的子节点设置为当前节点，并重新检测该模型的包围盒与重新设置后的当前节点的子节点的包围盒的拓扑关系。

8.一种四叉树索引构建装置，其特征在于，所述装置应用于存储有三维城市模型文件的计算设备，所述装置包括：

计算处理模块，用于根据预设范围模型计算得到作为四叉树根节点的包围盒，其中，所述预设范围模型包括多个三维城市模型；

计算处理模块，还用于计算每个三维城市模型的包围盒，根据每个三维城市模型的模型权重得到对应的渲染等级，其中，所述渲染等级包括低级、中级、高级及顶级；

构建模块，用于对预设范围模型包括的全部三维城市模型进行遍历，根据每个三维城市模型的包围盒及渲染等级构建基于预设范围模型的四叉树索引。