[发明专利]一种室内地图绘制方法及装置

说明书

本发明公开了一种室内地图绘制方法及装置，其中，所述方法包括：获取第一数据；其中所述第一数据为用户所在楼层的地图数据；将所述第一数据按照二叉树结构存储；按照前序遍历的顺序确定所述二叉树中满足第一预设条件的节点；绘制所述满足第一预设条件的节点。

技术领域

本发明涉及移动通信技术领域，尤其涉及一种室内地图绘制方法及装置。

背景技术

目前室内定位系统存在手机客户端绘制大型室内地图时，绘制性能差问题。具体体现为：当用户手势操作地图平移、旋转、放大缩小时，手机客户端显示卡顿；当轻击屏幕选中某个房间时，搜索选中房间缓慢，选中迟钝，严重的影响了用户体验。

发明内容

有鉴于此，本发明实施例期望提供一种室内地图的绘制方法及装置，解决了相关技术方案中对无效房间还需要进行绘制和遍历的问题，能够很大程度的减少计算量，进而使得室内地图的绘制性能得到大幅度的提升。

为达到上述目的，本发明的技术方案是这样实现的：

第一方面，本发明实施例提供一种室内地图的绘制方法，所述方法包括：

获取第一数据；其中所述第一数据为用户所在楼层的地图数据；

将所述第一数据按照二叉树结构存储；

按照前序遍历的顺序确定所述二叉树中满足第一预设条件的节点；

绘制所述满足第一预设条件的节点。

第二方面，本发明实施例提供一种室内地图的绘制装置，所述装置包括：

获取模块，用于获取第一数据；其中所述第一数据为用户所在楼层的地图数据；

存储模块，用于将所述第一数据按照二叉树结构存储；

第一确定模块，用于按照前序遍历的顺序确定所述二叉树中满足第一预设条件的节点；

第一绘制模块，用于绘制所述满足第一预设条件的节点。

本发明实施例提供一种室内地图的绘制方法及装置，其中，所述方法包括：首先，获取第一数据；其中所述第一数据为用户所在楼层的地图数据；再将所述第一数据按照二叉树结构存储；然后按照前序遍历的顺序确定所述二叉树中满足第一预设条件的节点，并绘制所述满足第一预设条件的节点，这样，将用户所在楼层的房间数据按照二叉树结构存储，并按照前序遍历的顺序，确定有效的房间，如此能够很大程度的减少计算量，进而使得室内地图的绘制性能得到大幅度的提升。

附图说明

图1为相关技术中室内定位系统技术框架的组成结构示意图；

图2为相关技术中某一建筑物的房间数据的存储方式示意图；

图3为本发明实施例一室内地图绘制方法的实现流程示意图；

图4为本发明实施例二室内地图绘制方法的实现流程示意图；

图5-1为本发明实施例三室内地图绘制方法的实现流程示意图；

图5-2为本发明实施例三简化的楼层的房间示意图；

图5-3为根据图5-2的房间的嵌套关系形成二叉树的示意图；

图5-4为房间嵌套层级很少的停车场的示意图；

图5-5为根据图5-4的嵌套关系形成的二叉树的示意图；

图5-6为将图5-4增加虚拟房间后的嵌套关系示意图；

图5-7为根据图5-6所示的房间嵌套关系形成的二叉树的示意图；

图6-1为本发明实施例四室内地图绘制方法的实现流程示意图；