Contribution à la résolution du problème d'intersection de deux carreaux de surfaces - Université de Lorraine Accéder directement au contenu
Thèse Année : 1995

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

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

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
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
Fichier principal
Vignette du fichier
Berroug.Mohamed.SMZ9534.pdf (5.67 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01777090 , version 1 (24-04-2018)

Identifiants

  • HAL Id : tel-01777090 , version 1

Citer

Mohamed Berroug. Contribution à la résolution du problème d'intersection de deux carreaux de surfaces. Informatique [cs]. Université Paul Verlaine - Metz, 1995. Français. ⟨NNT : 1995METZ034S⟩. ⟨tel-01777090⟩
87 Consultations
80 Téléchargements

Partager

Gmail Facebook X LinkedIn More