Augmented Quad-edge – 3d Data Structure for Modelling of Building Interiors
نویسنده
چکیده
This work presents a new approach towards the construction and manipulation of 3D cells complexes, stored in the Augmented Quad-Edge (AQE) data structure. Each cell of a complex is constructed using the usual Quad-Edge structure, and the cells are then linked together by the dual edge that penetrates the face shared by two cells. We developed a new set of atomic operators that allow for a significant improvement of the related construction and navigation algorithms in terms of computational complexity. The idea is based on simultaneous construction of both the 3D Voronoi Diagram and its dual the Delaunay Triangulation. We expect that the increase of the efficiency related to the simultaneous manipulation of the both duals will allow for many new applications, like real-time analysis and simulation of modelled structures.
منابع مشابه
Building Reconstruction - Outside and In
The modelling or reconstruction of buildings has two aspects – on the one hand we need a data structure and the associated geometric information, and on the other hand we need a set of tools to construct the building incrementally. This paper discusses both of these aspects, but starts from the simpler exterior model and geometry determination, and then looks at representations of the building ...
متن کاملDeveloping a BIM-based Spatial Ontology for Semantic Querying of 3D Property Information
With the growing dominance of complex and multi-level urban structures, current cadastral systems, which are often developed based on 2D representations, are not capable of providing unambiguous spatial information about urban properties. Therefore, the concept of 3D cadastre is proposed to support 3D digital representation of land and properties and facilitate the communication of legal owners...
متن کاملSolvent Accessible Surface Representation in a Database System for Protein Docking
Protein docking is a new and challenging application for query processing in database systems. Our architecture for an efficient support of docking queries is based on the multistep query processing paradigm, a technique well-known from spatial database system. Along with physicochemical parameters, the geometry of the molecules plays a fundamental role for docking retrieval. Thus, 3D structure...
متن کاملAn Original Way of Building a TIN with Complex Urban Structures
Geographical Information System (GIS) software often models a Digital Terrain Model (DTM) by using triangulations (TINs). Computer Aided Design (CAD) is then used to model complex city structures and superimpose them on the TINs. Since the terrain surface is not connected to the built-up structures, no further spatial analysis (for example, neighbourhood analysis, flow modelling) is possible. B...
متن کاملDual Half Edge Data Structure in Database for Big Data in Gis
In GIS, different types of data structures have been proposed in order to represent 3D models and examining the relationship between spatial objects. The Dual Half-Edge (DHE) is a data structure that permits the simultaneous representation of the geometry and topology of models with a special focus on building interiors. In this paper, from the storage cost point of view, the G-Maps model is an...
متن کامل