This study is focused on indoor navigation network extraction for navigation applications based on available 3D building data and using SFCGAL library, e.g. simple features computational geometry algorithms library. In this study, special attention is given to 3D cadastre and BIM (building information modelling) datasets, which have been used as data sources for 3D geometric indoor modelling. SFCGAL 3D functions are used for the extraction of an indoor network, which has been modelled in the form of indoor connectivity graphs based on 3D geometries of indoor features. The extraction is performed by the integration of extract transform load (ETL) software and the spatial database to support multiple data sources and provide access to SFCGAL functions. With this integrated approach, the current lack of straightforward software support for complex 3D spatial analyses is addressed. Based on the developed methodology, we perform and discuss the extraction of an indoor navigation network from 3D cadastral and BIM data. The efficiency and performance of the network analyses were evaluated using the processing and query execution times. The results show that the proposed methodology for geometry-based navigation network extraction of buildings is efficient and can be used with various types of 3D geometric indoor data.

中文翻译：

---

使用SFCGAL的基于3D几何的室内网络提取用于导航应用

这项研究的重点是基于可用3D建筑数据并使用SFCGAL库（例如简单特征计算几何算法库）为导航应用提取室内导航网络。在这项研究中，特别重视3D地籍和BIM（建筑信息模型）数据集，这些数据集已用作3D几何室内模型的数据源。SFCGAL 3D函数用于提取室内网络，该网络已根据室内特征的3D几何形状以室内连接图的形式建模。通过提取提取转换负载（ETL）软件和空间数据库的集成来执行提取，以支持多个数据源并提供对SFCGAL功能的访问。通过这种综合方法，解决了当前缺乏对复杂3D空间分析的直接软件支持的问题。基于已开发的方法，我们执行并讨论了从3D地籍和BIM数据中提取室内导航网络的过程。使用处理和查询执行时间来评估网络分析的效率和性能。结果表明，所提出的用于基于几何的建筑物导航网络提取的方法是有效的，并且可以与各种类型的3D几何室内数据一起使用。