Abstract
The use of Virtual Reality (VR) techniques for the investigation of complex flow phenomena offers distinct advantages in comparison to conventional visualization techniques. Especially for unsteady flows, VR methodology provides an intuitive approach for the exploration of simulated fluid flows. However, the visualization of Computational Fluid Dynamics (CFD) data is often too time-consuming to be carried out in real-time, and thus violates essential constraints concerning real-time interaction and visualization. To overcome this obstacle, we make use of the fact that typically a multi-block approach is employed for domain decomposition, and we use the corresponding data structures for the computation of path lines and for parallelization. In this paper, we present the synthesis of fragmented multi-block data sets and our implementation of an accurate path line integration scheme in order to speed up path line computations. We report on the results of our efforts and describe a combination of this algorithm with a highly efficient visualization approach of large amounts of particle traces, thus considerably improving interactivity when exploring large scale CFD data sets.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdelfattah, A.: Numerische Simulation von Strömungen in 2- und 4-Ventil-Motoren, Ph.D. thesis, RWTH Aachen, 1998.
Akenine-Möller, T. and Haines, E.: Real-Time Rendering, 2nd edn, A.K. Peters Ltd., 2002.
Bryson, S., Kenwright, D., Cox, M., Ellsworth, D. and Haimes, R.: Visual exploring gigabyte data sets in real time, Comm. ACM 42(8) (August 1999).
Chandra, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J. and Menon, R.: Parallel Programming in OpenMP, Morgan Kaufmann Publishers, 2000.
Darmofal, D. L. and Haimes, R.: Visualization of 3-D vector fields: Variation on a stream, in Proceedings, AIAA 92-0074, 30, Aerospace Sciences Meeting and Exhibit, Reno, Nevada, January 1992.
Darmofal, D. L. and Haimes, R.: An analysis of 3-D particle path integration algorithms, in Proceedings, 1995 AIAA CFD Meeting, 1995.
Frühauf, T.: Graphisch-Interaktive Strömungsvisualisierung, Ph.D. thesis, TH Darmstadt, 1997.
Gerndt, A., van Reimersdahl, T., Kuhlen, T. and Bischof, C.: A parallel approach for VR-based visualization of CFD data with PC cluster, in IMACS 2000, Lausanne, Swiss, 2000.
Gropp, W., Lusk, E. and Skjellum, A.: Using MPI – Portable Parallel Programming with the Message Passing Interface, 2nd edn, MIT Press, 1999.
Grosso, R., Schulz, M., Kraheberger, J. and Ertl, T.: Flow visualization for multiblock multigrid simulations, in Virtual Environments and Scientific Visualisation ‘96, Springer-Verlag, 1996, pp. 296–307.
Kenwright, D. N. and Lane, D. A.: Optimization of time-dependent particle tracing using tetrahedral decomposition, in Proceedings of Visualization ‘95, Los Alamitos, CA, 1995.
Lane, D. A.: UFAT – A particle tracer for time-dependent flow fields, in D. Bergeron and A. Kaufman (eds), Proceedings of Visualization ‘94, Washington, DC, 1994.
Lane, D. A.: Scientific visualization of large-scale unsteady fluid flow, in G. Nielson, H. Hagen and H. Müller (eds), Scientific Visualization – Overviews, Methodologies, Techniques, IEEE Computer Society Press, 1997, pp. 59–101.
Lichtenbelt, B., Crane, R. and Naqvi, S.: Introduction to Volume Rendering, Hewlett-Packard Professional Books, Prentice-Hall, 1998.
Nielson, G. M. and Jung, I.-H.: Tools for computing tangent curves for linearly varying vector fields over tetrahedral domains, IEEE Transactions on Visualization and Computer Graphics 5(4) (1999).
Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P.: Numerical Recipes in C++, 2nd edn, Cambridge University Press, 2002.
van Reimersdahl, T., Kuhlen, T., Gerndt, A., Henrichs, J. and Bischof, C.: ViSTA: A multimodal, platform-independent VR-toolkit based on WTK, VTK, and MPI, in Proceedings of Fourth International Immersive Projection Technology Workshop (IPT2000), Ames, Iowa, 2000.
Sadarjoen, I. A., van Walsum, T., Post, F. H. and Hin, A. J. S.: Particle tracing algorithms for 3D curvilinear grids, in 5th EuroGraphics Workshop on Visualization in Scientific Computing, Rostock, Germany, 1994.
Schirski, M., Gerndt, A., van Reimersdahl, T., Kuhlen, T., Adomeit, P., Lang, O., Pischinger, S. and Bischof, C.: ViSTA Flowlib – A framework for interactive visualization and exploration of unsteady flows in virtual environments, in Seventh International Immersive Projection Technology Workshop (IPT2003), Zurich, Swiss, 2003.
Schroeder, W. J. (ed.): The VTK User’s Guide, Kitware Inc., 2001.
Teitzel, C., Grosso, R. and Ertl, T.: Efficient and reliable integration methods for particle tracing in unsteady flows on discrete meshes, in W. Lefer and M. Grave (eds), Visualization in Scientific Computing ‘97, Wien, April 1997, pp. 31–41.
Weller, F.: Numerische Mathematik für Ingenieure und Naturwissenschaftler – Eine Einführung für Studium und Praxis, Vieweg, 1996.
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classifications (2000)
76Mxx, 76M27, 76M28, 65M55, 65L05, 65L06, 65D05, 65Y05, 68U05.
Rights and permissions
About this article
Cite this article
Gerndt, A., Schirski, M., Kuhlen, T. et al. Parallel Calculation of Accurate Path Lines in Virtual Environments through Exploitation of Multi-Block CFD Data Set Topology. J Math Model Algor 4, 35–52 (2005). https://doi.org/10.1007/s10852-004-3521-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10852-004-3521-3