Approximations polygonales d'objets convexes du plan pour la geometrie algorithmique

par EMMANUELLE CALCOEN VILAIN

Thèse de doctorat en Sciences appliquées

Sous la direction de B. LACOLLE.

Soutenue en 1996

à Grenoble 1 .

    mots clés mots clés


  • Résumé

    La geometrie algorithmique a resolu de tres nombreux problemes sur des structures lineaires: ensembles de points, polygones dans cette these, nous nous interessons a des problemes de geometrie algorithmique concernant des objets non lineaires. Pour cela, nous introduisons la notion de convexe-f b, objet convexe du plan dont la frontiere est une union convexe de courbes de bezier dont les polygones de controle sont convexes. Nous sommes naturellement amenes a etudier les relations entre une courbe de bezier convexe et la convexite des polygones obtenus par subdivision. Pour tout convexe-f b, par cette subdivision, on construit deux suites de polygones convexes qui convergent vers le convexe-f b au sens de la distance de hausdorff, et ce de facon optimale. Ces deux suites satisfont une notion de hierarchie par inclusion et donnent deux approximations de l'objet: l'une interne et l'autre externe. A l'aide de ces suites, les solutions de certains problemes geometriques concernant des objets non lineaires sont obtenues comme limites de solutions de ces memes problemes appliques a des objets lineaires et l'on peut donner un sens precis a la notion de solution a -pres. Cette approche donne des algorithmes stables et robustes, avec des couts interessants en temps et place memoire. Quelques applications sont presentees


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 156 P.
  • Annexes : 91 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.