-- Géométrie algorithmique --<br />De la théorie à la pratique,<br />Des objets linéaires aux objets courbes. - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2007

-- Computational geometry --
From theory to practice,
From linear objects to curved objects.

-- Géométrie algorithmique --
De la théorie à la pratique,
Des objets linéaires aux objets courbes.

Monique Teillaud

Résumé

Whereas the international community of computational geometry is often
tempted to plunge into essentially theoretical research, in particular
of a combinatorial nature, the main originality of the work at INRIA
resided, already when I started, in the concern of experimental
validation and applicability.

The field globally evolved in this direction, in particular after the
``Impact Task Force Report''. Our interest for technologic and
industrial transfer, and for setting up a platform for research,
became even more concrete with our strong implication in the CGAL
project for which our group is one of the leaders.

This document choses to present the work from the point of view of
this practical concern.
It consists of two main chapters: the first one gathers
work on triangulations, the second presents work on curved
objects. These two chapters are concluded by a set of open
directions. The third chapter quickly surveys other results.
Si la communauté internationale de géométrie algorithmique a souvent
la tentation de s'engouffrer dans des recherches essentiellement
théoriques, et en particulier combinatoires, la grande originalité des
travaux à l'INRIA résidait déjà à l'époque de mes débuts dans le
souci de leur validation expérimentale et de leur applicabilité.

Le domaine a suivi globalement une évolution dans cette direction,
en particulier grâce à l'``Impact Task Force Report''. Notre intérêt pour le transfert technologique et
industriel, ainsi que pour l'établissement d'une plateforme pour la
recherche, a pris pendant ce temps une tournure encore plus concrète
avec notre implication très forte dans le projet CGAL
dont notre équipe est l'un des moteurs.

Ce document prend le parti de présenter les travaux sous l'angle de
cette préoccupation pratique.
Il comporte deux chapitres principaux : le premier rassemble
des travaux sur les triangulations, le second présente des travaux sur
les objets courbes. Ces deux chapitres se concluent par un ensemble de
directions ouvertes. Le troisième chapitre survole rapidement d'autres
résultats.
Fichier principal
Vignette du fichier
francais.pdf (360.07 Ko) Télécharger le fichier
english.pdf (314.03 Ko) Télécharger le fichier
slides.pdf (2.2 Mo) Télécharger le fichier
Format : Autre

Dates et versions

tel-00175997 , version 1 (02-10-2007)

Identifiants

  • HAL Id : tel-00175997 , version 1

Citer

Monique Teillaud. -- Géométrie algorithmique --
De la théorie à la pratique,
Des objets linéaires aux objets courbes.. Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2007. ⟨tel-00175997⟩

Collections

INRIA INRIA2
310 Consultations
3836 Téléchargements

Partager

Gmail Facebook X LinkedIn More