室内自动生成道路线的方法、计算机设备及存储介质技术

本发明专利技术公开了一种室内自动生成道路线的方法、计算机设备及存储介质，其中方法包括如下步骤：S1、获取室内地图信息，地图信息中包括若干个通道面要素、若干个房间面要素以及若干个房门点要素；S2、利用地图信息中的通道面要素，以及所有位于通道面要素的边线上的房门点要素，获取每个通道面要素的中心线，称为通道中心线，再做这些房门点要素到对应的通道中心线的连线并对通道中心线进行处理，从而在地图中生成通道面要素的道路指示线；S3、利用地图信息中的房间面要素，以及每个房间面要素对应的房门点要素，获取每个房间面要素的内部到对应的每个房门点要素的连线，从而在地图中生成房间面要素的道路指示线。房间面要素的道路指示线。房间面要素的道路指示线。

【技术实现步骤摘要】
室内自动生成道路线的方法、计算机设备及存储介质


[0001]本专利技术涉及地图制图领域，具体来说，涉及一种室内自动生成道路线的方法、计算机设备及存储介质。

技术介绍

[0002]随着城市现代化程度的不断提高，大型建筑物的数量不断增长，室内空间的物理布局也越来越复杂。因此，人们对于室内导航服务的需求显著增长。然而，当前地图要素中，室内地图通常以面要素为主，难以实现定位、导航等一系列功能。

技术实现思路

[0003]为了克服上述现有技术的不足之处，本专利技术提供一种室内自动生成道路线的方法，包括如下步骤：
[0004]S1、获取室内地图信息，地图信息中包括若干个通道面要素、若干个房间面要素以及若干个房门点要素；
[0005]S2、利用地图信息中的通道面要素，以及所有位于通道面要素的边线上的房门点要素，获取每个通道面要素的中心线，称为通道中心线，再做这些房门点要素到对应的通道中心线的连线并对通道中心线进行处理，从而在地图中生成通道面要素的道路指示线；
[0006]S3、利用地图信息中的房间面要素，以及每个房间面本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种室内自动生成道路线的方法，其特征在于，包括如下步骤：S1、获取室内地图信息，地图信息中包括若干个通道面要素、若干个房间面要素以及若干个房门点要素；S2、利用地图信息中的通道面要素，以及所有位于通道面要素的边线上的房门点要素，获取每个通道面要素的中心线，称为通道中心线，再做这些房门点要素到对应的通道中心线的连线并对通道中心线进行处理，从而在地图中生成通道面要素的道路指示线；S3、利用地图信息中的房间面要素，以及每个房间面要素对应的房门点要素，获取每个房间面要素的内部到对应的每个房门点要素的连线，从而在地图中生成房间面要素的道路指示线。2.根据权利要求1所述的室内自动生成道路线的方法，其特征在于，若在步骤S1中获取的地图信息中还包括若干个对应于楼梯或电梯的楼梯点要素，则在步骤S3后，还包括步骤S4：对于每一个内部包含有楼梯点要素的通道面要素或房间面要素，判断该面要素中是否存在道路指示线，若该面要素中存在道路指示线，则获取该面要素内的楼梯点要素到最近的道路指示线的连线，从而在地图中生成通向楼梯点要素的道路指示线；若该面要素中不存在道路指示线，则先获取该面要素的中心线，再做该面要素中的楼梯点要素到中心线的连线，再该面要素的中心线进行处理，从而在地图中生成通向楼梯点要素的道路指示线。3.根据权利要求1所述的室内自动生成道路线的方法，其特征在于，在步骤S2前，还包括步骤：校正地图信息中的房门点要素，使每个房门点要素均位于地图信息中的房间面要素的边线上，且每个房门点要素与对应的房间面要素的边线的方向平行。4.根据权利要求1所述的室内自动生成道路线的方法，其特征在于，步骤S2中，具体包括如下步骤：S21、对于任意一个通道面要素，获取该通道面要素的边线点集，其中所述边线点集中的点包括地图信息中生成该通道面要素的边线时所用到的每个点，以及位于该通道面要素的边线上的每个房门点要素，还包括每个房门点要素到一定区域内的该通道面要素的其他边线的垂点；S22、若步骤S21中建立的边线点集中存在距离小于预设阈值的不同的点，则视为存在重复点，对边线点集中的点进行删除、化简处理，直到边线点集中不存在重复点，且在处理时，保留所有房门点要素；S23、利用Delaunay三角剖分算法，根据步骤S22处理后的边线点集创建三角网，并利用创建得到的三角网来提取通道中心线，该通道中心线由三角网中多个三角形的中位线首尾相连而成；S24、做边线点集中的每个房门点要素到该通道中心线的连线；S25、去除步骤S24处理后的线条中末端不经过房门点要素的线段，最终得到该通道面要素对应的通道中的道路指示线；S26、重复步骤S21
‑
S25，直到得到每个通道面要素对应的通道中的道路指示线。5.根据权利要求4所述的室内自动生成道路线的方法，其特征在于，步骤S24中，具体采用如下方法来做边线点集中的每个房门点要素到通道中心线的连线：S241、对于边线点集中的任意一个房门点要素，找到在步骤S23中建立的三角网中，以该房门点要素作为顶点的若干个三角形；
S242、找到这若干个三角形中，与该房门点要素相邻的若干条边，并判断每一条相邻的边的中点是否在步骤S23中创建的通道中心线上，若是，则将该条边的中点记录为邻接点，若否，则将该条边的中点记录为边界点；S243、找到这若干个三角形中，与该房门点要素相对的若干条边，并判断每一条相对的边的中点是否在S23中提取的通道中心线上，若是，则将该条边的中点记录为邻接点，若否，则做该房门点要素到该条边的中点的连线，并将连线与通道中心线的交点记录为邻接点；S244、做该房门点要素到对应的通道中心线的垂线，若垂足在通道中心线上，则将垂足记录为邻接点，否则不做记录；S245、利用步骤S242
‑
S244中记录的所有的邻接点与边界点，分别获取该房门点要素到每个邻接点的向量，称为邻接点向量，以及该房门点要素到每个边界点的向量，称为边界点向量，再计算每个邻接点向量与边界点向量之间的夹角，找到夹角最接近于90
°
的邻接点向量与边界点向量，获取对应的邻接点，则该房门点要素与该邻接点的连线即为该房门点要素到通...

【专利技术属性】
技术研发人员：吴信才，吴亮，万波，黄波，王斗斗，吴祺，辛潇，
申请(专利权)人：武汉中地数码科技有限公司，
类型：发明
国别省市：