基于BIM的室内导航网络构建方法
2020-05-28张炜锴郑加柱陈媛媛
张炜锴 郑加柱 陈媛媛



摘 要:为构建满足室内位置服务的导航网络和提高构建导航网络的便捷性,在建筑信息模型(BIM)作为室内三维数据来源的基础上,提出一种基于对偶图思想的室内导航网络构建方法。该方法基于BIM模型与限定德劳内(Delaunay)三角剖分细化算法,利用对偶原则的思想,通过解析BIM模型的IFC文件,将其所包含的语义信息、拓扑关系和3D几何关系进行映射,提取出适用于室内导航及位置服务的轻量化网络模型,并以某建筑数据为基础进行了实例研究。结果表明:该方法能够将BIM模型中的导航要素进行抽象化表达,基本满足跨楼层室内导航服务的要求,并支持上下文感知的室内位置服务,所构建的点-边几何导航网络模型具有设置灵活、寻路效率高的特点。
关键词:导航网络;位置服务;建筑信息模型(BIM);三角剖分
Abstract:In order to construct a navigation network satisfying the indoor location-based service and improve the convenience of building navigation network, based on the Building Information Model (BIM) as the indoor three-dimensional data source, a method of building indoor navigation network based on dual graph is proposed. The method is based on the BIM model and Constrained Delaunay triangulation refinement algorithm, using the idea of the dual principle, the IFC file of the BIM model is parsed, and the semantic information, topological relationship and 3D geometric relationship contained in the BIM model are mapped. This method extracts lightweight network model suitable for indoor navigation and location service, and based on some building data, a case study is carried out. The results show that this method can abstract the navigation elements in BIM model, basically meet the requirements of cross floor indoor navigation service, and support the context aware indoor location service. The point edge geometric navigation network model has the characteristics of flexible setting and high efficiency of road finding.
Keywords:Navigation network; location-based service; Building Information Model (BIM); triangulation
0 引言
随着近年来室内定位技术的兴起,基于位置的服务 (Location-based Service, LBS) 也开始从室外拓展到室内[1-2]。室内导航网络是室内LBS的基本要素,然而室外成熟的路网索引技术不能直接应用于具有复杂拓扑结构的室内空间。多年来,研究人员一直致力于开发一种自动生成室内导航网络的方法,目前主流的方法为两类:支持几何网络模型(Geometric Network Models,GNM)生成的几何方法和开发规则栅格模型(Regular Grid Models,RGM)的栅格方法[3]。虽然栅格方法具有更高的精度,但由于几何方法包含空间语义信息和粗粒度级别的几何信息[4],能满足跨楼层的导航需求和LBS对上下文感知能力及适应能力的要求;此外,在场景较大的室内空间,几何网络模型与栅格模型相比能节省大量的数据处理时间[5],所以几何方法被广泛用于LBS服务中。……
