The research topics are centered around computational geometry and its
applications, with a focus towards the geometric aspects of robotics.
These studies are motivated by the broad range of fields which require
to perform geometric computations efficiently,
such as robotics, computer graphics, CAD...
Research in Computational Geometry is geared primarily towards the design and
analysis of geometric algorithms, from a theoretical or practical standpoint.
A second goal is to answer the delicate questions raised by the
implementation of geometric algorithms, and in the first place, those
of robustness and numerical precision, and to develop beyond the
theoretical algorithms what could be called geometric computing.
Applications involved are mainly but not exclusively derived from robotics
and geometric modeling.
Research themes
Design and analysis of geometric algorithms:
General algorithmic techniques: randomized, adaptive algorithms.
Geometric optimization.
Voronoï diagrams.
Programming of geometric algorithms:
Robust algorithms.
Development of the CGAL library.
Applications:
Surface reconstruction in CAO, medicine and geology.
Contracts and industrial collaborations with
Dassault Systèmes,
EDF,
Elf Aquitaine,
IFP,
Kreon Industrie,
Noesis,
Realviz,
Sanofi.
european project ECG
:
Effective Computational Geometry for Curves and Surfaces
(ETH Zürich, FU Berlin, RU Groningen, MPI Sarrebruck, U. Tel Aviv).
Participation in the
INRIA working groups :
CoSTIC
(Curves and surfaces),
Visi3D
(3D Visibility problems),
VitesV
(3D Visualization and exploration of vascular system)
and
TechMesh
(volumic meshes).
Close collaboration with other
french or foreign labs:
Laboratoire d’Informatique de l’ENS,
Brown University,
U. Politècnica de Catalunya,
University of Illinois at Urbana Champain ...
