New Approaches for Particle Tracing on Sparse Grids

Teitzel, Christian; Ertl, Thomas

New Approaches for Particle Tracing on Sparse Grids

Files

15_Teitzel.pdf (1.38 MB)

Date

1999

Authors

Teitzel, Christian
Ertl, Thomas

Publisher

Springer and The Eurographics Association

Abstract

Flow visualization tools based on particle methods continue to be an important utility of flow simulation. Additionally, sparse grids are of increasing interest in numerical simulations. In [14] we presented the advontages of particle tracing on uniform sparse grids. Here we present and compare two different approaches to accelerate particle tracing on sparse grids. Furthermore, a new approach is presented in order to perform particle tracing on curvilinear sparse grids. The method for curvilinear sparse grids consists of a modified Stencil Walk algorithm and especially adapted routines to compute, store, and handle the required Jacobians. The accelerating approaches are on the on hand an adaptive method, where an error criterion is used to skip basis functions with minor contribution coefficients, and on the other hand the so-called combination technique, which uses a specific selection of small full grids to emulate sparse grids.

        @inproceedings{10.2312:vissym19991014
,
booktitle = {VisSym99: Joint Eurographics - IEEE TCVG Symposium on Visualization
},
editor = {Gröller, E., Löffelmann, H., Ribarsky, W.
},
title = {{New Approaches for Particle Tracing on Sparse Grids
}},
author = {Teitzel, Christian and 
Ertl, Thomas
},
year = {1999
},
publisher = {Springer and The Eurographics Association
},
ISSN = {EG: 1727-5296
Springer: 0946-2767
},
ISBN = {978-3-7091-6803-5
},
DOI = {10.2312/vissym19991014
}
}