Result Details

Adaptive Algorithm for Vector Field Interpolation Based on Octree Structure

TIŠNOVSKÝ, P.; HEROUT, A. Adaptive Algorithm for Vector Field Interpolation Based on Octree Structure. Spring Conference on Computer Graphics Proceedings 2002. Budmerice: Slovak University of Technology in Bratislava, 2002. p. 145-150. ISBN: 80-223-1730-6.
Type
conference paper
Language
English
Authors
Tišnovský Pavel, Ing.
Herout Adam, prof. Ing., Ph.D.
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.

Keywords

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

Published
2002
Pages
145–150
Proceedings
Spring Conference on Computer Graphics Proceedings 2002
Conference
Spring Conference on Computer Graphics
ISBN
80-223-1730-6
Publisher
Slovak University of Technology in Bratislava
Place
Budmerice
BibTeX
@inproceedings{BUT10016,
  author="Pavel {Tišnovský} and Adam {Herout}",
  title="Adaptive Algorithm for Vector Field Interpolation Based on Octree Structure",
  booktitle="Spring Conference on Computer Graphics Proceedings 2002",
  year="2002",
  pages="145--150",
  publisher="Slovak University of Technology in Bratislava",
  address="Budmerice",
  isbn="80-223-1730-6"
}
Projects
Computer graphics algorithms with FPGA support, GACR, Standardní projekty, GA102/02/0507, start: 2002-01-01, end: 2003-12-31, completed
Research groups
Departments
Back to top