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

说明书

本发明涉及一种兴趣点聚合方法、地图聚合显示方法及处理终端，所述聚合方法包括：步骤1：获得原始的兴趣点数据，将兴趣点存储到各个节点中；步骤2：以原始的根节点作为当前节点，找到最近节点，判断最近节点到视点位置E的距离与预设距离大小，进行聚合处理或执行步骤3；步骤3：判断当前节点是否有兄弟节点，若有，执行步骤4，否则执行步骤5；步骤4：从兄弟节点作为根节点的子树中找出最近节点，并判断与预设距离大小，进行聚合处理或执行步骤5；步骤5：找到当前节点的父节点，若父节点非根节点，则执行上述相同处理，否则结束处理。本发明能够根据兴趣点的自然分布和视点的观察角度和距离进行动态调整聚合结果，处理速度快。

技术领域

本发明涉及兴趣点聚合技术领域，具体涉及一种兴趣点聚合方法、地图聚合显示方法及处理终端。

背景技术

兴趣点(也称之为POI或标注点)聚合应用广泛，典型的如将兴趣点在地图中聚合显示，当兴趣点非常多时，很难全部完整显示兴趣点，若强行将所有兴趣点显示，则画面会非常杂乱。而兴趣点聚合显示可以根据各兴趣点的位置分布将相近的兴趣点合并在一起显示并展示统计信息。当然，兴趣点也可以应用在其他领域，例如应用在新闻信息处理中，将某些相近新闻聚合显示在一起，不相近的新闻分别完整显示。

但目前的聚合方法大多数是针对二维地图设计的，很难直接应用到带有建筑模型的三维地图和带高度信息的三维兴趣点。特别是当三维地图中的虚拟相机以任意视角观察海量POI(Point of Interest)时，现有的聚合算法均无法合理计算聚合层级，从而导致聚合失败。

发明内容

针对现有技术的不足，本发明的目的之一提供一种兴趣点聚合方法，其能够解决兴趣点聚合的问题；

本发明的目的之二提供基于兴趣点的地图聚合显示方法，其能够解决兴趣点聚合的问题；

本发明的目的之三提供一种处理终端，其能够解兴趣点聚合的问题。

实现本发明的目的之一的技术方案为：一种兴趣点聚合方法，包括如下步骤：

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

步骤2：将改进后的KDTree中原始的根节点作为当前节点，找到当前节点所在的子树中距离视点位置E最近的叶节点，最近的叶节点记为节点N，若最近的节点N到视点位置E的距离_DNE≥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，若是，则结束处理，