@inproceedings{a7eea50401b54feebab85af8ad742490,
title = "Efficient and robust octree generation for implementing topological queries for building information models",
abstract = "The article presents an efficient and robust algorithm to produce an enhanced octree data structure for topological queries in Building Information Modeling applications. The major benefit of the presented approach is that also poor-quality geometric data can be used as input for the developed spatial query functionality. Additionally, the runtime behavior of the algorithm is optimized in a way that it makes it suitable for rapid queries in a real world scenario. To achieve this, the octree data structure is supplemented with a grid structure which enables fast information propagation from any leaf cell to its neighbors.",
author = "S. Daum and A. Borrmann",
year = "2012",
language = "English",
series = "European Group for Intelligent Computing in Engineering, EG-ICE 2012 - International Workshop: Intelligent Computing in Engineering",
publisher = "Universiteit Twente",
editor = "Andre Borrmann and Yaqub Rafiq and Philipp Geyer and {de Wilde}, Pieter",
booktitle = "European Group for Intelligent Computing in Engineering, EG-ICE 2012 - International Workshop",
note = "19th International Workshop of the European Group for Intelligent Computing in Engineering, EG-ICE 2012 ; Conference date: 04-07-2012 Through 06-07-2012",
}