Topological analysis of 3D building models using a spatial query language

作     者：Borrmann, Andre Rank, Ernst 

作者机构：Tech Univ Munich D-80290 Munich Germany 

出 版 物：《ADVANCED ENGINEERING INFORMATICS》 (高级工程信息学)

年 卷 期：2009年第23卷第4期

页      面：370-385页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Deutsche Forschungsgemeinschaft  DFG  (Ra 624/17-1) 

主　　题：BUILDING information modeling QUERY languages (Computer science) SPATIAL analysis (Statistics) FUZZY algorithms COMPUTER algorithms SYSTEM analysis 

摘      要：The paper presents parts of the development of a spatial query language for building information models. Such a query language enables the spatial analysis of building information models and the extraction of partial models that fulfill certain spatial constraints. Among other features, it includes topological operators, i.e. operators that reflect the topological relationships between 3D spatial objects. The paper presents definitions of the semantics of the topological operators within, contain, touch, overlap, disjoint and equal in 3D space by using the 9-intersection model. It further describes a possible implementation of the topological operators by means of an octree-based algorithm. The recursive algorithm presented in this article relies on a breadth-first traversal of the operands octree representations and the application of rules that are based on the color of the octants under examination. Because it successively increases the discrete resolution of the spatial objects employed, the algorithm enables the user on the one hand to handle topological relationships in a fuzzy manner and on the other hand to trade-off between computational effort and the required accuracy. The article also presents detailed investigations on the run-time performance of the developed algorithm. (C) 2009 Elsevier Ltd. All rights reserved.