Contribution à la résolution du problème d'intersection de deux carreaux de surfaces

par Mohamed Berroug

Thèse de doctorat en Informatique

Sous la direction de Yvon Gardan.

Soutenue en 1995

à Metz .


  • Résumé

    Le calcul des courbes d'intersection de deux carreaux de surfaces est une opération délicate et indispensable pour la représentation d'objets solides en CAO. Ces courbes peuvent être complexes ; les méthodes existantes ne nous permettent de représenter l'intersection que par des listes de points ou de segments. Les difficultés à surmonter sont le traitement des intersections tangentielles, les courbes de petites tailles et la représentation de l'intersection. Dans cette thèse, on étudie les deux principales méthodes de subdivision récursive et de suivi. Apres avoir étudié le principe de la première méthode, on développe les deux modules de séparabilité et d'arrêt des subdivisions qui la définissent. On implantera la méthode sous différentes formes pour lesquelles on montrera les avantages et inconvénients. En ce qui concerne la méthode de suivi, on propose un procédé de suivi des courbes régulières. Ce procédé tient compte des propriétés géométriques locales de la courbe recherchée et promet un résultat rapide. On développe également la notion de fonction distance orientée entre deux surfaces pour pouvoir traiter les intersections tangentielles et les courbes fermées de petites tailles

  • Titre traduit

    Contribution to the resolution of the problem of intersection of two surface patches


  • Résumé

    The research of intersection curves of two parametric surfaces is one of the most delicat and indisponsable operation for modeling complex shapes. The difficulties are : tangentiel intersection, small loops and the representation of the intersection by a piecewise linear approximation. In this thesis, we developp the two existant methods : recursive subdivision and tracing methods. For the first, we developp the two tests defining the method : separating and flatness tests. We had implement the method in many versions. An experimental implentation helps us to choose the best one. For the second method, we developp a tracing procedure for regular curves using the intrinsic proprities of the treated curve. The use of the notion of oriented function distance and the strategy of the recurive subdivision method permet to treat tangential intersection (isolated and simple) and small loops are treated

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (98-[21] f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. [5] f.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Lorraine. Direction de la documentation et de l'édition. Bibliothèque du Saulcy.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.