Parallel algorithms for mesh processing - Archive ouverte HAL Access content directly
Theses Year : 2012

Parallel algorithms for mesh processing

Algorithmes parallèles de manipulation de maillages

(1)
1

Abstract

This thesis deals with different aspects of mesh processing, and the way those operations can be done in parallel, or using distributed memory, when GPUs and supercomputers are more and more commonly used. We present surfacic and volumetric mesh smoothing algorithms, based upon image processing techniques (bilateral filter, local histograms). After those geometric considerations, we talk about topologic methods, as local remeshing, enabling one to generate, from a tetrahedral mesh, one layer of good quality prisms and hexahedron, allowing fluid mechanics simulations in those near-surface areas. Finally, we present a meshing technique based upon particular interactions, in order to construct quad-dominant meshes.
Nous traitons dans cette thèse des différents aspects de la manipulation de maillages, et de la façon dont ces opérations peuvent être effectuées en parallèle, ou en mémoire distribuée, à l’heure où les GPUs comme les super-calculateurs deviennent de plus en plus utilisés. Ainsi, nous présentons des algorithmes de lissage surfacique et volumique, inspirés d’algorithmes de traitement d’images (filtre bilatéral, histogrammes locaux). Après ces manipulations de géométrie, nous abordons des problématiques topologiques comme le remaillage local, dans le but de générer, à partir d’un maillage tétraédrique, une couche limite de cellules prismatiques et hexaédriques de bonne qualité, permettant des simulations de mécanique des fluides dans ces ones proches de la surface. Enfin, nous décrivons une technique de maillage basée sur des interactions particulaires, permettant de générer des maillages à dominante quadrangulaire.
Fichier principal
Vignette du fichier
these_vialaneix.pdf (17.41 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01081682 , version 1 (10-11-2014)

Identifiers

  • HAL Id : tel-01081682 , version 1

Cite

Guillaume Vialaneix. Algorithmes parallèles de manipulation de maillages. Autre [cs.OH]. Télécom ParisTech, 2012. Français. ⟨NNT : 2012ENST0068⟩. ⟨tel-01081682⟩
186 View
600 Download

Share

Gmail Facebook Twitter LinkedIn More