CN108228589A - 一种地图处理方法及装置 - Google Patents
一种地图处理方法及装置 Download PDFInfo
- Publication number
- CN108228589A CN108228589A CN201611145420.4A CN201611145420A CN108228589A CN 108228589 A CN108228589 A CN 108228589A CN 201611145420 A CN201611145420 A CN 201611145420A CN 108228589 A CN108228589 A CN 108228589A
- Authority
- CN
- China
- Prior art keywords
- subregion
- binary tree
- tree structure
- node
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/322—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
本发明公开了一种地图处理方法,包括:按照预置的分割条件,将地图覆盖的区域中所有子区域分组,得到至少两个子区域分组;将至少两个子区域分组按照二叉树结构进行存储。本发明还公开了一种地图处理装置。
Description
技术领域
本发明涉及移动通信中的位置确定技术,尤其是一种地图处理方法及装置。
背景技术
现有技术中,在使用大型商场、医院、展会以及机场和火车站等公共区域的室内地图过程中,会出现很多使用不顺畅的情况,比如:当用户通过手势操作地图平移、旋转、放大缩小时,移动终端的客户端显示卡顿;当轻击屏幕选中某个房间时,搜索选中房间缓慢、选中迟钝等,严重影响了用户体验。
通常,产生这些现象的原因是:当有手势操作地图时,移动终端如手机是每秒中60帧的速率不断地刷新屏幕,那么每秒钟需要绘制60次地图;由于每次绘制地图前需要重新计算每个房间在屏幕坐标中的新的坐标,因此,每次计算绘制新的地图需要在1/60=16.6ms内完成所有的计算。但是,当绘制大型室内地图,如展会会场、地下停车场时,由于每个房间中桌子与椅子都需要绘制,就会出现卡顿,无法在16.6ms内完成绘制动作。
另外,当用户点击了屏幕上的点需要选中屏幕上的一个房间的时候,需要依次遍历楼层中所有的房间,判断是否包含点击的点对应的房间,这种情况下如果房间数目过多,也会出现迟钝现象。
发明内容
有鉴于此,本发明实施例期望提供一种地图处理方法及装置,能够减少计算位置坐标的次数和时间,最大限度的提高地图绘制和使用性能。
为达到上述目的,本发明实施例的技术方案是这样实现的:
本发明实施例提供了一种地图处理方法,包括:
按照预置的分割条件,将地图覆盖的区域中所有子区域分组,得到至少两个子区域分组;
将所述至少两个子区域分组按照二叉树结构进行存储。
上述方案中,所述按照预置的分割条件,将地图覆盖的区域中所有子区域分组包括:
将地图覆盖的区域中所有子区域按照图层分组,得到至少两个子区域分组;
将所述至少两个子区域分组中图层最小的子区域分组作为存储的起始点。
上述方案中,所述将所述至少两个子区域分组按照二叉树结构进行存储包括:
将所述至少两个子区域分组中图层最小的子区域分组作为所述二叉树结构的根节点;
将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中,直至所有子区域分组全部插入所述二叉树结构中。
上述方案中,所述将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中包括:
将所述剩余子区域分组中的各子区域依次向所述二叉树结构的根节点下的各节点中插入;
其中,所述预置的插入原则包括:前序遍历所述二叉树结构中的左子树的根节点,将所述剩余子区域分组中的子区域插入所述二叉树结构的根节点的左子树中,作为所述二叉树结构中左子树的根节点的左节点、或作为所述二叉树结构中左子树的根节点的左节点的子节点和/或孙节点、或作为所述二叉树结构中左子树的根节点的右节点。
上述方案中,所述左子树的根节点和/或所述左子树的子节点和/或所述左子树的孙节点只包含右子树时;
所述将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中还包括:在所有只包含右子树的左子树的根节点中、和/或所述左子树的子节点和/或所述左子树的孙节点中加入左子树,形成满二叉树结构。
上述方案中,所述方法还包括:终端使用所述地图时,终端生成所述地图对应的二叉树结构,并在终端屏幕中显示所述地图,所述地图的每个子区域在所述二叉树结构中对应一个节点;
检测到有手势操作发生时,前序遍历所述地图中各个子区域对应的二叉树;
舍弃所述地图中子区域不在屏幕范围内的节点,重新计算各个节点的坐标。
上述方案中,所述终端检测到的手势操作包括:
检测到改变终端所显示地图大小或方向的操作、或者检测到点击终端选择地图子区域的操作。
上述方案中,所述前序遍历所述地图中各个子区域包括:
重新遍历二叉树结构的根节点,重新计算所述根节点下各个节点在地图中的坐标。
上述方案中,所述舍弃所述地图中子区域不在屏幕范围内的节点,重新计算各个节点的坐标包括以下任意之一:
舍弃所述手势操作发生后所述地图中子区域不在屏幕范围内的节点以及该节点的左子树,并继续遍历所述节点的右子树;
或者,舍弃被改变大小后的子区域所对应的节点,及该节点的左子树,继续遍历该节点的右子树;
或者,结束遍历,不重新计算各个节点的坐标,输出选择错误消息。
本发明实施例还提供了一种地图处理装置,包括:第一地图处理模块、第一地图存储模块;其中,
第一地图处理模块,用于按照预置的分割条件,将地图覆盖的区域中所有子区域分组,得到至少两个子区域分组;
第一地图存储模块,用于将所述至少两个子区域分组按照二叉树结构进行存储。
上述方案中,所述第一地图处理模块,具体用于将地图覆盖的区域中所有子区域按照图层分组,得到至少两个子区域分组;将所述至少两个子区域分组中图层最小的子区域分组作为存储的起始点。
上述方案中,所述第一地图存储模块,具体用于将所述至少两个子区域分组中图层最小的子区域分组作为所述二叉树结构的根节点;将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中,直至所有子区域分组全部插入所述二叉树结构中;
其中,所述预置的插入原则包括:前序遍历所述二叉树结构中的左子树的根节点,将所述剩余子区域分组中的子区域插入所述二叉树结构的根节点的左子树中,作为所述二叉树结构中左子树的根节点的左节点、或作为所述二叉树结构中左子树的根节点的左节点的子节点和/或孙节点、或作为所述二叉树结构中左子树的根节点的右节点。
上述方案中,所述第一地图存储模块,还用于在所有只包含右子树的左子树的根节点中、和/或所述左子树的子节点和/或所述左子树的孙节点中加入左子树,形成满二叉树结构。
本发明实施例还提供了一种地图处理方法,包括:
按照预置的分割条件,将终端屏幕分割为至少两个显示区域,将所述至少两个显示区域组成二叉树结构;
按照预置规则将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构。
上述方案中,所述方法还包括:设置显示区域阈值;
所述按照预置的分割条件,将终端屏幕分割为至少两个显示区域,包括:
以所述终端屏幕的最大矩形框为根节点,沿所述终端屏幕的最长边将终端屏幕对应的显示区域均分为两个显示区域;
所述将所述至少两个显示区域组成二叉树结构,包括:
将所述两个显示区域分别作为二叉树结构根节点的第一层左节点和第一层右节点;再将每个显示区域分别均分为两个显示区域,分别作为第一层左节点的左节点和右节点、以及第一层右节点的左节点和右节点;依次按照递归算法不断均分并插入二叉树结构,直至所有显示区域不大于显示区域阈值,形成所述终端屏幕对应的满二叉树结构。
上述方案中,所述显示区域阈值根据终端屏幕的尺寸大小进行调整。
上述方案中,所述将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构,包括:
将终端屏幕所显示地图分割成的所有子区域按照图层排序;
选择图层最小的子区域为起始点,依次向所述二叉树结构插入,直至所有子区域都插入所述二叉树结构;
所述预置规则包括:
将所述图层最小的子区域插入二叉树结构根节点的子区域链表中;
将剩余子区域依次插入所述二叉树结构根节点的左子树或右子树中,包括将所选择的子区域插入所述被选择的子区域所在的二叉树结构中的各节点的子区域链表中;
所述子区域链表用于存储所述地图的子区域坐标。
上述方案中,所述方法还包括:按照预置的删除子区域链表规则删除所述二叉树结构的节点。
上述方案中,所述按照预置的删除子区域链表规则删除所述二叉树结构的节点,包括:
删除所述二叉树结构中挂载子区域数为0的所有左子树或右子树;
或者,将左子树和/或右子树中一个为空、且另一个挂载子区域数大于0的节点删除,并重新连接所述节点的父节点和左子树根节点。
上述方案中,所述方法还包括:
终端使用所述地图,且检测到有手势操作发生时,前序遍历所述屏幕分割为显示区域对应的二叉树结构;
舍弃不在屏幕范围内的地图子区域对应的节点,重新计算各个节点的坐标。
上述方案中,所述终端检测到有手势操作发生包括:
终端检测到改变终端所显示地图大小或方向的操作、或者终端检测到点击终端选择地图子区域的操作。
上述方案中,所述舍弃不在屏幕范围内的地图子区域对应的节点,重新计算各个节点的坐标,包括以下任意之一:
停止遍历所述二叉树结构根节点的左子树和右子树中的任何节点;
或者,重新计算所述二叉树结构的根节点对应的有效子区域坐标,刷新子区域链表中的子区域坐标;
或者,不重新计算各个节点的坐标,显示点击错误信息,返回初始显示状态。
本发明实施例还提供了一种地图处理装置,包括:第二地图处理模块、第二地图存储模块;其中,
第二地图处理模块;用于按照预置的分割条件,将终端屏幕分割为至少两个显示区域,将所述至少两个显示区域组成二叉树结构;
第二地图存储模块;按照预置规则将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构。
上述方案中,所述第二地图处理模块,具体用于设置显示区域阈值,以所述终端屏幕显示的最大矩形框为根节点,沿所述终端屏幕的最长边将终端屏幕对应的显示区域均分为两个显示区域,分别作为根节点的第一层左节点和第一层右节点;再将每个显示区域分别均分为两个显示区域,分别作为第一层左节点的左节点和右节点、以及第一层右节点的左节点和右节点;依次按照递归算法不断的均分并插入二叉树结构,直至所有显示区域不大于显示区域阈值,形成所述终端显示屏幕对应的满二叉树结构;其中,显示区域阈值根据终端屏幕的尺寸大小进行调整;
上述方案中,所述第二地图存储模块,具体用于将终端屏幕所显示地图分割成的所有子区域按照图层排序;选择图层最小的子区域为起始点,依次向所述二叉树结构插入,直至同一区域所有子区域都插入所述二叉树结构;
其中,所述预置的规则包括:
将所插入的图层最小的子区域插入二叉树结构根节点的子区域链表中;
将剩余子区域依次插入所述二叉树结构根节点的左子树或右子树中,包括将所选择的子区域插入所述被选择的子区域所在的二叉树结构中的各节点的子区域链表中;
所述子区域链表用于存储所述地图的子区域坐标;
上述方案中,按照预置的删除子区域链表的规则删除所述二叉树结构的节点。
上述方案中,所述第二地图存储模块,还具体用于删除所述二叉树结构中挂载子区域数为0的所有左子树或右子树;或者,将左子树和右子树中一个为空,且另一个挂载子区域数大于0的节点删除,并重新连接所述节点的父节点和左子树根节点。
本发明实施例提供的地图处理方法及装置,按照预置的分割条件,将地图覆盖的区域中所有子区域分组,得到至少两个子区域分组;将所述至少两个子区域分组按照二叉树结构进行存储。如此,由于将地图中的区域划分为若干子区域,并利用二叉树结构,将子区域与二叉树节点对应;那么,在搜索的过程中,就可以基于所建立的二叉树结构重新组织数据,尽可能的减少所要查找位置重新计算坐标的次数和时间,减少对地图区域中各个子区域的遍历时间;本发明实施例不仅在地图制作时,最大限度的提高了地图绘制性能;而且在地图使用进行位置查找过程中,提高了目标位置坐标的计算效率和准确度,进而实现快速查找。
本发明实施例还提供了一种地图处理方法及装置,包括:按照预置的分割条件,将终端屏幕分割为至少两个显示区域,将所述至少两个显示区域组成二叉树结构;按照预置规则将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构。如此,由于将地图中的区域划分为若干子区域,并利用二叉树结构,将子区域存储在二叉树节点的子区域链表中;那么,在搜索的过程中,就可以基于所建立的二叉树结构重新组织数据,尽可能的减少所要查找位置重新计算坐标的次数和时间,减少对地图区域中各个子区域的遍历时间;本发明实施例不仅在地图制作时,最大限度的提高了地图绘制性能;而且在地图使用进行位置查找过程中,提高了目标位置坐标的计算效率和准确度,进而实现快速查找。
本发明实施例能够直接实现对地图进行制作和存储,不需要限定使用环境,实现简单方便,适用范围更广,进而提高了地图绘制和使用的性能。
附图说明
图1为本发明实施例地图处理方法中地图制作过程的实现流程示意图;
图2为本发明实施例地图制作过程中二叉树结构制作过程的实现流程示意图;
图3为本发明实施例地图处理方法中二叉树结构使用过程的实现流程示意图;
图4为本发明实施例地图处理装置的组成结构示意图;
图5为本发明实施例一中终端屏幕所显示的办公室平面地图示意图;
图6为本发明实施例一中终端屏幕所显示地图覆盖的区域中所有子区域分组的示意图;
图7为本发明实施例一中对应图6所示的子区域分组生成的二叉树结构示意图;
图8为本发明实施例二中终端屏幕所显示的大型停车场平面地图示意图;
图9为本发明实施例二中终端屏幕所显示地图覆盖的区域中所有子区域分组的示意图;
图10为本发明实施例二中对应图9所示的子区域分组生成的二叉树结构示意图;
图11为本发明实施例二中放大停车场平面地图某一区域时,终端屏幕所显示的选择情况示意图;
图12为本发明实施例二中在不增加虚拟车位时,停车场平面地图所对应的二叉树结构示意图;
图13为本发明实施例地图处理方法中地图的制作过程的实现流程示意图;
图14为本发明实施例屏幕的二叉树结构制作过程的实现流程示意图;
图15为本发明实施例屏幕的二叉树结构的示意图;
图16为本发明实施例地图子区域插入二叉树结构过程的实现流程示意图;
图17为本发明实施例地图子区域插入二叉树结构后形成挂载子区域链表的二叉树结构的示意图;
图18为本发明实施例修剪二叉树的策略过程的实现流程示意图;
图19为本发明实施例经过修剪的挂载子区域链表的二叉树结构示意图;
图20为本发明实施例地图的使用过程的实现流程示意图;
图21为本发明实施例地图的使用过程中终端屏幕显示地图时,地图与显示区域并存示意图;
图22为本发明实施例地图处理装置的组成结构示意图;
图23为本发明实施例三中,停车场平面地图与显示区域并存示意图;
图24为本发明实施例三中,带有显示区域链表的二叉树存储结构示意图。
具体实施方式
为了能够更加详尽地了解本发明实施例的特点与技术内容,下面结合附图对本发明实施例的实现进行详细阐述,所附附图仅供参考说明之用,并非用来限定本发明。
本发明实施例的地图处理方法包括地图制作和地图使用两个过程,地图使用是基于地图制作形成的二叉树结构来进行的。
图1为本发明实施例地图处理方法中地图制作过程的实现流程示意图,如图1所示,本发明实施例的地图制作过程包括以下步骤:
步骤101:按照预置的分割条件,将地图覆盖的区域中所有子区域分组,得到至少两个子区域分组;
这里,所述预置的分割条件可以是将子区域按照图层分组;
相应的,本步骤具体包括:将地图覆盖的区域中所有子区域按照图层分组,得到至少两个子区域分组;将所述至少两个子区域分组中图层最小的子区域分组作为存储的起始点;
步骤102:将所述至少两个子区域分组按照二叉树结构进行存储;
这里,本步骤具体包括:将所述至少两个子区域分组中图层最小的子区域分组作为所述二叉树结构的根节点;将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中,直至所有子区域分组全部插入所述二叉树结构中。
图2为本发明实施例地图制作过程中二叉树结构制作过程的实现流程示意图,如图2所示,本发明实施例中地图对应的二叉树结构制作过程包括以下步骤:
步骤201:选择图层最小的子区域分组作为二叉树结构的根节点;
步骤202:选择剩余子区域中的一个子区域向二叉树结构的根节点下中插入;
步骤203:判断被选择的子区域是否在二叉树结构的根节点中,如果是,执行步骤205,否则,执行步骤204;
步骤204:退出地图加载,执行步骤206;
步骤205:将被选择的子区域插入二叉树结构的根节点的左子树中,执行步骤209;
步骤206:判断用户是否重新加载地图,如果是,执行步骤207,否则,执行步骤208;
步骤207:执行刷新操作,重新加载地图,执行步骤201;
步骤208:直接退出,结束本次处理流程;
步骤209:选择剩余子区域中的一个子区域向二叉树结构的根节点下的节点中插入;
步骤210:遍历二叉树结构的左子树的根节点,判断被选择的子区域是否在二叉树结构左子树的根节点中,如果是,执行步骤211,否则,执行步骤212;
步骤211:将被选择的子区域插入二叉树结构中,作为二叉树结构左子树根节点的左节点、或左子树根节点的左节点的子节点和/或孙节点,执行步骤213;
步骤212:将被选择的子区域插入二叉树结构中,作为二叉树结构左子树根节点的左节点的右节点;
步骤213:遍历二叉树结构左子树,判断是否有二叉树结构左子树的根节点只有右子树的情况,如果是,执行步骤215,否则,执行步骤214;
步骤214:保存所建立的地图所覆盖区域对应的二叉树结构,结束本次处理流程;
步骤215:在只包含右子树的各层左子树的节点中加入左子树,形成满二叉树结构;
步骤216:保存所建立的地图所覆盖区域对应的二叉树结构。
图3为本发明实施例地图处理方法中二叉树结构使用过程的实现流程示意图,如图3所示,本发明实施例地图使用过程包括以下步骤:
步骤301:终端使用所述地图,并生成所述地图对应的二叉树结构,同时屏幕中显示地图;
步骤302:检测到手势操作发生,前序遍历二叉树结构;
步骤303:判断是否是点击选择子区域操作,如果是,执行步骤304,否则,执行步骤309;
步骤304:判断点击所选择的子区域是否在二叉树结构根节点中,如果是,执行步骤306,否则,执行步骤305;
步骤305:结束前序遍历,输出选择错误消息,结束本次处理流程;
步骤306:前序遍历二叉树根节点,判断点击选择的子区域对应的二叉树节点是否在屏幕范围内,如果是,执行步骤308,否则,执行步骤307;
步骤307:舍弃点击选择的子区域对应的二叉树节点及该节点的左子树,继续遍历该节点的右子树,结束本次处理流程;
步骤308:依次前序遍历二叉树结构,重新计算屏幕范围内各子区域对应的二叉树节点的坐标,结束本次处理流程;
步骤309:判断被改变大小后的子区域轮廓是否在屏幕范围内,如果是,执行步骤311,否则,执行步骤310;
步骤310:舍弃被改变大小后的子区域所对应的二叉树节点及该节点的左子树,继续遍历该节点的右子树,结束本次处理流程;
步骤311:依次前序遍历二叉树结构,重新计算屏幕范围内各子区域对应的二叉树节点的坐标。
图4为本发明实施例地图处理装置的组成结构示意图,如图4所示,地图处理装置包括:第一地图处理模块401和第一地图存储模块402;其中,
第一地图处理模块401,用于按照预置的分割条件,将地图覆盖的区域中所有子区域分组,并按照二叉树结构储存;
第一地图存储模块402,用于存储所述第一地图处理模块401处理之后的地图。
在实际应用中,所述第一地图处理模块401,具体用于将地图覆盖的区域中所有子区域按照图层分组,得到至少两个子区域分组;将所述至少两个子区域分组中图层最小的子区域分组作为存储的起始点;
所述第一地图存储模块402,具体用于将所述至少两个子区域分组中图层最小的子区域分组作为所述二叉树结构的根节点;将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中,直至所有子区域分组全部插入所述二叉树结构中;
其中,所述预置的插入原则包括:前序遍历所述二叉树结构中的左子树的根节点,将所述剩余子区域分组中的子区域插入所述二叉树结构的根节点的左子树中,作为所述二叉树结构中左子树的根节点的左节点、或作为所述二叉树结构中左子树的根节点的左节点的子节点和/或孙节点、或作为所述二叉树结构中左子树的根节点的右节点。
所述第一地图存储模块402,还用于在所有只包含右子树的左子树的根节点中、和/或所述左子树的子节点和/或所述左子树的孙节点中加入左子树,形成满二叉树结构。
图5为本发明实施例一中终端屏幕所显示的办公室平面地图示意图,如图5所示,终端屏幕显示的办公室平面地图所覆盖的区域是一个楼层,该区域中包含多个子区域,如:楼层、领导办公室、员工工作室、会议室、经理办公室、董事办公室、工作室A、工作室B、办公桌1~7、会议室A、会议室B等等;其中,这些子区域位于不同的图层,比如:楼层属于一个图层;领导办公室、员工工作室、会议室属于一个图层;工作室A、工作室B、会议室A、会议室B属于一个图层;办公桌1~7属于一个图层;且楼层所属的图层应该是最小的。
图6为本发明实施例一中终端屏幕所显示地图覆盖的区域中所有子区域分组的示意图;如图6所示,在生成地图所覆盖区域对应的二叉树结构时,首先将所述地图覆盖的区域中所有按照图层分组,图6中标记的①、②、③......分别代表不同子区域,如:楼层①对应子区域1、领导办公室②对应子区域2、员工工作室③对应子区域3......,以此类推;之后,选择图层最小的子区域作为二叉树结构的根节点,如楼层①。
图7为本发明实施例一中对应图6所示的子区域分组生成的二叉树结构示意图;如图7所示,在生成二叉树结构时,首先选择图层最小的子区域1作为二叉树结构的根节点;然后从剩余的子区域中选择一个子区域2插入二叉树结构中,按照预置的插入原则,将子区域2作为二叉树结构的根节点的左节点;再从剩余的子区域中选择一个子区域5插入二叉树结构中,按照预置的插入原则,将子区域5作为二叉树结构左子树的根节点的左节点的左子节点,然后从剩余的子区域中选择一个子区域3插入二叉树结构中,按照预置的插入原则,子区域3作为二叉树结构左子树的根节点的左节点的右子节点;以此类推,直至所有子区域都插入二叉树结构中,形成图7所示的二叉树结构。
图8为本发明实施例二中终端屏幕所显示的大型停车场平面地图示意图;如图8所示,终端屏幕所显示的大型停车场地图包含多个子区域,如:每一个停车位都表示一个子区域,每一个子区域都处于同一个被地图覆盖的区域。
图9为本发明实施例二中终端屏幕所显示地图覆盖的区域中所有子区域分组的示意图;如图9所示,在生成大型停车场地图所对应的二叉树结构时,首先对子区域进行分组,图9中标记的①、②、③.....分别代表不同子区域,各个子区域形成嵌套关系,例如,地图覆盖的区域为①,①中嵌套有子区域②、③,子区域②中还嵌套有子区域⑤、⑥、⑦、⑧,选择图层最小的子区域①作为二叉树结构的根节点。
图10为本发明实施例二中对应图9所示的子区域分组生成的二叉树结构示意图,如图10所示,在生成二叉树结构时,首先选择图层最小的子区域1作为二叉树结构的根节点;然后从剩余的子区域中选择一个子区域2插入二叉树结构中,按照预置的插入原则,子区域2作为二叉树结构的根节点的左节点;然后从剩余的子区域中选择一个子区域5插入二叉树结构中,按照预置的插入原则,子区域5作为二叉树结构左子树的根节点的左节点的左子节点;然后从剩余的子区域中选择一个子区域3插入二叉树结构中,按照预置的插入原则,子区域3作为二叉树结构左子树的根节点的左节点的右子节点;然后选择图层6插入二叉树结构中,按照预置的插入原则,子区域6作为二叉树结构左子树的根节点的左节点的右孙节点,并在其父节点5中插入虚拟节点,形成满二叉树结构。
图11为本发明实施例二中放大停车场平面地图某一区域时,终端屏幕所显示的选择情况示意图,如图11所示,红色标记内的区域为实施例二中选择的放大停车场平面地图中的区域。
图12为本发明实施例二中在不增加虚拟车位时,停车场平面地图所对应的二叉树结构示意图;如图12所示,在不增加虚拟车位时,停车场平面地图所对应的二叉树结构形成长尾效应,前序遍历时需要从①节点开始遍历,依次经过①-②-⑤-⑥…(m)-R1-R2-Rn(中间省略了m个节点),共计需要遍历的次数为5+m+n,当m和n都很大时,耗时严重;当采用图10中的增加虚拟车位的二叉树结构时,前序遍历时需要从①节点开始遍历,依次经过①-②-③-④-Rn,总计需遍历次数为5,相较之前的方式遍历次数减少,搜索速度加快。
结合图11、12所示,当选择停车场平面地图某一车位Rn时,在不增加虚拟车位的情况下,停车场平面地图所对应的二叉树结构形成长尾效应,前序遍历时需要从①节点开始遍历,直至所选择的Rn节点,依次经过①-②-⑤-⑥…(m)-R1-R2-Rn(中间省略了m个节点),共计需要遍历的次数为5+m+n,当m和n都很大时,耗时严重;当采用图10中的增加虚拟车位的二叉树结构时,前序遍历时需要从①节点开始遍历,直至所选择的Rn节点,依次经过①-②-③-④-Rn,总计需遍历次数为5,相较之前的方式遍历次数减少,搜索速度加快。
本发明实施例还提供了一种地图处理方法,同样包括地图制作和地图使用两个过程,地图使用是基于地图制作形成的二叉树结构来进行的。本方法与前述方法都是划分子区域,并由子区域对应的二叉树结构进行处理;区别在于:本方法是将终端屏幕分割为若干个显示区域,并由所有显示区域组成二叉树结构;再将终端屏幕所显示的地图按所述显示区域分割成若干个子区域,分别插入二叉树结构中。
图13为本发明实施例地图处理方法中地图的制作过程的实现流程示意图,如图13所示,本发明中,地图的制作过程包括以下步骤:
步骤1301:按照预置的分割条件,将终端屏幕分割为至少两个显示区域,将所述至少两个显示区域组成二叉树结构;
步骤1302:按照预置规则将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构。
图14为本发明实施例中地图的二叉树结构制作过程的实现流程示意图,如图14所示,地图的二叉树结构制作过程包括以下步骤:
步骤1401:设置显示区域阈值;
步骤1402:按照预置的分割条件,以所述终端屏幕的最大矩形框为根节点,沿所述终端屏幕的最长边将终端屏幕对应的显示区域均分为两个显示区域,将所述两个显示区域分别作为二叉树结构根节点的第一层左节点和第一层右节点;再将每个显示区域分别均分为两个显示区域,分别作为第一层左节点的左节点和右节点、以及第一层右节点的左节点和右节点;依次按照递归算法不断均分并插入二叉树结构;
步骤1403:判断所有显示区域不大于显示区域阈值,如果是,执行步骤1404,否则,返回递归执行步骤1402;
步骤1404:保存所建立的终端屏幕对应的满二叉树结构;
在实际应用中,所述显示区域阈值可以根据终端的屏幕尺寸进行调整,优选的,在屏幕尺寸为4.7英寸时,显示区域阈值设置为30。
图15为本发明实施例中屏幕的二叉树结构示意图,如图15所示,本发明实施例中经过预置的分割条件分割,形成以显示区域1为二叉树根节点(对应二叉树结构中的根节点)的二叉树结构,其中每个二叉树节点所代表的显示区域大小均不大于显示区域阈值。
图16为本发明实施例中地图子区域插入二叉树结构过程的实现流程示意图,如图16所示,地图子区域插入二叉树结构过程包括以下步骤:
步骤1601:将终端屏幕所显示地图分割成的所有子区域按照图层排序;选择图层最小的子区域为起始点,依次向所述二叉树结构插入;
步骤1602:判断所选择的子区域是否在二叉树结构根节点中,如果是,执行步骤1604,否则执行步骤1603;
步骤1603:显示错误信息,重新加载,结束本次处理流程;
步骤1604:判断所选择的子区域是否在二叉树结构左子树中,如果是,执行步骤1605,否则,执行步骤1607;
步骤1605:递归判断所选择的子区域是否在二叉树结构左子树的左/右子树根节点中,如果是,执行步骤1606,否则递归执行步骤1605;
步骤1606:将所选择的子区域插入所述被选择子区域所在的二叉树结构中的节点的子区域链表中,执行步骤1611;
步骤1607:判断所选择的子区域是否在二叉树结构右子树中,若果是,执行步骤1608,否则,执行步骤1610;
步骤1608:递归判断所选择的子区域是否在二叉树结构右子树的左/右子树根节点中,如果是,执行步骤1609,否则递归执行步骤1608;
步骤1609:将所选择的子区域插入所述被选择子区域所在的二叉树结构中的节点的子区域链表中,执行步骤1611;
步骤1610:将所选择的子区域插入二叉树结构根节点的子区域链表中,
步骤1611:后序遍历二叉树结构,判断左和/或右子树的总挂载子区域数目是否为0,如果是,执行步骤1612,否则,执行步骤1613;
步骤1612:删除二叉树结构根中左和/或右子树;
步骤1613:判断是否有子区域链表为空,如果是,执行步骤1615,否则,执行步骤1614;
步骤1614:存储地图和二叉树结构;
步骤1615:判断子区域链表为空的节点的左、右子树是否都不为空,如果是,执行步骤1616,否则,执行步骤1617;
步骤1616:不作处理,执行步骤1614;
步骤1617:将该子区域链表对应的节点从其父节点中删除,重新连接所述节点的父节点和左子树根节点。
图17为本发明实施例中地图子区域插入二叉树结构后形成的挂载子区域链表的二叉树结构的示意图,如图17所示,按照预置的规则将所有子区域插入二叉树结构形成以显示区域1为根节点(对应二叉树结构中的根节点)的挂载子区域链表的二叉树结构。
图18为本发明实施例中修剪二叉树的策略过程的实现流程示意图,如图18所示,修剪挂载子区域链表的二叉树包括:
删除挂载子区域数为0的所有左子树或右子树;
或者,将左子树和/或右子树中一个为空,一个挂载子区域数大于0的节点删除,重新连接所述节点的父节点和左子树根节点。
图19为本发明实施例中经过修剪的挂载子区域链表的二叉树结构示意图,如图19所示,经过预置的修剪原则修剪的挂载子区域链表的二叉树为以显示区域1为根节点(对应二叉树结构中的根节点),每个节点挂载的子区域链表都不为空,这样,在检测到操作手势发生的时候,终端遍历地图对应的二叉树结构时,可以仅遍历子区域链表不为空的节点,有效减少遍历时间,提高遍历效率。
图20为本发明实施例中地图的使用过程的实现流程示意图;如图20所示,本发明实施例中地图的使用过程包括以下步骤:
步骤2001:运行地图,形成二叉树结构;
步骤2002:检测到有操作手势发生,判断是否是点击选择子区域操作,如果是,执行步骤2004,否则,执行步骤2003;
步骤2003:前序遍历二叉树根节点,判断根节点,或根节点的子/孙节点的显示区域坐标是否离开屏幕,如果是,执行步骤2008,否则,执行步骤2009;
步骤2004:前序遍历二叉树结构,判断点击所选择的区域是否在二叉树根节点对应的显示区域内,如果是,执行步骤2006,否则,执行步骤2005;
步骤2005:显示选择子区域失败,返回步骤2001;
步骤2006:判断所选择子区域对应的显示区域的节点是否在其挂载子区域链表的显示区域中,如果是,执行步骤2007,否则,执行步骤2008;
步骤2007:遍历所选择子区域的对应显示区域的节点的左、右子树的节点;
步骤2008:结束加载,返回步骤2001;
步骤2009:不需要遍历任何节点;
步骤2010:重新计算所选择子区域对应节点挂载的有效子区域坐标,遍历对应显示区域的左、右子树,递归执行步骤2003。
图21为本发明实施例中地图的使用过程中终端屏幕显示地图时,地图与显示区域并存示意图,如图21所示,终端屏幕被分割为若干个显示区域,地图当中的每个子区域都落在显示区域内。
图22为本发明实施例中地图处理装置的组成结构示意图,如图22所示,地图处理装置包括:第二地图处理模块2201和第二地图存储模块2202;其中,
第二地图处理模块2201;用于按照预置的分割条件,将终端屏幕分割为至少两个显示区域,将所述至少两个显示区域组成二叉树结构;
第二地图存储模块2202;用于按照预置的规则将地图中的区域分割成的所有子区域插入所述二叉树结构。
在实际应用中,第二地图处理模块2201,具体用于设置显示区域阈值,以所述终端屏幕的最大矩形框为根节点,沿所述终端屏幕的最长边将终端屏幕对应的显示区域均分为两个显示区域,将所述两个显示区域分别作为二叉树结构根节点的第一层左节点和第一层右节点;再将每个显示区域分别均分为两个显示区域,分别作为第一层左节点的左节点和右节点、以及第一层右节点的左节点和右节点;依次按照递归算法不断均分并插入二叉树结构,直至所有显示区域不大于显示区域阈值,形成二叉树结构,其中,显示区域阈值可以根据终端的屏幕尺寸进行调整;
第二地图存储模块2202,具体用于将终端屏幕所显示地图分割成的所有子区域按照图层排序;选择图层最小的子区域为起始点,依次向所述二叉树结构插入,直至同一区域所有子区域都插入所述二叉树结构;
其中,所述预置的规则包括:
将所插入的图层最小的子区域插入二叉树结构根节点的子区域链表中;
将剩余子区域依次插入所述二叉树结构根节点的左子树或右子树中,包括将所选择的子区域插入所述被选择的子区域所在的二叉树结构中的各节点的子区域链表中;
所述子区域链表用于存储所述地图的子区域坐标。
所述第二地图存储模块2202,还用于按照预置的删除子区域链表的规则删除所述二叉树结构的节点;
具体包括:删除二叉树结构中挂载子区域数为0的所有左子树或右子树;或者,将左子树和/或右子树中一个为空,且另一个挂载子区域数大于0的节点删除,并连接所述节点的父节点和左子树根节点。
图23为本发明实施例三中,停车场平面地图与显示区域并存示意图;如图23所示,终端屏幕首先被使用二分法分割成若干个显示区域,每个显示区域均符合阈值要求,每个显示区域当中都包含若干个车位。
图24为本发明实施例三中,带有显示区域链表的二叉树存储结构示意图,如图24所示,将图23所示的显示区域组成二叉树存储结构,其中,每个二叉树节点都带有显示区域链表,当需要放大图24所示的显示区域9,其便于寻找停车场车位Rn时,在图24所示的带有显示区域链表的二叉树存储结构中仅需要遍历1—2—4—6—9-Rn,遍历次数为5次。
在实际应用中,所述第一地图处理模块401和第二地图处理模块2201可由位于终端上的中央处理器(CPU,Central Processing Unit)、微处理器(MPU,Micro ProcessorUnit)、数字信号处理器(DSP,Digital Signal Processor)、或现场可编程门阵列(FPGA,Field Programmable Gate Array)等实现;所述第一地图存储模块402和第二地图存储模块2202可由位于终端上的存储器件实现。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (27)
1.一种地图处理方法,其特征在于,所述方法包括:
按照预置的分割条件,将地图覆盖的区域中所有子区域分组,得到至少两个子区域分组;
将所述至少两个子区域分组按照二叉树结构进行存储。
2.根据权利要求1所述的地图处理方法,其特征在于,所述按照预置的分割条件,将地图覆盖的区域中所有子区域分组包括:
将地图覆盖的区域中所有子区域按照图层分组,得到至少两个子区域分组;
将所述至少两个子区域分组中图层最小的子区域分组作为存储的起始点。
3.根据权利要求2所述的地图处理方法,其特征在于,所述将所述至少两个子区域分组按照二叉树结构进行存储包括:
将所述至少两个子区域分组中图层最小的子区域分组作为所述二叉树结构的根节点;
将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中,直至所有子区域分组全部插入所述二叉树结构中。
4.根据权利要求3所述的地图处理方法,其特征在于,所述将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中包括:
将所述剩余子区域分组中的各子区域依次向所述二叉树结构的根节点下的各节点中插入;
其中,所述预置的插入原则包括:前序遍历所述二叉树结构中的左子树的根节点,将所述剩余子区域分组中的子区域插入所述二叉树结构的根节点的左子树中,作为所述二叉树结构中左子树的根节点的左节点、或作为所述二叉树结构中左子树的根节点的左节点的子节点和/或孙节点、或作为所述二叉树结构中左子树的根节点的右节点。
5.根据权利要求4所述的地图处理方法,其特征在于,所述左子树的根节点和/或所述左子树的子节点和/或所述左子树的孙节点只包含右子树时;
所述将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中还包括:在所有只包含右子树的左子树的根节点中、和/或所述左子树的子节点和/或所述左子树的孙节点中加入左子树,形成满二叉树结构。
6.根据权利要求1至5任一项所述的地图处理方法,其特征在于,所述方法还包括:终端使用所述地图时,终端生成所述地图对应的二叉树结构,并在终端屏幕中显示所述地图,所述地图的每个子区域在所述二叉树结构中对应一个节点;
检测到有手势操作发生时,前序遍历所述地图中各个子区域对应的二叉树;
舍弃所述地图中子区域不在屏幕范围内的节点,重新计算各个节点的坐标。
7.根据权利要求6所述的地图处理方法,其特征在于,所述终端检测到的手势操作包括:
检测到改变终端所显示地图大小或方向的操作、或者检测到点击终端选择地图子区域的操作。
8.根据权利要求6所述的地图处理方法,其特征在于,所述前序遍历所述地图中各个子区域包括:
重新遍历二叉树结构的根节点,重新计算所述根节点下各个节点在地图中的坐标。
9.根据权利要求6所述的地图处理方法,其特征在于,所述舍弃所述地图中子区域不在屏幕范围内的节点,重新计算各个节点的坐标包括以下任意之一:
舍弃所述手势操作发生后所述地图中子区域不在屏幕范围内的节点以及该节点的左子树,并继续遍历所述节点的右子树;
或者,舍弃被改变大小后的子区域所对应的节点,及该节点的左子树,继续遍历该节点的右子树;
或者,结束遍历,不重新计算各个节点的坐标,输出选择错误消息。
10.一种地图处理装置,其特征在于,所述装置包括:第一地图处理模块、第一地图存储模块;其中,
第一地图处理模块,用于按照预置的分割条件,将地图覆盖的区域中所有子区域分组,得到至少两个子区域分组;
第一地图存储模块,用于将所述至少两个子区域分组按照二叉树结构进行存储。
11.根据权利要求10所述的地图处理装置,其特征在于,所述第一地图处理模块,具体用于将地图覆盖的区域中所有子区域按照图层分组,得到至少两个子区域分组;将所述至少两个子区域分组中图层最小的子区域分组作为存储的起始点。
12.根据权利要求11所述的地图处理装置,其特征在于,所述第一地图存储模块,具体用于将所述至少两个子区域分组中图层最小的子区域分组作为所述二叉树结构的根节点;将剩余子区域分组按照预置的插入原则依次插入所述二叉树结构中,直至所有子区域分组全部插入所述二叉树结构中;
其中,所述预置的插入原则包括:前序遍历所述二叉树结构中的左子树的根节点,将所述剩余子区域分组中的子区域插入所述二叉树结构的根节点的左子树中,作为所述二叉树结构中左子树的根节点的左节点、或作为所述二叉树结构中左子树的根节点的左节点的子节点和/或孙节点、或作为所述二叉树结构中左子树的根节点的右节点。
13.根据权利要求12所述的地图处理装置,其特征在于,所述第一地图存储模块,还用于在所有只包含右子树的左子树的根节点中、和/或所述左子树的子节点和/或所述左子树的孙节点中加入左子树,形成满二叉树结构。
14.一种地图处理方法,其特征在于,所述方法包括:
按照预置的分割条件,将终端屏幕分割为至少两个显示区域,将所述至少两个显示区域组成二叉树结构;
按照预置规则将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构。
15.根据权利要求14所述的地图处理方法,其特征在于,所述方法还包括:设置显示区域阈值;
所述按照预置的分割条件,将终端屏幕分割为至少两个显示区域,包括:
以所述终端屏幕的最大矩形框为根节点,沿所述终端屏幕的最长边将终端屏幕对应的显示区域均分为两个显示区域;
所述将所述至少两个显示区域组成二叉树结构,包括:
将所述两个显示区域分别作为二叉树结构根节点的第一层左节点和第一层右节点;再将每个显示区域分别均分为两个显示区域,分别作为第一层左节点的左节点和右节点、以及第一层右节点的左节点和右节点;依次按照递归算法不断均分并插入二叉树结构,直至所有显示区域不大于显示区域阈值,形成所述终端屏幕对应的满二叉树结构。
16.根据权利要求15所述的地图处理方法,其特征在于,所述显示区域阈值根据终端屏幕的尺寸大小进行调整。
17.根据权利要求14所述的地图处理方法,其特征在于,所述将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构,包括:
将终端屏幕所显示地图分割成的所有子区域按照图层排序;
选择图层最小的子区域为起始点,依次向所述二叉树结构插入,直至所有子区域都插入所述二叉树结构;
所述预置规则包括:
将所述图层最小的子区域插入二叉树结构根节点的子区域链表中;
将剩余子区域依次插入所述二叉树结构根节点的左子树或右子树中,包括将所选择的子区域插入所述被选择的子区域所在的二叉树结构中的各节点的子区域链表中;
所述子区域链表用于存储所述地图的子区域坐标。
18.根据权利要求14所述的地图处理方法,其特征在于,所述方法还包括:按照预置的删除子区域链表规则删除所述二叉树结构的节点。
19.根据权利要求18所述的地图处理方法,其特征在于,所述按照预置的删除子区域链表规则删除所述二叉树结构的节点,包括:
删除所述二叉树结构中挂载子区域数为0的所有左子树或右子树;
或者,将左子树和/或右子树中一个为空、且另一个挂载子区域数大于0的节点删除,并重新连接所述节点的父节点和左子树根节点。
20.根据权利要求14至19任一项所述的地图处理方法,其特征在于,所述方法还包括:
终端使用所述地图,且检测到有手势操作发生时,前序遍历所述屏幕分割为显示区域对应的二叉树结构;
舍弃不在屏幕范围内的地图子区域对应的节点,重新计算各个节点的坐标。
21.根据权利要求20所述的地图处理方法,其特征在于,所述终端检测到有手势操作发生包括:
终端检测到改变终端所显示地图大小或方向的操作、或者终端检测到点击终端选择地图子区域的操作。
22.根据权利要求20所述的地图的处理方法,其特征在于,所述舍弃不在屏幕范围内的地图子区域对应的节点,重新计算各个节点的坐标,包括以下任意之一:
停止遍历所述二叉树结构根节点的左子树和右子树中的任何节点;
或者,重新计算所述二叉树结构的根节点对应的有效子区域坐标,刷新子区域链表中的子区域坐标;
或者,不重新计算各个节点的坐标,显示点击错误信息,返回初始显示状态。
23.一种地图处理装置,其特征在于,所述装置包括:第二地图处理模块、第二地图存储模块;其中,
第二地图处理模块;用于按照预置的分割条件,将终端屏幕分割为至少两个显示区域,将所述至少两个显示区域组成二叉树结构;
第二地图存储模块;按照预置规则将终端屏幕所显示的地图按所述显示区域分割成至少两个子区域,并将所有子区域插入所述二叉树结构。
24.根据权利要求23所述的地图处理装置,其特征在于,所述第二地图处理模块,具体用于设置显示区域阈值,以所述终端屏幕显示的最大矩形框为根节点,沿所述终端屏幕的最长边将终端屏幕对应的显示区域均分为两个显示区域,分别作为根节点的第一层左节点和第一层右节点;再将每个显示区域分别均分为两个显示区域,分别作为第一层左节点的左节点和右节点、以及第一层右节点的左节点和右节点;依次按照递归算法不断的均分并插入二叉树结构,直至所有显示区域不大于显示区域阈值,形成所述终端显示屏幕对应的满二叉树结构;其中,显示区域阈值根据终端屏幕的尺寸大小进行调整。
25.根据权利要求23所述的地图处理装置,其特征在于,所述第二地图存储模块,具体用于将终端屏幕所显示地图分割成的所有子区域按照图层排序;选择图层最小的子区域为起始点,依次向所述二叉树结构插入,直至同一区域所有子区域都插入所述二叉树结构;
其中,所述预置的规则包括:
将所插入的图层最小的子区域插入二叉树结构根节点的子区域链表中;
将剩余子区域依次插入所述二叉树结构根节点的左子树或右子树中,包括将所选择的子区域插入所述被选择的子区域所在的二叉树结构中的各节点的子区域链表中;
所述子区域链表用于存储所述地图的子区域坐标。
26.根据权利要求23所述的地图处理装置,其特征在于,按照预置的删除子区域链表的规则删除所述二叉树结构的节点。
27.根据权利要求26所述的地图处理装置,其特征在于,所述第二地图存储模块,还具体用于删除所述二叉树结构中挂载子区域数为0的所有左子树或右子树;或者,将左子树和右子树中一个为空,且另一个挂载子区域数大于0的节点删除,并重新连接所述节点的父节点和左子树根节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611145420.4A CN108228589B (zh) | 2016-12-13 | 2016-12-13 | 一种地图处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611145420.4A CN108228589B (zh) | 2016-12-13 | 2016-12-13 | 一种地图处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108228589A true CN108228589A (zh) | 2018-06-29 |
CN108228589B CN108228589B (zh) | 2022-03-04 |
Family
ID=62638035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611145420.4A Active CN108228589B (zh) | 2016-12-13 | 2016-12-13 | 一种地图处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108228589B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112506877A (zh) * | 2020-12-03 | 2021-03-16 | 深圳市木浪云数据有限公司 | 基于重删域的数据重删方法、装置、系统及存储设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100707093B1 (ko) * | 2005-12-26 | 2007-04-13 | 엘지전자 주식회사 | 교통정보서비스를 위한 노드 식별정보 할당 및 교통정보업데이트 방법 |
JP2009258583A (ja) * | 2007-07-17 | 2009-11-05 | Nagoya Institute Of Technology | 地図表示装置および地図表示方法 |
CN101827210A (zh) * | 2008-12-15 | 2010-09-08 | 索尼株式会社 | 信息处理设备和方法及程序 |
CN102486379A (zh) * | 2010-12-02 | 2012-06-06 | 上海博泰悦臻电子设备制造有限公司 | 一种导航地图处理方法及装置 |
-
2016
- 2016-12-13 CN CN201611145420.4A patent/CN108228589B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100707093B1 (ko) * | 2005-12-26 | 2007-04-13 | 엘지전자 주식회사 | 교통정보서비스를 위한 노드 식별정보 할당 및 교통정보업데이트 방법 |
JP2009258583A (ja) * | 2007-07-17 | 2009-11-05 | Nagoya Institute Of Technology | 地図表示装置および地図表示方法 |
CN101827210A (zh) * | 2008-12-15 | 2010-09-08 | 索尼株式会社 | 信息处理设备和方法及程序 |
CN102486379A (zh) * | 2010-12-02 | 2012-06-06 | 上海博泰悦臻电子设备制造有限公司 | 一种导航地图处理方法及装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112506877A (zh) * | 2020-12-03 | 2021-03-16 | 深圳市木浪云数据有限公司 | 基于重删域的数据重删方法、装置、系统及存储设备 |
CN112506877B (zh) * | 2020-12-03 | 2024-04-19 | 深圳市木浪云科技有限公司 | 基于重删域的数据重删方法、装置、系统及存储设备 |
Also Published As
Publication number | Publication date |
---|---|
CN108228589B (zh) | 2022-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109977179B (zh) | 一种分层的网格划分实现海量地物标记点聚散可视化方法 | |
Snoeyink | Point location | |
CN104462155B (zh) | 一种兴趣点父子关系的建立方法及装置 | |
CN106874409B (zh) | 点云数据的存储方法及装置 | |
WO2017206484A1 (zh) | 地理数据呈现方法及装置 | |
CN104102637B (zh) | 一种生成热点区域的方法及装置 | |
CN105574194B (zh) | 一种用于电子地图界面的坐标点处理方法及装置 | |
CN106599025B (zh) | 一种基于数据交换格式的矢量数据切片方法及系统 | |
CN107330094A (zh) | 动态存储键值对的布鲁姆过滤器树结构及键值对存储方法 | |
CN104021223B (zh) | 一种集群数据库测点的访问方法及装置 | |
CN111552694A (zh) | 一种自适应地理空间网格索引方法 | |
CN109992640A (zh) | 位置网格的确定方法及装置、设备及存储介质 | |
CN110569300A (zh) | 一种实现树状层级结构报表数据排序的方法及系统 | |
CN110362854B (zh) | 一种故障树图形化建模节点布局的自动处理方法、装置 | |
CN108228589A (zh) | 一种地图处理方法及装置 | |
CN106023317B (zh) | 一种用于大数据测试的加权Voronoi图生成方法 | |
CN105574076B (zh) | 一种基于Bloom Filter的键值对存储结构及方法 | |
US8787703B2 (en) | Method for simplified storage of data representing forms | |
CN114385627A (zh) | 一种基于gis地图的数据分析方法、装置及存储介质 | |
CN106780507A (zh) | 一种基于超像素分割的滑动窗口快速目标检测方法 | |
Bannister et al. | Windows into geometric events: Data structures for time-windowed querying of temporal point sets | |
CN103631839B (zh) | 一种页面地域权重模型实现方法 | |
CN107045732B (zh) | 数字地面模型化简方法及装置 | |
CN107515918A (zh) | 一种基于网格索引的动态top‑k查询方法 | |
CN108255869B (zh) | 一种室内地图绘制方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 310012 building A01, 1600 yuhangtang Road, Wuchang Street, Yuhang District, Hangzhou City, Zhejiang Province Applicant after: CHINA MOBILE (HANGZHOU) INFORMATION TECHNOLOGY Co.,Ltd. Applicant after: China Mobile Communications Corp. Address before: 310012, No. 14, building three, Chang Torch Hotel, No. 259, Wensanlu Road, Xihu District, Zhejiang, Hangzhou Applicant before: CHINA MOBILE (HANGZHOU) INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: China Mobile Communications Corp. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |