Title :
Combining topological simplification and topology preserving compression for 2D vector fields
Author :
Theisel, Holger ; Rossl, Christian ; Seidel, Hans-Peter
Author_Institution :
MPI Informatik, Saarbrucken, Germany
Abstract :
Topological simplification techniques and topology preserving compression approaches for 2D vector fields have been developed quite independently of each other. In this paper we propose a combination of both approaches: a vector field should be compressed in such a way that its important topological features (both critical points and separatrices) are preserved while its unimportant features are allowed to collapse and disappear. To do so, a number of new solutions and modifications of pre-existing algorithms are presented. We apply the approach to a flow data set, which is both large and topologically complex, and achieve significant compression ratios there.
Keywords :
image coding; solid modelling; vector quantisation; 2D vector fields; 2D visualization; algorithm; compression ratio; critical points; flow data set; separatrices; topological simplification; topology preserving compression; vector field; Application software; Computer graphics; Data visualization; Piecewise linear techniques; Skeleton; Smoothing methods; Switches; Topology; Vectors;
Conference_Titel :
Computer Graphics and Applications, 2003. Proceedings. 11th Pacific Conference on
Print_ISBN :
0-7695-2028-6
DOI :
10.1109/PCCGA.2003.1238287