Interference Detection in Architectural Databases

Abstract

In this paper we address the problem of geometric interference in architectural databases, that arises when different architecture and structural engineering teams integrate their designs into a common 3D scene. By analysing in detail the current work practices, we have modelled a design verification matrix for interference cheking, between architectural (wall, window and door openning, etc) and structural design elements (column, beam, roof slab, etc). In our novel algorithm, we’ve implemented a Binary Space Partitioning (BSP) scheme for all the scene elements, along with several boolean operators that apply to the BSP tree. Every interference can be expressed as a boolean equation that must hold true. Each pair of architectural and structural elements, from the verification matrix, is substituted into the relevant equations and, if a false result is obtained, an inconsistency is visualy signalled and can be discussed at a distance, using our own multi-user 3D virtual environment.