Combinatorial data structures for volume rendering unstructured grids - Université de Lorraine Accéder directement au contenu
Rapport Année : 2003

Combinatorial data structures for volume rendering unstructured grids

Bruno Lévy

Résumé

We propose a hierarchy of algorithms and data structures for visualizing grids with various topologies. Our generic slicing-based rendering algorithm has a smaller complexity than previous approaches. The use of combinatorial information indeed confers an optimal complexity on the algorithm, which is linear with the size of the slices. The rendering method is able to process arbitrary meshes and does not require the preliminary tetrahedralization of the grid. Using the combinatorial information of the grid makes it possible to update quickly the data structure when the scalar field is modified. This generic method is applied to different types of grids. A first specialization for strongly unstructured grids, as used in recent partial differential equation schemes for Computational Fluid Dynamics (CFD), comes as an optimized version of our previous work on circular incident edges lists. Another instantiation of the method, that we call Cellular graphs, is applied to weakly heterogeneous grids. A structured version of cellular graphs is also declined to deal with curvilinear grids. For each of these applications, the data structure, the construction algorithm, and customizations to the generic rendering algorithm are thoroughly described.
Fichier non déposé

Dates et versions

hal-04066439 , version 1 (12-04-2023)

Identifiants

  • HAL Id : hal-04066439 , version 1

Citer

Guillaume Caumon, Bruno Lévy, Jean-Claude Paul. Combinatorial data structures for volume rendering unstructured grids. INRIA. 2003. ⟨hal-04066439⟩
24 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More