CGAL users discussion list

[Guillaume Damiand <>]

Please distribute (apologies for multiple postings).
French version below.

=======================================================
=======================================================
A PhD position in computer science at LIRIS (http://liris.cnrs.fr/) Lyon, and CSTB (http://www.cstb.fr/) Grenoble, France, is available. 

Information:
  * Duration: 3 years
  * Date: October 2012 -> September 2015
  * Type of funding: CNRS and CSTB
  * Salary: 1757€ gross/month (2095€ gross if doctoral contract)
  * Title: Applying combinatorial maps to geometrical and semantics modeling of building

Please  send a CV and reference letters by email to Guillaume Damiand and Dirk Van Maercke to apply
for this position (, ) BEFORE May 21.

The candidate must hold a Master degree (or equivalent) in computer science. He must have a strong knowledge of C++ programming.

See http://liris.cnrs.fr/guillaume.damiand/these-cstb/cnrs-cstb-en.html.

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 [1] and the combinatorial map kernel of CGAL [2].

[1] Moka: http://moka-modeller.sourceforge.net/
[2] CGAL Combinatorial maps: http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Combinatorial_map/Chapter_main.html


=======================================================
=======================================================
Une bourse de thèse est disponible au LIRIS (http://liris.cnrs.fr/) Lyon, et au CSTB (http://www.cstb.fr/) Grenoble, France. 

Information:
  * Durée : 3 ans
  * Date: Octobre 2012 -> Septembre 2015
  * Type de bourse : CNRS et CSTB
  * Salaire : 1757€ brut/mois (2095€ brut si contrat doctoral)
  * Titre: Application des cartes combinatoires à la modélisation géométrique et sémantique des bâtiments

Envoyez un CV étendu, une lettre de motivation, des lettres de recommandation et une liste de référents (avec leurs adresses email) AVANT LE 21 mai par mail à Guillaume Damiand et Dirk Van Maercke pour candidater (, ).

Le candidat doit être titulaire d'un master informatique (ou équivalent). Il doit avoir une forte connaissance en programmation C++.

Cf http://liris.cnrs.fr/guillaume.damiand/these-cstb/cnrs-cstb-fr.html.

Le bâtiment est un système complexe composé de nombreux composants. Dans la pratique, les logiciels de CAO décrivent un bâtiment comme un ensemble de formes géométriques. Toutefois, il existe peu d'outils de simulation qui exploitent directement une telle description de l'objet bâtiment. Dans la plupart des cas, les simulations représentent un bâtiment par un graphe ou un réseau équivalent, c.a.d. une structure topologique composée de nœuds et de connexions entre ceux-ci, représentant certaines parties identifiables du bâtiment : locaux, parois, jonctions, baies, structure porteuse, doublages, ... Identifier ces entités, construire le graphe équivalent, extraire leurs caractéristiques dimensionnels, ... représentent autant de problèmes ardus étant donnée la grande variété des données manipulées. L
 es cartes


 combinatoires fournissent un formalisme simple et efficace pour décrire une géométrie complexe à partir de sa structure topologique. Une telle structure code en premier lieu les liens de connexion entre nœuds, courbes, surfaces et volumes, puis "plonge" celle-ci dans un support géométrique. La création, la modification ou la déformation de cette représentation passe par un petit nombre d'opérations clairement définies, ce qui facilite la transcription du formalisme mathématique en code informatique.  Ces travaux devraient s'inscrire dans l'ensemble des outils logiciels stratégiques développés au CSTB (EVE-BIM, ICARE, PHANIE, ACOUBAT,...)

L'objectif de la thèse est de concevoir et développer les outils numériques permettant :
* La construction semi-automatique d'une carte combinatoire représentant le modèle d'un bâtiment dans son environnement immédiat, avec possibilité d'identifier l'ensemble des locaux, des éléments structuraux et composants, à partir de données CAO (de type DXF, IFC ou équivalent) et SIG.
* L'extraction semi-automatique, depuis la représentation topologique/géométrique unifiée, des représentations spécifiques aux différents domaines de simulation : enveloppe surfacique des locaux, graphes d'adjacences et propriétés dimensionnelles, métrés par nature des matériaux...
* De simplifier et/ou d'enrichir la représentation des bâtiments afin de faciliter la représentation des éléments à différents niveaux de détail.

Cette thèse s'inscrit dans un cadre industriel. Une contrainte forte concerne donc le développement logiciel des méthodes proposées. Le développement se fera en langage C++, en lien avec le modeleur géométrique 3D Moka [1] et le noyau de carte combinatoires de CGAL [2].

[1] Moka: http://moka-modeller.sourceforge.net/
[2] CGAL Combinatorial maps: http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Combinatorial_map/Chapter_main.html