[发明专利]一种地图处理方法及装置

权利要求书

1.一种地图处理方法，其特征在于，所述方法包括：

按照预置的分割条件，将地图覆盖的区域中所有子区域分组，得到至少两个子区域分组；

将所述至少两个子区域分组按照二叉树结构进行存储；

其中，所述按照预置的分割条件，将地图覆盖的区域中所有子区域分组包括：

将地图覆盖的区域中所有子区域按照图层分组，得到至少两个子区域分组；

将所述至少两个子区域分组中图层最小的子区域分组作为存储的起始点；

所述将所述至少两个子区域分组按照二叉树结构进行存储，包括：

将所述至少两个子区域分组中图层最小的子区域分组作为所述二叉树结构的根节点；

将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中，直至所有子区域分组全部插入所述二叉树结构中；

其中，所述方法还包括：终端使用所述地图时，终端生成所述地图对应的二叉树结构，并在终端屏幕中显示所述地图，所述地图的每个子区域在所述二叉树结构中对应一个节点；

检测到有手势操作发生时，前序遍历所述地图中各个子区域对应的二叉树；

舍弃所述地图中子区域不在屏幕范围内的节点，重新计算各个节点的坐标；

所述预置的插入原则包括：前序遍历所述二叉树结构中的左子树的根节点，将所述剩余子区域分组中的子区域插入所述二叉树结构的根节点的左子树中，作为所述二叉树结构中左子树的根节点的左节点、或作为所述二叉树结构中左子树的根节点的左节点的子节点和/或孙节点、或作为所述二叉树结构中左子树的根节点的右节点。

2.根据权利要求1所述的地图处理方法，其特征在于，所述将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中包括：

将所述剩余子区域分组中的各子区域依次向所述二叉树结构的根节点下的各节点中插入。

3.根据权利要求2所述的地图处理方法，其特征在于，所述左子树的根节点和/或所述左子树的子节点和/或所述左子树的孙节点只包含右子树时；

所述将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中还包括：在所有只包含右子树的左子树的根节点中、和/或所述左子树的子节点和/或所述左子树的孙节点中加入左子树，形成满二叉树结构。

4.根据权利要求1所述的地图处理方法，其特征在于，所述终端检测到的手势操作包括：

检测到改变终端所显示地图大小或方向的操作、或者检测到点击终端选择地图子区域的操作。

5.根据权利要求1所述的地图处理方法，其特征在于，所述前序遍历所述地图中各个子区域包括：

重新遍历二叉树结构的根节点，重新计算所述根节点下各个节点在地图中的坐标。

6.根据权利要求1所述的地图处理方法，其特征在于，所述舍弃所述地图中子区域不在屏幕范围内的节点，重新计算各个节点的坐标包括以下任意之一：

舍弃所述手势操作发生后所述地图中子区域不在屏幕范围内的节点以及该节点的左子树，并继续遍历所述节点的右子树；

或者，舍弃被改变大小后的子区域所对应的节点，及该节点的左子树，继续遍历该节点的右子树；

或者，结束遍历，不重新计算各个节点的坐标，输出选择错误消息。