Thesis of Abdoulaye Abou Diakité


Subject:
Application of Combinatorial Maps to Geometric and Semantic Modeling of Buildings

Defense date: 10/12/2015

Advisor: Guillaume Damiand

Summary:

The building is a complex system composed by several components. Practically, CAD computer softwares described a building by a set of geometrical shapes. However, there is only few simulating tools that use directly such a description of
the building object. In most cases, the simulations represent a building by a graph or an equivalent network, i.e. a topological structure made of vertices and connections between them, representing identifiable portions of the building: premises, walls, junctions, arrays, structures carrier, doublings, ... Identify these entities, build the equivalent graph, extract dimensional characteristics, ... represent as many difficult problems given the wide variety of data handled. Combinatorial maps provide a simple and effective formalism to describe a complex geometry from its topological structure. Such a structure code firstly the connecting links between vertices, curves, surfaces and volumes, then embed it into a geometric support. The creation, modification or deformation of the representation involves a small number of clearly defined operations, which facilitates transcription of the mathematical formalism into computer software. This work should be part of all strategic software tools developed at CSTB (EVE-BIM, ICARE, PHANIE, ACOUBAT,...).
The goal of this thesis is to conceive and develop the numerical tools allowing:
The semi-automatic construction of a combinatorial map representing the model of a building in its immediate surroundings, with the possibility of identifying entire rooms structural elements and components, from CAD data (such as DXF, IFC or equivalent) and GIS.
The semi-automatic extraction, from the topological/geometric unified description, of different specific representations for different simulation domains: surface envelope of rooms, adjacency graphs and dimensional properties, estimators depending on the nature of the materials...
To simplify and/or to enhance the representation of buildings to facilitate the representation of elements at different levels of detail.
This thesis is in an industrial context. Thus there is a strong constraint for software development of the proposed methods. The development will be done in C++ language, related to the 3D geometric modeler Moka and the combinatorial map kernel of CGAL.