Approximation et intersection des surfaces procédurales utilisées en C. A. O.

par Stéphane Chau

Thèse de doctorat en Mathématiques

Sous la direction de André Galligo et de Mohamed Elkadi.


  • Résumé

    Cette thèse porte sur un des problèmes majeurs issus du domaine de la Conception Assistée par Ordinateur (CAO) à savoir celui de l'intersection. On aborde cette problématique avec une approche novatrice passant par une nouvelle forme de représentation des surfaces dites "procédurales". Cette dernière se base sur des approximants plus fins que les triangles habituellement utilisés, il s'agit de carreaux de surfaces paramétrées polynomiales de bas degré. L'approximation ainsi obtenue possède des caractères intéressants en termes de qualité et de représentation. Cependant, la mise en oeuvre d'une telle stratégie nécessite l'élaboration d'outils adaptés. En particulier, pour le problème d'intersection, il faut savoir intersecter efficacement les approximants. Pour cela, une méthode algorithmique permet de se focaliser uniquement sur des configurations d'intersection "pertinentes". Plusieurs méthodes sur l'intersection des surfaces paramétrées polynomiales sont ensuite exposées de manière effective. Enfin, les aspects d'implémentation sont également abordés à travers l'intégration des algorithmes développés dans un modeleur algébrique géométrique.

  • Titre traduit

    Approximation and intersection of procedural surfaces used in C. A. G. D.


  • Résumé

    The intersection problem is one of the major task in Computer Aided Geometric Design (CAGD). In order to deal with this topic, we choose a model of approximation for the parameterized surfaces that are given by evaluations (the so called procedural surfaces). Many authors use triangular meshes but in this thesis, we use more complex shape primitives. More precisely it is the polynomial parameterized surfaces of small degree. The quality of the resulted approximation is better than the usual mesh method especially for the computed intersection locus. But if we want to use this kind of representation, we have to intersect efficiently such two polynomial parameterized surfaces. So, as a preprocessing, a detection of suitable intersection configurations between patches is given. Then, several intersection methods for the polynomial parameterized surfaces are exposed in details. Finally, the elaborated algorithms are implemented in an algebraic geometric modeleur.

Autre version

Cette thèse a donné lieu à une publication en 2011 par [CCSD] [diffusion/distribution] à Villeurbanne

Approximation et intersection des surfaces procédurales utilisées en C.A.O.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (vii-125 p.)
  • Annexes : Bibliogr. p. 119-125. Résumés en français et en anglais

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Bibliothèque Sciences.
  • Non disponible pour le PEB
  • Cote : 08NICE4056
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.