Maillages de volumes bornés par des surfaces lisses par morceaux - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2007

Meshing Volumes bounded by Piecewise Smooth Surfaces

Maillages de volumes bornés par des surfaces lisses par morceaux

Résumé

This thesis describes and analyses a new 3D meshes generation algorithm, for domains bounded by smooth or piecewise smooth surfaces, that is surfaces made of several smooth surface patches, joined by smooth curves. This algorithm is a greedy Delaunay refinement process that samples the interior and the boundary of the domain at once. The results are provably good meshes, with a control on the size of the elements through a user-defined sizing field. The analysis of the algorithm proves guarantees on the accuracy of the approximation of the domain boundary, unless an angle between two surface patches is less than 90~degrees. The removal of that restriction is the next research subject after the thesis. A noticeable feature of this algorithm is that the domain has to be known only through an oracle that can tell whether a given point lies inside the object, whether a given line segment intersects the boundary, and whether a triangle intersects the curves of the boundary. This makes the algorithm generic enough to be applied to a wide variety of objects, ranging from domains defined by implicit surfaces to domains defined by one of several regions in 3D images or by domain bounded by an already computed surface mesh.
Cette thèse décrit et analyse un nouvel algorithme de génération de maillages tri-dimensionnels pour des domaines bornés par des surfaces lisses ou lisses par morceaux, c'est à dire des surfaces composées d'une collection de morceaux de surfaces lisses, joints en des courbes lisses. Cet algorithme utilise un processus glouton de raffinement de Delaunay et échantillonne l'intérieur et la frontière du domaine simultanément. Les résultats sont des maillages dont la qualité est certifiée, et où la taille des éléments est contrôlée par l'intermédiaire d'un champ de taille défini par l'utilisateur. L'analyse de l'algorithme montre de plus des guaranties sur la précision de l'approximation de la frontière du domaine, à condition que les angles entre deux morceaux de surfaces lisses soient supérieurs à 90°. La levée de cette limitation importante fera partie du travail de recherche qui suivra cette thèse. Une particularité intéressante de cet algorithme est qu'il ne nécessite de connaître le domaine qu'à travers un oracle capable de décider si un point de requête est à l'intérieur ou à l'extérieur du domaine, si un segment de droite intersecte ou non la frontière, et si un triangle intersecte les courbes lisses de la frontière. De ce fait, cet algorithme est générique et peut s'appliquer dans de nombreuses circonstances, allant du maillage d'objets définis par des surfaces implicites au maillage de domaines définis par une ou plusieurs zones dans une image tri-dimensionnelle, en passant par les objets dont la surface est déjà définie par un maillage triangulaire.
Fichier principal
Vignette du fichier
theseLRineau.pdf (2.11 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00410864 , version 1 (24-08-2009)

Identifiants

  • HAL Id : tel-00410864 , version 1

Citer

Laurent Rineau. Maillages de volumes bornés par des surfaces lisses par morceaux. Informatique [cs]. Université Paris-Diderot - Paris VII, 2007. Français. ⟨NNT : ⟩. ⟨tel-00410864⟩

Collections

INRIA INRIA2
190 Consultations
1022 Téléchargements

Partager

Gmail Facebook X LinkedIn More