Abstract
The discontinuous Galerkin (DG) method continues to maintain heightened levels of interest within the simulation community because of the discretization flexibility it provides. One of the fundamental properties of the DG methodology and arguably its most powerful property is the ability to combine high-order discretizations on an inter-element level while allowing discontinuities between elements. This flexibility, however, generates a plethora of difficulties when one attempts to use DG fields for feature extraction and visualization, as most post-processing schemes are not designed for handling explicitly discontinuous fields. This work introduces a new method of applying smoothness-increasing, accuracy-conserving filtering on discontinuous Galerkin vector fields for the purpose of enhancing streamline integration. The filtering discussed in this paper enhances the smoothness of the field and eliminates the discontinuity between elements, thus resulting in more accurate streamlines. Furthermore, as a means of minimizing the computational cost of the method, the filtering is done in a one-dimensional manner along the streamline.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Burden, R., Faires, J.: Numerical Analysis. PWS, Boston (1993)
Cockburn, B.: Discontinuous Galerkin methods for convection-dominated problems. In: High-Order Methods for Computational Physics. Lecture Notes in Computational Science and Engineering, vol. 9, pp. 69–224. Springer, Berlin (1999)
Cockburn, B., Ryan, J.K.: Local derivative post-processing for discontinuous Galerkin methods (2008, in preparation)
Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)
Cockburn, B., Shu, C.-W.: The Runge-Kutta local projection P 1-discontinuous-Galerkin finite element method for scalar conservation laws. Math. Model. Numer. Anal. 25, 337–361 (1991)
Cockburn, B., Shu, C.-W.: The Runge-Kutta discontinuous Galerkin method for conservation laws. V: Multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)
Cockburn, B., Shu, C.-W.: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16, 173–261 (2001)
Cockburn, B., Lin, S.-Y., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional systems. J. Comput. Phys. 84, 90–113 (1989)
Cockburn, B., Hou, S., Shu, C.-W.: The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case. Math. Comput. 54, 545–581 (1990)
Cockburn, B., Luskin, M., Shu, C.-W., Süli, E.: Post-processing of Galerkin methods for hyperbolic problems. In: Proceedings of the International Symposium on Discontinuous Galerkin Methods, pp. 291–300. Springer, Berlin (1999)
Cockburn, B., Karniadakis, G.E., Shu, C.-W.: Discontinuous Galerkin Methods: Theory, Computation and Applications. Springer, Berlin (2000)
Cockburn, B., Luskin, M., Shu, C.-W., Suli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comput. 72, 577–606 (2003)
Curtis, S., Kirby, R.M., Ryan, J.K., Shu, C.-W.: Post-processing for the discontinuous Galerkin method over non-uniform meshes. SIAM J. Sci. Comput. 30, 272–289 (2007)
Darmofal, D.L., Haimes, R.: An analysis of 3-d particle path integration algorithms. J. Comput. Phys. 123, 182–195 (1996)
Darmofal, D.L., Haimes, R.: Towards the next generation in computational fluid dynamics (2005), AIAA, 205-0007
Gear, C.W.: Solving ordinary differential equations with discontinuities. ACM Trans. Math. Softw. 10(1), 23–44 (1984)
Gottlieb, S., Shu, C.-W.: Total variation diminishing Runge-Kutta schemes. Math. Comput. 67, 73–85 (1998)
Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)
Hou, H.S., Andrews, H.C.: Cubic splines for image interpolation and digital filtering. IEEE Trans. Acoust. Speech Signal Process. 26, 508–517 (1978)
Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for CFD, 2nd edn. Oxford University Press, London (2005)
Laidlaw, D.H., Kirby, R.M., Jackson, C.D., Scott Davidson, J., Miller, T.S., da Silva, M., Warren, W.H., Tarr, M.J.: Comparing 2d vector field visualization methods: A user study. IEEE Trans. Vis. Comput. Graph. 11(1), 59–70 (2005)
Ma, K.-L., Smith, P.J.: Virtual smoke: And interactive 3d flow visualization technique. In: Visualization ’92. IEEE Comput. Soc., Los Alamitos (1992)
Max, N., Crawfis, R.: Textured splats for 3d scalar and vector field visualization. In: Visualization ’93, pp. 261–272. IEEE Comput. Soc., Los Alamitos (1993)
Mitchell, D.P., Netravali, A.N.: Reconstruction filters in computer-graphics. In: SIGGRAPH ’88: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, pp. 221–228. Assoc. Comput. Mech., New York (1988)
Moller, T., Machiraju, R., Mueller, K., Yagel, R.: Evaluation and design of filters using a Taylor series expansion. IEEE Trans. Vis. Comput. Graph. 3(2), 184–199 (1997)
Ryan, J.K., Shu, C.-W.: On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10, 295–307 (2003)
Ryan, J.K., Shu, C.-W., Atkins, H.L.: Extension of a post-processing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem. SIAM J. Sci. Comput. 26, 821–843 (2005)
Steffen, M., Curtis, S., Kirby, R.M., Ryan, J.K.: Investigation of smoothness enhancing accuracy-conserving filters for improving streamline integration through discontinuous fields. IEEE Trans. Vis. Comput. Graph. 14, 680–692 (2008)
Szabó, B.A., Babuska, I.: Finite Element Analysis. Wiley, New York (1991)
van Walsum, T., Post, F.J.: Iconic techniques for feature visualization. In: Visualization ’95, pp. 288–295. IEEE Comput. Soc., Los Alamitos (1995)
van Wijk, J.J.: Rendering surface-particles. In: Visualization ’92, pp. 54–61. IEEE Comput. Soc., Los Alamitos (1992)
van Wijk, J.J., de Leeuw, W.C.: Enhanced spot noise for vector field visualization. In: Visualization ’95, pp. 233–239. IEEE Comput. Soc., Los Alamitos (1995)
van Wijk, J.J., de Leeuw, W.C.: A probe for local flow field visualization. In: Visualization ’93, pp. 39–45. IEEE Comput. Soc., Los Alamitos (1993)
Vetterling, W.T., Press, W.H., Teukolsy, S.A., Flannery, B.P.: Numerical Recipes in C. Cambridge University Press, Cambridge (1997)
Weiskopf, D., Erlebacher, G.: Overview of flow visualization. In: Hansen, C.D., Johnson, C.R. (eds.). The Visualization Handbook. Elsevier, Amsterdam (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Walfisch, D., Ryan, J.K., Kirby, R.M. et al. One-Sided Smoothness-Increasing Accuracy-Conserving Filtering for Enhanced Streamline Integration through Discontinuous Fields. J Sci Comput 38, 164–184 (2009). https://doi.org/10.1007/s10915-008-9230-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-008-9230-8