Publication Details

Adaptive Algorithm for Vector Field Interpolation Based on Octree Structure

TIŠNOVSKÝ Pavel and HEROUT Adam. Adaptive Algorithm for Vector Field Interpolation Based on Octree Structure. In: Spring Conference on Computer Graphics Proceedings 2002. Budmerice: Slovak University of Technology in Bratislava, 2002, pp. 145-150. ISBN 80-223-1730-6.
Type
conference paper
Language
english
Authors
Keywords

Octree, Quadtree, Particle systems, Particle tracing, Vector field, Voxels, Trilinear interpolation

Abstract

Visualization algorithms operating on vector field, such as particle-tracing, require continuous (defined for every position within the space), not necessarily very accurate, but fast and smooth interpolation of the field values. We present a way of storing vector field in an octree structure, which offers some degree of compression and adaptive density of sampling of the vector field. The presented algorithm solves adaptive interpolation of vectors stored in octree. Our experiments show that this algorithm gives better results than interpolation in a regular grid without requiring more computation time.

Published
2002
Pages
145-150
Proceedings
Spring Conference on Computer Graphics Proceedings 2002
Conference
Spring Conference on Computer Graphics, Budmerice, SK
ISBN
80-223-1730-6
Publisher
Slovak University of Technology in Bratislava
Place
Budmerice, SK
BibTeX
@INPROCEEDINGS{FITPUB6923,
   author = "Pavel Ti\v{s}novsk\'{y} and Adam Herout",
   title = "Adaptive Algorithm for Vector Field Interpolation Based on Octree Structure",
   pages = "145--150",
   booktitle = "Spring Conference on Computer Graphics Proceedings 2002",
   year = 2002,
   location = "Budmerice, SK",
   publisher = "Slovak University of Technology in Bratislava",
   ISBN = "80-223-1730-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6923"
}
Back to top