TY - JOUR
T1 - Specification and implementation of directional operators in a 3D spatial query language for building information models
AU - Borrmann, André
AU - Rank, Ernst
N1 - Funding Information:
The authors gratefully acknowledge the support for the ongoing project by the German Research Foundation (DFG) under Grant Ra 624/17-1. In addition, the authors thank Ms. Stefanie Schraufstetter for her contribution to the implementation of the presented algorithms.
PY - 2009/1
Y1 - 2009/1
N2 - A spatial query language enables the spatial analysis of building information models and the extraction of partial models that fulfill certain spatial constraints. Among other features, the developed spatial query language includes directional operators, i.e., operators that reflect the directional relationships between 3D spatial objects, such as northOf, southOf, eastOf, westOf, above and below. The paper presents in-depth definitions of the semantics of two new directional models for extended 3D objects, the projection-based and the halfspace-based model, by using point-set theory notation. It further describes the possible implementation of directional operators using a newly developed space-partitioning data structure called slot-tree, which is derived from the objects' octree representation. The slot-tree allows for the application of recursive algorithms that successively increase the discrete resolution of the spatial objects employed and thereby enables the user to trade-off between computational effort and the required accuracy. The article also introduces detailed investigations on the runtime performance of the developed algorithms.
AB - A spatial query language enables the spatial analysis of building information models and the extraction of partial models that fulfill certain spatial constraints. Among other features, the developed spatial query language includes directional operators, i.e., operators that reflect the directional relationships between 3D spatial objects, such as northOf, southOf, eastOf, westOf, above and below. The paper presents in-depth definitions of the semantics of two new directional models for extended 3D objects, the projection-based and the halfspace-based model, by using point-set theory notation. It further describes the possible implementation of directional operators using a newly developed space-partitioning data structure called slot-tree, which is derived from the objects' octree representation. The slot-tree allows for the application of recursive algorithms that successively increase the discrete resolution of the spatial objects employed and thereby enables the user to trade-off between computational effort and the required accuracy. The article also introduces detailed investigations on the runtime performance of the developed algorithms.
UR - http://www.scopus.com/inward/record.url?scp=57549107496&partnerID=8YFLogxK
U2 - 10.1016/j.aei.2008.06.005
DO - 10.1016/j.aei.2008.06.005
M3 - Article
AN - SCOPUS:57549107496
SN - 1474-0346
VL - 23
SP - 32
EP - 44
JO - Advanced Engineering Informatics
JF - Advanced Engineering Informatics
IS - 1
ER -