Parallel algorithms for mesh processing

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.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