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 metadatas

Cited literature [183 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01748687
Contributor : Thèses Ul <>
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

File

2008_BUATOIS_L.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01748687, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

27

Files downloads

35