Processing of Topological BIM Queries using Boundary Representation Based Methods

Display Omitted We discuss topological operators as part of a query language for Building Information Models.We present novel boundary representation based algorithms implementing these operators.We achieve efficient processing of spatial queries by combining the developed BRep methods with spatial indexing.The methods are designed for processing complex data sets with high element counts and detailed geometry. Building Information Models (BIM) are comprehensive digital representations of buildings, which provide a large set of information originating from the different disciplines involved in the design, construction and operation processes. Moreover, accessing the data needed for a specific downstream application scenario is a challenging task in large-scale BIM projects. Several researchers recently proposed using formal query languages for specifying the desired information in a concise, well-defined manner. One of the main limitations of the languages introduced so far, however, is the inadequate treatment of geometric information. This is a significant drawback, as buildings are inherently spatial objects and qualitative spatial relationships accordingly play an important role in the analysis and verification of building models. In addition, the filters needed in specific data exchange scenarios for selecting the information required can be built by spatial objects and their relations. The lack of spatial functionality in BIM query languages is filled by the Query Language for Building Information Models (QL4BIM) which provides metric, directional and topological operators for defining filter expressions with qualitative spatial semantics. This paper focuses on the topological operators provided by the language. In particular, it presents a new implementation method based on the boundary representation of the operands which outperforms the previously presented octree-based approaches. The paper discusses the developed algorithms in detail and presents extensive performance tests.

[1]  Ernst Rank,et al.  Specification and implementation of directional operators in a 3D spatial query language for building information models , 2009, Adv. Eng. Informatics.

[2]  André Borrmann,et al.  Efficient and Robust Octree Generation for Implementing Topological Queries for Building Information Models , 2012 .

[3]  Beng Chin Ooi,et al.  Extending a DBMS for geographic applications , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[4]  Charles M. Eastman,et al.  BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors , 2008 .

[5]  P Katranuschkov,et al.  GENERALISED MODEL SUBSET DEFINITION SCHEMA , 2003 .

[6]  Jakob Beetz,et al.  BIMQL - An open query language for building information models , 2013, Adv. Eng. Informatics.

[7]  Y. Adachi.  Overview of partial model query language , 2003, ISPE CE.

[8]  Ernst Rank,et al.  Implementing metric operators of a Spatial Query Language for 3D Building Models: Octree and B-Rep approaches , 2009 .

[9]  BorrmannAndré,et al.  Processing of Topological BIM Queries using Boundary Representation Based Methods , 2014 .

[10]  Ulf Leser,et al.  Querying Distributed RDF Data Sources with SPARQL , 2008, ESWC.

[11]  Steven A. Gaal,et al.  Point Set Topology , 1964 .

[12]  Ernst Rank,et al.  Query Support for BIMs using Semantic and Spatial Conditions , 2010 .

[13]  Max J. Egenhofer,et al.  Why not SQL! , 1992, Int. J. Geogr. Inf. Sci..

[14]  David B. Kirk,et al.  Graphics Gems III , 1992 .

[15]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[16]  Luca Faust.  Modern Database Systems The Object Model Interoperability And Beyond , 2016 .

[17]  E. Rank,et al.  Topological operators in a 3D Spatial Query Language for Building Information Models , 2008 .

[18]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[19]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .

[20]  K. J. Ingram,et al.  GEOGRAPHIC INFORMATION PROCESSING USING A SQL-BASED QUERY LANGUAGE , 2008 .

[21]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[22]  André Borrmann,et al.  Boundary Representation-Based Implementation of Spatial BIM Queries , 2013 .

[23]  André Borrmann.  Extended formal specifications of 3D Spatial Data Types , 2006 .

[24]  S. Daum.  Octree-Generierung: Visual Debugging mit Blender , 2012 .

[25]  Brian Beckman,et al.  LINQ: reconciling object, relations and XML in the .NET framework , 2006, SIGMOD Conference.

[26]  Hanan Samet,et al.  Spatial Data Structures , 1995, Modern Database Systems.

[27]  Tomas Akenine-Möller.  Fast 3D Triangle-Box Overlap Testing , 2001, J. Graphics, GPU, & Game Tools.

[28]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[29]  Christos Faloutsos,et al.  An Efficient Pictorial Database System for PSQL , 1988, IEEE Trans. Software Eng..

[30]  Stefanie Schraufstetter,et al.  AABB-Bäume als Grundlage effizienter Algorithmen für Operatoren einer räumlichen Anfragesprache , 2007 .

[31]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[32]  Ernst Rank,et al.  Topological analysis of 3D building models using a spatial query language , 2009, Adv. Eng. Informatics.

[33]  Don Brutzman,et al.  X3D: Extensible 3D Graphics for Web Authors , 2007 .

[34]  E. F. Codd,et al.  The Relational Model for Database Management, Version 2 , 1990 .

[35]  Tomas Akenine-Möller,et al.  A Fast Triangle-Triangle Intersection Test , 1997, J. Graphics, GPU, & Game Tools.

[36]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .