Summary
Feature Flow Fields (FFF) are an approach to tracking features in a time-dependent vector field v. The main idea is to introduce an appropriate vector field f in space-time, such that a feature tracking in v corresponds to a stream line integration in f. The original approach of feature tracking using FFF requested that the complete vector field v is kept in main memory. Especially for 3D vector fields this may be a serious restriction, since the size of time-dependent vector fields can exceed the main memory of even high-end workstations. We present a modification of the FFF-based tracking approach which works in an out-of-core manner. For an important subclass of all possible FFF-based tracking algorithms we ensure to analyze the data in one sweep while holding only two consecutive time steps in main memory at once. Similar to the original approach, the new modification guarantees the complete feature skeleton to be found. We apply the approach to tracking of critical points in 2D and 3D time-dependent vector fields.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Bauer and R. Peikert. Vortex tracking in scale space. In Data Visualization 2002. Proc. VisSym 02, pages 233-240, 2002.
W. de Leeuw and R. van Liere. Collapsing flow topology using area metrics. In Proc. IEEE Visualization ’99, pages 149-354, 1999.
C. Garth, X. Tricoche, and G. Scheuermann. Tracking of vector field singularities in unstructured 3D time-dependent datasets. In Proc. IEEE Visualization 2004, pages 329-336, 2004.
A. Globus, C. Levit, and T. Lasinski. A tool for visualizing the topology of three-dimensional vector fields. In Proc. IEEE Visualization ’91, pages 33-40, 1991.
H. Hauser and E. Gröller. Thorough insights by enhanced visualization of flow topology. In 9th international symposium on flow visualization, 2000.
J. Helman and L. Hesselink. Representation and display of vector field topology in fluid flow data sets. IEEE Computer, 22(8):27-36, 1989.
S. Lodha, N. Faaland, and J. Renteria. Topology preserving top-down compression of 2d vector fields using bintree and triangular quadtrees. IEEE Transactions on Visualization and Computer Graphics, 9(4):433-442, 2003.
R. Peikert and M. Roth. The parallel vectors operator - a vector field visualization primitive. In Proc. IEEE Visualization 99, pages 263-270, 1999.
F.H. Post, B. Vrolijk, H. Hauser, R.S. Laramee, and H. Doleisch. Feature extraction and visualisation of flow fields. In Proc. Eurographics 2002, State of the Art Reports, pages 69-100, 2002.
J. Sahner, T. Weinkauf, and H.-C. Hege. Galilean invariant extraction and iconic representation of vortex core lines. In Proc. EuroVis 2005, pages 151-160, 2005.
H. Theisel, Ch. Rössl, and H.-P. Seidel. Combining topological simplification and topology preserving compression for 2d vector fields. In Proc. Pacific Graphics 2003, pages 419-423, 2003.
H. Theisel, Ch. Rössl, and H.-P. Seidel. Using feature flow fields for topological comparison of vector fields. In Proc. Vision, Modeling and Visualization 2003, pages 521-528, 2003.
H. Theisel and H.-P. Seidel. Feature flow fields. In Data Visualization 2003. Proc. VisSym 03, pages 141-148, 2003.
H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel. Topological methods for 2D time-dependent vector fields based on stream lines and path lines. IEEE Transactions on Visualization and Computer Graphics, 11(4):383-394, 2005.
X. Tricoche, G. Scheuermann, and H. Hagen. Continuous topology simplification of planar vector fields. In Proc. Visualization 01, pages 159 - 166, 2001.
X. Tricoche, T. Wischgoll, G. Scheuermann, and H. Hagen. Topology tracking for the visualization of time-dependent two-dimensional flows. Computers & Graphics, 26:249-257, 2002.
T. Weinkauf, H. Theisel, H.-C. Hege, and H.-P. Seidel. Boundary switch connectors for topological visualization of complex 3D vector fields. In Proc. VisSym 04, pages 183-192, 2004.
R. Westermann, C. Johnson, and T. Ertl. Topology-preserving smoothing of vector fields. IEEE Transactions on Visualization and Computer Graphics, 7(3):222-229, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weinkauf, T., Theisel, H., Hege, HC., Seidel, HP. (2007). Feature Flow Fields in Out-of-Core Settings. In: Hauser, H., Hagen, H., Theisel, H. (eds) Topology-based Methods in Visualization. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70823-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-70823-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70822-3
Online ISBN: 978-3-540-70823-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)