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

摘要

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

主权项

一种构建室内地图的道路网络的方法，其特征在于，方法包括：采用多边形描述室内环境的房间和功能区域，采用地图点描述参考点，形成室内环境的多边形图层，参考点是普通兴趣点POI；除去所述多边形图层中的宽度小于第一宽度阈值的通道；对所述多边形进行剖分形成不同类型的联通三角形，联通三角形中含有对应的三角形内子图；将所述联通三角形中符合第一预定条件的进行合并，以及，形成包含有室内道路主干的完整的道路网络；所述室内道路主干与枢纽参考点之间根据空间内含关系进行配对，枢纽参考点是承担联通功能的兴趣点POI；将所述室内道路主干延伸至所述枢纽参考点，包括：自枢纽参考点开始做枢纽参考点到相应的所述室内道路主干的垂线，所述垂线连接所述室内道路主干和所述枢纽参考点；直至形成与所述多边形图层相对应的室内地图的道路网络。