[发明专利]一种兴趣点聚合方法、地图聚合显示方法及处理终端

权利要求书

1.一种兴趣点聚合方法，其特征在于，包括如下步骤：

步骤1：获得原始的兴趣点数据，将兴趣点按兴趣点的某一属性维度存储在KDTree的各个叶节点中，得到改进后的KDTree；

步骤2：将改进后的KDTree中原始的根节点作为当前节点，找到当前节点所在的子树中距离视点位置E最近的叶节点，最近的叶节点记为节点N，若最近的节点N到视点位置E的距离D_NE≥D_min，则进行聚合处理，聚合处理得到的结果为第二集合，否则，首先将节点N放入第一集合中，然后继续执行步骤3，D_min为预设的最小的不聚合距离；

步骤3：判断节点N是否有兄弟节点，若有，则执行步骤4，若否，则执行步骤5，其中，节点N的兄弟节点记为Nbrother；

步骤4：从兄弟节点Nbrother作为根节点所在的子树中找出距离视点位置E最近的叶节点NN，若叶节点NN到视点位置E的距离D_NN,E≥D_min，则进行所述聚合处理，反之，将叶节点NN放入所述第一集合中，然后，将叶节点NN作为当前节点并跳转至步骤5进行处理；

步骤5：找到当前节点的父节点N_父，判断当前的父节点N_父是否为原始的根节点Nroot，若是，则结束处理，

若不是，则判断节点N_父到视点位置E的距离与D_min大小关系，若则进行所述聚合处理；若则将节点N_父放入第一集合中，并将父节点N_父作为当前节点，跳转步骤3继续处理，直至处理的当前节点为原始的根节点，从而得到最终的第一集合和第二集合，第二集合包括至少一个子集合，完成兴趣点聚合，

所述聚合处理包括，

对符合预设条件的当前节点，则对当前节点为根节点的所在子树聚合成一个聚合集合a；反之，则对当前节点为根节点的所在子树拆成多个聚合集合，多个聚合集合记为聚合集合b，聚合集合a和聚合集合b构成所述第二集合的子集合，

将当前节点为根节点的所在子树拆成多个聚合集合具体包括，

若当前节点的左子树和右子树均为空，则直接结束处理，得到的聚合集合为空集合，

若当前节点只有左子树不为空，则以当前节点的左子树作为一个聚合集合，该聚合集合作为所述聚合集合b，

若当前节点只有右子树不为空，则以当前节点的右子树作为一个聚合集合，该聚合集合作为所述聚合集合b，

若当前节点N的左子树和右子树均不为空，则将左子树和右子树分别对应一个聚合集合，得到两个聚合集合作为所述聚合集合b。

2.根据权利要求1所述的兴趣点聚合方法，其特征在于，所述兴趣点包括表征兴趣点位置的坐标，坐标为三维坐标，所述属性维度为三维坐标的(x,y,z)任一维度坐标，将各个兴趣点按任一维度坐标的平均数存储在KDTree的各个节点，得到所述改进后的KDTree。

3.根据权利要求1所述的兴趣点聚合方法，其特征在于，所述预设条件为：以正在处理的当前节点为根节点的所在子树的所有节点构成的包围盒，若包围盒的斜对角线距离Di＜预设阈值，则当前节点符合预设条件，反之，则当前节点不符合预设条件。

4.根据权利要求3所述的兴趣点聚合方法，其特征在于，所述预设阈值为D(N,E)*tan(β)，D(N,E)表示当前节点N到视点位置E的距离，β为常数。

5.根据权利要求4所述的兴趣点聚合方法，其特征在于，所述β＝15°。

6.一种基于兴趣点的地图聚合显示方法，其特征在于，包括根据如权利要求1-5任一项所述兴趣点聚合方法得到的聚合结果，其中，视点位置E表示地图中相机位置，

聚合结果包括第一集合和第二集合，第一集合表征所有兴趣点在不聚合距离之内，第二集合表征所有兴趣点均在不聚合距离之外，将第一集合的各个兴趣点分别显示，第二集合的各个兴趣点按对应的子聚合集合在相应位置进行聚合显示。

7.一种处理终端，其特征在于，其包括：

存储器，用于存储程序指令；

处理器，用于运行所述程序指令，以执行如权利要求1-5任一项所述的兴趣点聚合方法的步骤。