[发明专利]一种构建室内地图的道路网络的方法

说明书

技术领域

本发明涉及电子地图技术，特别是指一种构建室内地图的道路网络的方法。

背景技术

根据室内多边形底图制作室内地图是电子地图行业的重要技术。室内地图一般由室内房间，功能区域，承担联通功能的枢纽参考点(POI)-例如大门和楼梯口，以及普通POI-例如电话亭和商店等构成。如图1所示，使用多边形(Polygon)描述室内房间和功能区域，使用地图点(Point)描述枢纽POI与普通POI。因此，室内地图中的数据按照几何类型可以分为点类型，多边形类型，这两种数据分别存储到不同的多边形图层-表中。

数据的预处理过程中，多边形图层中由于各种原因会出现过于狭窄的不可通行通路，不可通行通路不会对室内的道路网络做出贡献，需要去除。目前，室内地图的提供商大多采用人工矢量化来完成对道路网路的处理，具体包括：将室内多边形底图导入地图矢量化系统，然后人工在室内多边形底图上描绘道路网络。

现有技术存在如下问题：客户对室内地图的实时更新(鲜度)的要求越来越高，如果现实的室内环境发生变化，需要尽快反映在室内地图的数据中，但现有技术工艺复杂，制作周期长，成本高，无法实现快速更新。

发明内容

本发明要解决的技术问题是提供一种构建室内地图的道路网络的方法，用于解决现有技术中，制作室内地图的技术工艺复杂，制作周期长，成本高，无法实现对室内地图的快速更新的缺陷。

为解决上述技术问题，本发明的实施例提供一种构建室内地图的道路网络的方法，方法包括：采用多边形描述室内环境的房间和功能区域，采用地图点描述参考点，形成室内环境的多边形图层；除去所述多边形图层中的宽度小于第一宽度阈值的通道；对所述多边形进行剖分形成不同类型的联通三角形，联通三角形中含有对应的三角形内子图；将所述联通三角形中符合第一预定条件的进行合并，以及，形成包含有室内道路主干的完整的道路网络；所述室内道路主干与所述参考点中的枢纽参考点之间根据空间内含关系进行配对；将所述室内道路主干延伸至所述枢纽参考点，直至形成与所述多边形图层相对应的室内地图的道路网络。

所述的方法中，对所述多边形进行剖分形成不同类型的联通三角形，具体包括：对于任意一个三角形，根据该三角形邻接的三角形的个数，分为：一联通三角形，二联通三角形和三联通三角形；其中：一联通三角形，有一个边作为联通边，与其他三角形邻接，另外两个边与障碍物邻接；外部道路从所述联通边进入该一联通三角形；二联通三角形，有第一联通边和第二联通边，分别与其他两个三角形共边邻接，另外一个边与障碍物邻接；三联通三角形，有第一联通边、第二联通边和第三联通边；分别与其他三个三角形共边邻接。

所述的方法中，生成所述一联通三角形的三角形内子图的方法包括：计算所述一联通三角形的代表点；计算所述一联通三角形的联通边的中点；连接所述代表点和所述联通边的中点。

所述的方法中，生成所述二联通三角形的三角形内子图的方法包括：计算所述第一联通边和第二联通边的中点并连接，作为该二联通三角形的三角形内子图。

所述的方法中，生成所述三联通三角形的三角形内子图的方法包括：计算所述第一联通边、第二联通边和第三联通边的中点，并连接各个中点。

所述的方法中，将所述联通三角形中符合第一预定条件的进行合并，包括：当存在多个三联通三角形相互邻接时，将邻接的三联通三角形合并，形成枢纽多边形Y；包括：步骤1，从存放三联通三角形的集合S中取出一个三角形，放入队列Q中；设置当前多边形P为空；当所述集合S中不存在三角形时结束；步骤2，当队列Q不为空时，取出队首三角形T，否则转到步骤3；当判定所述集合S中与三角形T共边的三角形T’是三联通三角形时，将T’放入队列Q队尾，从所述集合S中删除该三角形T’；合并多边形P与T形成所述枢纽多边形Y；步骤3，计算所述枢纽多边形Y的内点I；步骤4，连接内点I到所述枢纽多边形Y的各个边的中点，转到步骤1。

所述的方法中，对于所述枢纽多边形的内子图进行的后续处理包括：步骤1，固定所述枢纽多边形的内子图的枢纽参考点，判定穿过枢纽多边形外边界上的道路的夹角大于一个夹角阈值，则移动该外边界上的边界点以减小该夹角；若移动穿过枢纽多边形外边界所形成的边界点导致所述道路的其他线段之间的夹角过大，则转到步骤2；步骤2，固定所述边界点，在三角形内部生成候选枢纽参考点，选择能够减小线段间夹角的候选枢纽参考点并移动，形成调整后的道路网络。