The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XLII-2/W7
https://doi.org/10.5194/isprs-archives-XLII-2-W7-409-2017
https://doi.org/10.5194/isprs-archives-XLII-2-W7-409-2017
12 Sep 2017
 | 12 Sep 2017

EXTENDED MAPTREE: A REPRESENTATION OF FINE-GRAINED TOPOLOGY AND SPATIAL HIERARCHY OF BIM

Y. Wu, J. Shang, X. Hu, and Z. Zhou

Keywords: Fine-grained topology, indoor spatial hierarchy, extended maptree, IFC

Abstract. Spatial queries play significant roles in exchanging Building Information Modeling (BIM) data and integrating BIM with indoor spatial information. However, topological operators implemented for BIM spatial queries are limited to qualitative relations (e.g. touching, intersecting). To overcome this limitation, we propose an extended maptree model to represent the fine-grained topology and spatial hierarchy of indoor spaces. The model is based on a maptree which consists of combinatorial maps and an adjacency tree. Topological relations (e.g., adjacency, incidence, and covering) derived from BIM are represented explicitly and formally by extended maptrees, which can facilitate the spatial queries of BIM. To construct an extended maptree, we first use a solid model represented by vertical extrusion and boundary representation to generate the isolated 3-cells of combinatorial maps. Then, the spatial relationships defined in IFC are used to sew them together. Furthermore, the incremental edges of extended maptrees are labeled as removed 2-cells. Based on this, we can merge adjacent 3-cells according to the spatial hierarchy of IFC.