Skip to Main content Skip to Navigation

Algorithmes sur GPU de visualisation et de calcul pour des maillages non-structurés

Abstract : This thesis proposes new tools for visualization and computation on strongly unstructured grids. Visualization of such grids that have variable geometry and topology, poses the problem of how to store data and how algorithms could handle such variability. Doing computations on such grids poses the problem of solving large sparse unstructured linear systems. The ever-growing parallel power of GPUs makes them more and more valuable for handling theses tasks. However, using GPUs calls for defining new algorithms highly adapted to their specific programming model. Most recent algorithms for Geometry Processing or Computational Fluid Dynamics (CFD) are using new types of grids made of arbitrary polyhedra, in other words strongly unstructured grids. In case of CFD simulations, these grids can be mapped with scalar or vector fields representing physical properties (for example : density, porosity, permeability). Our contributions are: (1) An efficient generic visualization method that uses GPU's power to accelerate isosurface extraction for large unstructured grids. (2) An adaptative cell classification method that accelerates isosurface extraction by pre-selecting only intersected cells. (3) An efficient algorithm for temporal interpolation of isosurfaces. This algrithm helps to visualize in a continuous maner the evolution of isosurfaces through time. (4) A massively parallel algorithm for solving large sparse unstructured linear systems on the GPU. Its originality comes from its adaptation to sparse matrices with random pattern, which enables to solve any sparse linear system, thus the ones that come from strongly unstructured grids
Complete list of metadata

Cited literature [183 references]  Display  Hide  Download
Contributor : Thèses Ul Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2018 - 11:46:18 AM
Last modification on : Tuesday, April 24, 2018 - 1:31:00 PM
Long-term archiving on: : Friday, September 14, 2018 - 7:18:29 AM


Files produced by the author(s)


  • HAL Id : tel-01748687, version 1



Luc Buatois. Algorithmes sur GPU de visualisation et de calcul pour des maillages non-structurés. Autre. Institut National Polytechnique de Lorraine, 2008. Français. ⟨NNT : 2008INPL020N⟩. ⟨tel-01748687⟩



Record views


Files downloads