[发明专利]一种城市级三维建筑模型索引方法

权利要求书

1.一种城市级三维建筑模型索引方法，其特征在于，包括如下步骤：

(1)将城市地理范围以固定大小的单元网格进行网格划分，建立第一级网格索引；

(2)获取每一个网格中每个三维建筑模型在水平面的坐标点；

(3)在每个网格中构建一个KD树，建立第二级KD树索引；所述KD树的节点为所述网格中三维建筑模型在水平面的坐标点。

2.根据权利要求1所述的城市级三维建筑模型索引方法，其特征在于，步骤(1)中按城市的经纬度范围进行划分，以经度方向和纬度方向均为1′的单位网格将城市地理范围网格化。

3.根据权利要求1所述的城市级三维建筑模型索引方法，其特征在于，每个三维建筑模型在水平面的坐标点，是所述三维建筑模型在水平面投影区域的中心点坐标。

4.根据权利要求1所述的城市级三维建筑模型索引方法，其特征在于，每个三维建筑模型在水平面的坐标点，是所述三维建筑模型在水平面投影区域的最小外接矩形的几何中心点坐标。

5.根据权利要求1所述的城市级三维建筑模型索引方法，其特征在于，构建第二级KD树索引的步骤包括：

(3.1)设网格Φ的地理范围中有M个建筑物，每个建筑物在水平面的坐标点为(x_i,y_i)，i＝1..M；即初始待划分区域即网格Φ的地理范围；初始待划分节点为(x_i,y_i)，i＝1..M；

(3.2)确定split域：计算中所有待划分节点在第一维度和第二维度上的方差，选择方差较大的维度作为split域；

(3.3)确定Node-data：按split域上的值对待划分节点进行排序，选取中值对应的节点作为Node-data；该节点的分割超平面就是通过Node-data并垂直于split域的直线；

(3.4)确定左子空间和右子空间：步骤(3.3)得到的分割超平面将待划分区域分为两部分，其中split域的值小于所述分割超平面值的部分为左子空间，另一部分为右子空间；

(3.5)分别以步骤(3.4)得到的左子空间和右子空间作为待划分区域其中包含的建筑物坐标点为待划分节点，循环执行步骤(3.2)至(3.4)，直到网格Φ的地理范围中所有建筑物坐标均被划分完毕，得到网格Φ的KD树。