The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2011 vol.17)
pp: 770-780
Holger Theisel , Otto-von-Guericke-Universität, Magdeburg
Tino Weinkauf , New York University, New York
Alex Pang , Mail Stop SOE3, Santa Cruz
ABSTRACT
Feature Flow Fields are a well-accepted approach for extracting and tracking features. In particular, they are often used to track critical points in time-dependent vector fields and to extract and track vortex core lines. The general idea is to extract the feature or its temporal evolution using a stream line integration in a derived vector field—the so-called Feature Flow Field (FFF). Hence, the desired feature line is a stream line of the FFF. As we will carefully analyze in this paper, the stream lines around this feature line may diverge from it. This creates an unstable situation: if the integration moves slightly off the feature line due to numerical errors, then it will be captured by the diverging neighborhood and carried away from the real feature line. The goal of this paper is to define a new FFF with the guarantee that the neighborhood of a feature line has always converging behavior. This way, we have an automatic correction of numerical errors: if the integration moves slightly off the feature line, it automatically moves back to it during the ongoing integration. This yields results which are an order of magnitude more accurate than the results from previous schemes. We present new stable FFF formulations for the main applications of tracking critical points and solving the Parallel Vectors operator. We apply our method to a number of data sets.
INDEX TERMS
Flow visualization, feature extraction.
CITATION
Holger Theisel, Tino Weinkauf, Alex Pang, "Stable Feature Flow Fields", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 6, pp. 770-780, June 2011, doi:10.1109/TVCG.2010.93
REFERENCES
[1] D. Asimov, "Notes on the Topology of Vector Fields and Flows," Technical Report RNR-93-003, NASA Ames Research Center, 1993.
[2] R.P. Botchen, D. Weiskopf, and T. Ertl, "Texture-Based Visualization of Uncertainty in Flow Fields," Proc. IEEE Visualization '05, pp. 647-654, 2005.
[3] P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci, "A Topological Hierarchy for Functions on Triangulated Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 385-396, July/Aug. 2004.
[4] E. Caraballo, M. Samimy, and J. DeBonis, "Low Dimensional Modeling of Flow for Closed-Loop Flow Control," Proc. AIAA Aerospace Sciences Meeting, 2003.
[5] G. Chen, K. Mischaikow, R.S. Laramee, P. Pilarczyk, and E. Zhang, "Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 4, pp. 769-785, July/Aug. 2007.
[6] G. Chen, K. Mischaikow, R.S. Laramee, and E. Zhang, "Efficient Morse Decompositions of Vector Fields," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 848-862, July/Aug. 2008.
[7] S. Depardon, J. Lasserre, L. Brizzi, and J. Borée, "Automated Topology Classification Method for Instantaneous Velocity Fields," Experiments in Fluids, vol. 42, no. 5, pp. 697-710, May 2007.
[8] H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds," Proc. 17th Symp. Computational Geometry, 2001.
[9] C. Garth, X. Tricoche, and G. Scheuermann, "Tracking of Vector Field Singularities in Unstructured 3D Time-Dependent Datasets," Proc. IEEE Visualization '04, pp. 329-336, 2004.
[10] A. Globus, C. Levit, and T. Lasinski, "A Tool for Visualizing the Topology of Three-Dimensional Vector Fields," Proc. IEEE Visualization '91, pp. 33-40, 1991.
[11] J. Helman and L. Hesselink, "Representation and Display of Vector Field Topology in Fluid Flow Data Sets," Computer, vol. 22, no. 8, pp. 27-36, Aug. 1989.
[12] T. Klein and T. Ertl, "Scale-Space Tracking of Critical Points in 3D Vector Fields," Topology-Based Methods in Visualization, H. Hauser, H. Hagen, and H. Theisel, eds., pp. 35-50, Springer, Sept. 2007.
[13] R.S. Laramee, H. Hauser, L. Zhao, and F.H. Post, "Topology-Based Flow Visualization, the State of the Art," Topology-Based Methods in Visualization, H. Hauser, H. Hagen, and H. Theisel, eds., pp. 1-19, Springer, Sept. 2007.
[14] A. Pang, C.M. Wittenbrink, and S.K. Lodha, "Approaches to Uncertainty Visualization," The Visual Computer, vol. 13, no. 8, pp. 370-390, Nov. 1997.
[15] N.M. Patrikalakis, "Surface-to-Surface Intersections," IEEE Computer Graphics and Applications, vol. 13, no. 1, pp. 89-95, Jan. 1993.
[16] R. Peikert and M. Roth, "The Parallel Vectors Operator—A Vector Field Visualization Primitive," Proc. IEEE Visualization '99, pp. 263-270, 1999.
[17] F.H. Post, B. Vrolijk, H. Hauser, R.S. Laramee, and H. Doleisch, "The State of the Art in Flow Visualisation: Feature Extraction and Tracking," Computer Graphics Forum, vol. 22, no. 4, pp. 775-792, 2003.
[18] J. Reininghaus and I. Hotz, "Combinatorial 2D Vector Field Topology Extraction and Simplification," Proc. Topological Methods in Visualization (TopoInVis '09), 2009.
[19] G. Scheuermann, H. Krüger, M. Menzel, and A. Rockwood, "Visualizing Non-Linear Vector Field Topology," IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 2, pp. 109-116, Apr.-June 1998.
[20] D. Sujudi and R. Haimes, "Identification of Swirling Flow in 3D Vector Fields," Technical Report AIAA Paper 95-1715, Dept. of Aeronautics and Astronautics, MIT, 1995.
[21] H. Theisel, J. Sahner, T. Weinkauf, H.-C. Hege, and H.-P. Seidel, "Extraction of Parallel Vector Surfaces in 3D Time-Dependent Fields and Application to Vortex Core Line Tracking," Proc. IEEE Visualization '05, pp. 631-638, 2005.
[22] H. Theisel and H.-P. Seidel, "Feature Flow Fields," Proc. Symp. Data Visualization 2003 (VisSym '03), pp. 141-148, 2003.
[23] 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 Trans. Visualization and Computer Graphics, vol. 11, no. 4, pp. 383-394, July 2005.
[24] X. Tricoche, G. Scheuermann, and H. Hagen, "Continuous Topology Simplification of Planar Vector Fields," Proc. Visualization '01, pp. 159-166, 2001.
[25] X. Tricoche, T. Wischgoll, G. Scheuermann, and H. Hagen, "Topology Tracking for the Visualization of Time-Dependent Two-Dimensional Flows," Computers and Graphics, vol. 26, pp. 249-257, 2002.
[26] X. Tricoche, G. Kindlmann, and C.-F. Westin, "Invariant Crease Lines for Topological and Structural Analysis of Tensor Fields," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1627-1634, Nov./Dec. 2008.
[27] A. Van Gelder and A. Pang, "Using PVsolve to Analyze and Locate Positions of Parallel Vectors," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 4, pp. 682-695, July/Aug. 2009.
[28] T. Weinkauf, "Extraction of Topological Structures in 2D and 3D Vector Fields," PhD thesis, Univ. Magdeburg, 2008.
[29] T. Weinkauf, J. Sahner, H. Theisel, and H.-C. Hege, "Cores of Swirling Particle Motion in Unsteady Flows," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1759-1766, Nov./Dec. 2007.
[30] T. Weinkauf, H. Theisel, H.-C. Hege, and H.-P. Seidel, "Topological Structures in Two-Parameter-Dependent 2D Vector Fields," Computer Graphics Forum, vol. 25, no. 3, pp. 607-616, Sept. 2006.
[31] T. Weinkauf, H. Theisel, K. Shi, H.-C. Hege, and H.-P. Seidel, "Extracting Higher Order Critical Points and Topological Simplification of 3D Vector Fields," Proc. IEEE Visualization '05, pp. 559-566, 2005.
[32] T. Wischgoll and G. Scheuermann, "Detection and Visualization of Closed Streamlines in Planar Flows," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, pp. 165-172, Apr. 2001.
[33] H.-Q. Zhang, U. Fey, B.R. Noack, M. König, and H. Eckelmann, "On the Transition of the Cylinder Wake," Physics of Fluids, vol. 7, no. 4, pp. 779-795, 1995.
[34] X. Zheng, B. Parlett, and A. Pang, "Topological Lines in 3D Tensor Fields and Discriminant Hessian Factorization," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 4, pp. 395-407, July 2005.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool