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
Abstract
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
Origin | Files produced by the author(s) |
---|
Loading...