[发明专利]三维室内导航场景的生成方法、装置、电子设备及存储介质

权利要求书

1.一种三维室内导航场景的生成方法，其中，所述方法包括：

对室内空间第一要素进行拓扑分析修正后得到各层的有效面域；

提取室内空间第二要素的几何中心点作为各层的导航关键节点；

基于所述有效面域与所述导航关键节点的拓扑邻接关系，得到各层的通道区域；

对所述通道区域提取中心线后结合所述导航关键点，生成各层的室内导航路网；

结合所述室内导航路网和各层之间的联通区域数据，生成多层导航路网；

将所述多层导航路网与三维室内模型结合，生成三维室内导航场景。

2.根据权利要求1所述的方法，其中，所述对室内空间第一要素进行拓扑分析修正后得到各层的有效面域，包括：

利用所述室内空间第一要素构成线图层，其中，所述室内空间第一要素包括：墙、窗、门以及隔断；

对所述线图层进行拓扑分析，剔除拓扑结构不合理的部分后，得到有效链数据；

将所述有效链数据转换为各层的有效面域。

3.根据权利要求1所述的方法，其中，所述室内空间第二要素包括：门、电梯、步梯、扶梯。

4.根据权利要求1所述的方法，其中，所述基于所述有效面域与所述导航关键节点的拓扑邻接关系，得到各层的通道区域，包括：

对所述有效面域与所述导航关键节点进行拓扑分析；

基于所述拓扑分析的结果，提取包含至少两个所述导航关键节点的所述有效面域作为各层的所述通道区域。

5.根据权利要求1所述的方法，其中，所述对所述通道区域提取中心线后结合所述导航关键点，生成各层的室内导航路网，包括：

利用限定Delaunay三角剖分算法，提取所述通道区域的中心线；

对所述中心线及所述导航关键点进行分析，在所述导航关键点不落在所述中心线上的情况下，选取符合路径最短策略的连接线，得到最短可通行线；

所述导航关键点、所述中心线和所述最短可通行线构成室内导航路网。

6.根据权利要求1所述的方法，其中，所述联通区域数据，包括：电梯、步梯、扶梯的出口、入口位置数据，以及联通模式数据。

7.根据权利要求6所述的方法，其中，所述结合所述室内导航路网和各层之间的联通区域数据，生成多层导航路网，包括：

根据所述联通模式数据，得到各层之间的联通线；

基于所述出口、入口位置数据，将所述联通线连接到各层的所述室内导航路网中，生成多层导航路网。

8.根据权利要求1所述的方法，其中，还包括：

所述室内空间第一要素和所述室内空间第二要素抽取自室内空间数字数据。

9.根据权利要求1所述的方法，其中，还包括：

所述三维室内模型，由室内GIS数据建模生成。

10.一种三维室内导航场景的生成装置，所述装置包括：

有效面域获得模块，用于对室内空间第一要素进行拓扑分析修正后得到各层的有效面域；

导航关键节点提取模块，用于提取室内空间第二要素的几何中心点作为各层的导航关键节点；

通道区域生成模块，用于基于所述有效面域与所述导航关键节点的拓扑邻接关系，得到各层的通道区域；

导航路网生成模块，用于对所述通道区域提取中心线后结合所述导航关键点，生成各层的室内导航路网；

多层导航路网生成模块，用于结合所述室内导航路网和各层之间的联通区域数据，生成多层导航路网；

三维室内导航场景生成模块，用于将所述多层导航路网与三维室内模型结合，生成三维室内导航场景。