Approches variationnelles pour le traitement numérique de la géométrie

Pierre Alliez 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : This habilitation thesis presents a series of contributions in the field of digital geometry processing. These contributions offer concepts and algorithms for surface reconstruction, surface approximation, quadrangle surface tiling and isotropic tetrahedron mesh generation. The narrative aims at highlighting the common feature shared among our contributions: we adopt a variational methodology throughout this document, in the sense that we tackle each digital geometric problem by casting it as an energy minimization so that low levels of these energies correspond to good solutions of the problem. The main motivation behind such formulations is a significantly increased quality and robustness, sometimes at the price of heavier computations than greedy algorithms. The data structures and concepts involved in our work lie between computational geometry, geometric computing, and numerical computing. A general summary also provides a vision of the many remaining challenges in the field.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00434316
Contributor : Pierre Alliez <>
Submitted on : Sunday, November 22, 2009 - 5:06:29 PM
Last modification on : Saturday, January 27, 2018 - 1:30:53 AM
Long-term archiving on : Thursday, June 17, 2010 - 6:36:48 PM

File

Identifiers

  • HAL Id : tel-00434316, version 1

Collections

Citation

Pierre Alliez. Approches variationnelles pour le traitement numérique de la géométrie. Software Engineering [cs.SE]. Université Nice Sophia Antipolis, 2009. ⟨tel-00434316⟩

Share

Metrics

Record views

423

Files downloads

400