TY - JOUR
T1 - Topological analysis of 3D building models using a spatial query language
AU - Borrmann, André
AU - Rank, Ernst
N1 - Funding Information:
The authors gratefully acknowledge the support for the ongoing project provided by the German Research Foundation (DFG) under grant Ra 624/17-1. In addition, the authors would like to thank Stefanie Schraufstetter for her contribution to the implementation of the algorithms presented here and the team under guidance of Karl-Heinz Häfele at Karlsruhe Institute of Technology for their support regarding IFC-VRML issues.
PY - 2009/10
Y1 - 2009/10
N2 - 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 runtime performance of the developed algorithm.
AB - 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 runtime performance of the developed algorithm.
UR - http://www.scopus.com/inward/record.url?scp=70149125381&partnerID=8YFLogxK
U2 - 10.1016/j.aei.2009.06.001
DO - 10.1016/j.aei.2009.06.001
M3 - Article
AN - SCOPUS:70149125381
SN - 1474-0346
VL - 23
SP - 370
EP - 385
JO - Advanced Engineering Informatics
JF - Advanced Engineering Informatics
IS - 4
ER -