Pawel Boguslawski

  • Citations Per Year
Learn More
This work presents new operators for construction of 3D cell complexes. Each cell in a complex is represented with the Augmented QuadEdge (AQE) data structure. Cells are linked together by the dual structure and form a mesh. This structure stores information about the geometry and topology of a modelled object. Navigation in the mesh is possible using(More)
Buildings are often modelled as two-dimensional (2D) footprints which are extruded to simple cubes. Buildings are also represented as more complex objects with roofs, facades, etc. – in this case they are polyhedra, sometimes of a complex shape. These allow for visualisation and analysis of a wide area like a city, but micro-scale analysis of interiors is(More)
There is an increasing need for building models that permit interior navigation, e.g., for escape route analysis. This paper presents a non-manifold Computer-Aided Design (CAD) data structure, the dual half-edge based on the Poincaré duality that expresses both the geometric representations of individual rooms and their topological relationships. Volumes(More)
This work presents the new attitude 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 the new set(More)
  • 1