Ochmann, SebastianVock, RichardWessel, RaoulKlein, ReinhardBenjamin Bustos and Hedi Tabia and Jean-Philippe Vandeborre and Remco Veltkamp2014-12-152014-12-152014978-3-905674-58-31997-0463https://doi.org/10.2312/3dor.20141054https://diglib.eg.org/handle/10.2312/3dor.20141054.085-092We present a new method for the hierarchical decomposition of 3D indoor scans and the subsequent generation of an according hierarchical graph-based building descriptor. The hierarchy consists of four basic levels with according entities, building - storey - room - object. All entities are represented as attributed nodes in a graph and are linked to the upper level entity they are located in. Additionally, nodes of the same level are linked depending on their spatial and topological relationship. The hierarchical description enables easy navigation in the formerly unstructured data, measurement takings, as well as carrying out retrieval tasks that incorporate geometric, topological, and also functional building properties describing e.g. the designated use of single rooms according to the objects it contains. In contrast to previous methods which either focus on the segmentation into rooms or on the recognition of indoor objects, our holistic approach incorporates a rather large spectrum of entities on different semantic levels that are inherent to 3D building representations. In our evaluation we show the feasibility of our method for extraction of hierarchical building descriptions for various tasks using synthetic as well as real world data.H.3.1 [Information Storage and Retrieval]Content Analysis and IndexingH.3.3 [Information Storage and Retrieval]Information Search and RetrievalI.3.m [Computer Graphics]MiscellaneousI.5.m [Pattern Recognition]Miscellaneous