Building Structures 3-D Modeling for Indoor Routing

The need for modeling the building structures and route planning is well established for different purposes like guiding the visitors, Automatic robot movements, emergency evacuation planning, etc. Node-Edge relational model is the most popular one. The OGC in its report has suggested refined versions of Node-Edge relation model, which is demonstrated through real-world examples in this work. Combinatorial Dual Model (CDM) is an extension of the Node-Relation Model which represents both the adjacency and connectivity relationships between various components of the buildings. CDM does not preserve the geometrical property of the building. For the Hallway like corridors, the Medial Axis Transformation (MAT) is applied to convert into the line feature and to it, nodes corresponding to the components of the building are attached which gives the Geometrical Network Model (GNM) which preserves the geometry. Once the Graph representing the building is constructed, then any of the shortest path algorithms may be applied to plan the routes. We demonstrate the generation of CDM of a real-world example and its transformation to GNM using medial axis Transformation (MAT) and also a comparison of GNM (constructed from CDM) and Node-Edge Mode is provided.