[发明专利]一种基于室内地图的室内空间拓扑路网生成方法及装置

摘要

本发明涉及室内地图领域，具体涉及一种基于室内地图的室内空间拓扑路网生成方法及装置。本发明通过对室内地图中的空间构成要素及建筑部件进行划分，自动生成空间对象的拓扑连接关系，并根据空间拓扑连接关系生成室内空间联通路网，最后再对各相邻楼层的电梯、楼梯等竖直联通部件相连，形成楼宇的空间拓扑连接路网。本发明充分利用了室内地图的各种属性语义等信息，对室内地图空间进行抽象划分，并通过结合连接部件自动构建了室内空间拓扑连接关系，依据连接关系结合算法自动构建了室内空间联通关系路网，解决了室内地图拓扑路网不精确的问题，很好的服务了室内地图的路网可视化导航以及室内路径分析。

主权项

1.一种基于室内地图的室内空间拓扑路网生成方法，其特征在于，包括以下步骤：对于室内地图的同一层，获取其建筑要素，所述建筑要素为：包括房间在内的封闭空间、包括走廊在内的联通空间，以及包括门在内的连接件；确定所述建筑要素的空间拓扑连接关系，所述空间拓扑连接关系为：所述封闭空间之间、所述联通空间之间，以及所述封闭空间与所述联通空间之间是否通过所述连接件进行连接；根据所述空间拓扑连接关系构造室内空间拓扑路网，所述室内空间拓扑路网为：从所述封闭空间与所述联通空间之间经过所述连接件的路径。