Subscribe

Issue No.03 - May/June (2008 vol.14)

pp: 680-692

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.9

ABSTRACT

Streamline integration of fields produced by computational fluid mechanics simulations is a commonly used tool for the investigation and analysis of fluid flow phenomena. Integration is often accomplished through the application of ordinary differential equation (ODE) integrators -- integrators whose error characteristics are predicated on the smoothness of the field through which the streamline is being integrated -- smoothness which is not available at the inter-element level of finite volume and finite element data. Adaptive error control techniques are often used to ameliorate the challenge posed by inter-element discontinuities. As the root of the difficulties is the discontinuous nature of the data, we present a complementary approach of applying smoothness-enhancing accuracy-conserving filters to the data prior to streamline integration. We investigate whether such an approach applied to uniform quadrilateral discontinuous Galerkin (high-order finite volume) data can be used to augment current adaptive error control approaches. We discuss and demonstrate through numerical example the computational trade-offs exhibited when one applies such a strategy.

INDEX TERMS

streamline integration, finite element

CITATION

Michael Steffen, Sean Curtis, Robert M. Kirby, Jennifer K. Ryan, "Investigation of Smoothness-Increasing Accuracy-Conserving Filters for Improving Streamline Integration through Discontinuous Fields",

*IEEE Transactions on Visualization & Computer Graphics*, vol.14, no. 3, pp. 680-692, May/June 2008, doi:10.1109/TVCG.2008.9REFERENCES

- [2] D. Weiskopf and G. Erlebacher, “Overview of Flow Visualization,”
The Visualization Handbook, C.D. Hansen and C.R. Johnson, eds., Elsevier, 2005.- [6] S. Curtis, R.M. Kirby, J.K. Ryan, and C.-W. Shu, “Post-Processing for the Discontinuous Galerkin Method over Non-Uniform Meshes,”
SIAM J. Scientific Computing, to be published. - [7] J. Ryan and C.-W. Shu, “On a One-Sided Post-Processing Technique for the Discontinuous Galerkin Methods,”
Methods and Applications of Analysis, vol. 10, pp. 295-307, 2003.- [8] E. Tufte,
The Visual Display of Quantitative Information. Graphics Press, 1983.- [10] B. Cabral and L. Leedom, “Imaging Vector Fields Using Line Integral Convolution,”
Computer Graphics, vol. 27, pp. 263-272, 1993.- [13] D. Kenwright and G. Mallinson, “A 3-D Streamline Tracking Algorithm Using Dual Stream Functions,”
Proc. IEEE Conf. Visualization (VIS '92), pp. 62-68, 1992.- [14] D. Watanabe, X. Mao, K. Ono, and A. Imamiya, “Gaze-Directed Streamline Seeding,”
ACM Int'l Conf. Proc. Series, vol. 73, p. 170, 2004.- [15] G. Turk and D. Banks, “Image-Guided Streamline Placement,”
Proc. ACM SIGGRAPH '96, pp. 453-460, 1996.- [16] B. Jobard and W. Lefer, “Creating Evenly-Spaced Streamlines of Arbitrary Density,”
Proc. Eighth Eurographics Workshop Visualization in Scientific Computing, 1997.- [17] X. Ye, D. Kao, and A. Pang, “Strategy for Seeding 3D Streamlines,”
Proc. IEEE Conf. Visualization (VIS), 2005.- [18] A. Mebarki, P. Alliez, and O. Devillers, “Farthest Point Seeding for Efficient Placement of Streamlines,”
Proc. IEEE Conf. Visualization (VIS), 2005.- [20] C. Teitzel, R. Grosso, and T. Ertl, “Efficient and Reliable Integration Methods for Particle Tracing in Unsteady Flows on Discrete Meshes,”
Proc. Eighth Eurographics Workshop Visualization in Scientific Computing, pp. 49-56, citeseer.ist.psu.eduteitzel97efficient.html , 1997.- [22] J. Parker, R. Kenyon, and D. Troxel, “Comparison of Interpolating Methods for Image Resampling,”
IEEE Trans. Medical Imaging, vol. 2, no. 1, pp. 31-39, 1983.- [23] H. Hou and H. Andrews, “Cubic Splines for Image Interpolation and Digital Filtering,”
IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 26, pp. 508-517, 1978.- [26] G. Nürnberger, L. Slatexchumaker, and F. Zeilfelder,
Local Lagrange Interpolation by Bivariate C1 Cubic Splines. Vanderbilt Univ., 2001.- [29] I. Ihm, D. Cha, and B. Kang, “Controllable Local Monotonic Cubic Interpolation in Fluid Animations: Natural Phenomena and Special Effects,”
Computer Animation and Virtual Worlds, vol. 16, no. 3-4, pp. 365-375, 2005.- [32] D. Stalling, “Fast Texture-Based Algorithms for Vector Field Visualization,” PhD dissertation, Konrad-Zuse-Zentrum für Informationstechnik, 1998.
- [35] I. Shoenberg, “Contributions to the Problem of Approximation ofEquidistant Data by Analytic Functions, Parts A, B,”
Quarterly Applied Math., vol. 4, pp. 45-99, 112-141, 1946.- [36] C.-W.S.B. Cockburn, M. Luskin, and E. Suli, “Enhanced Accuracy by Post-Processing for Finite Element Methods for Hyperbolic Equations,”
Math. Computation, vol. 72, pp. 577-606, 2003.- [39] P.G. Ciarlet, “The Finite Element Method for Elliptic Problems,”
SIAM Classics in Applied Math., Soc. of Industrial and Applied Math., 2002.- [43] M. jun Lai and L. Schumaker, “Macro-Elements and Stable Local Bases for Splines on Clough-Tocher Triangulations,”
Numerishe Mathematik, vol. 88, pp. 105-119, 2001.- [44] O. Davydov and L.L. Schumaker, “On Stable Local Bases for Bivariate Polynomial Spline Spaces,”
Constructive Approximations, vol. 18, pp. 87-116, 2004.- [45] T.J.R. Hughes,
The Finite Element Method. Prentice Hall, 1987.- [46] G.E. Karniadakis and S.J. Sherwin,
Spectral/HP Element Methods for CFD. Oxford Univ. Press, 1999.- [47] E. Hairer, S.P. Norrsett, and G. Wanner,
Solving Ordinary Differential Equations I: Nonstiff Problems, second revised ed. Springer, 1993.- [48] R. Burden and J. Faires,
Numerical Analysis. PWS, 1993.- [52] R.L. Burden and J.D. Faires,
Numerical Analysis, fifth ed. PWS, 1993. |