Welcome
Digital library of construction informatics
and information technology in civil engineering and construction
 

Works 

Paper w78_2007_14:
An octree-based implementation of directional operators in a 3D spatial query language for building information models

Facilitated by the SciX project

André Borrmann, Stefanie Schraufstetter, Christoph van Treeck, Ernst Rank

An octree-based implementation of directional operators in a 3D spatial query language for building information models

Abstract:In a current research project, our group is developing a 3D Spatial Query Language that enables the spa-tial analysis of Building Information Models and the extraction of partial models that fulfil certain spatial constraints. Among other features, the spatial 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 pre-sents in-depth definitions of the semantics of these operators by means of point set theory. It further gives an overview on the possible implementation of directional operators using a new 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 offer the possibility for a trade-off between computational effort and required accuracy.

Keywords:spatial query language, building information modelling, direction, octree

Full text:content.pdf (1,046,272 bytes) (available to registered users only)

Series:w78:2007 (browse)
Cluster:
Class:
Similar papers:
Sound:N/A.

 

hosted by University of Ljubljana



includes

W78




© itc.scix.net 2003
Home page of this database login Powered by SciX Open Publishing Services 1.002 February 16, 2003