Sites Inria

Version française

TITANE Research team

Geometric Modeling of 3D Environments

Team presentation

Geometric modeling and processing revolve around three main end goals: a computerized shape representation can be visualized, simulated or realized. Central research themes in geometric modeling involve conversions between physical (real), discrete (digital), and mathematical (abstract) representations. Going from physical to digital is referred to as shape acquisition and reconstruction; going from mathematical to discrete is referred to as shape approximation and mesh generation; going from discrete to physical is referred to as shape rationalization. Geometric modeling has become an indispensable component for computational and reverse engineering. Simulations are now routinely performed on complex shapes issued not only from computer-aided design but also from an increasing amount of available measurements. The scale of acquired data is quickly growing: we no longer deal exclusively with individual shapes, but with entire scenes, possibly at the scale of entire cities, with many objects defined as structured shapes. We are witnessing a rapid evolution of the acquisition paradigms with an increasing variety of sensors and the development of community data, as well as disseminated data. Tackling all these changes requires researching on foundations and algorithms in large-scale geometric modeling from measurements.

Research themes

Our overall objective is the computerized geometric modeling of complex scenes from physical measurements. On the geometric modeling and processing pipeline, this objective corresponds to steps required for conversion from physical to effective digital representations: analysis, reconstruction and approximation. The related scientific challenges include i) being resilient to defect-laden data due to the uncertainty in the measurement processes and imperfect algorithms along the pipeline, ii) being resilient to heterogeneous data, both in type and in scale, iii) dealing with massive data, and iv) recovering or preserving the structure of complex scenes. We define the quality of a computerized representation by its i) geometric accuracy, or faithfulness to the physical scene, ii) complexity, iii) structure accuracy and controllability, and iv) amenability to effective processing and high level scene understanding.

International and industrial relations

  • Caltech (USA): We collaborate with the Applied Geometry Lab (headed by Prof. Desbrun) on discrete differential modeling applied to geometric modeling and processing problems.
  • RWTH Aachen (headed by Prof. Kobbelt): geometry processing.
  • Geometry Factory: We transfer some of our research results into the CGAL library, commercialized and maintained by Geometry Factory.
  • IGN (French mapping agency): analysis and reconstruction of urban scenes.
  • CNES: dense semantic labeling of satellite images.
  • Luxcarta: 3D urban modeling from satellite images.
  • CSTB (Scientific and Technical Centre for Building): urban modeling.
  • Google: geometry compression.

Keywords: Geometric modeling Geometry processing Image processing and analysis