Abstract
Particle tracing algorithms are used to investigate complex data set from Computational Fluid Dynamics(CFD). But few methods exist for particle tracing on unstructured grids. This paper present a particle tracing algorithm to address this problem. The new algorithm, based on tetrahedral cells, use an efficient heuristic searching method to find the cell which contains the moving particle's new position. By using this efficient searching method, the presented algorithm allow an interactive investigation of complex vector data sets organized on unstructured grids.
This work was supported by National Natural Science Foundation of China.
Preview
Unable to display preview. Download preview PDF.
References
Crawfis, R. and Max, N.: Direct Volume Visualization of Three-Dimensional Vector Fields, in: A. Kaufman and W. Lorensen(eds.): 1992 Workshop on Volume Visualization. Boston, Massachusetts, October 1992, pp. 55–60
Frühauf, T.: Interactive Visualization of Vector Data in Unstructured Volumes. Comput. & Graphics. 18, 73–80 (1994)
Helman, J. and Hesselink, L.: Visualizing Vector Field Topology in Fluid Flows. IEEE Computer Graphics &: Applications. 11, 36–46 (1991)
Hultquist, J.: Constructing Stream Surfaces in Steady 3D Vector Fields. in: A. Kaufman and G. Nielson(eds.): Proceedings of Visualization'92. Boston, Massachusetts, October 1992, pp. 171–178
Kenwright, D.N. and Mallinson, G.D.: A 3D Streamline Tracking Algorithm Using Dual Stream Functions. in: A. Kaufman and G. Nielson(eds.): Proceedings of Visualization '92. Boston, Massachusetts. October 1992, pp. 62–68
Kontomaris, K. and Hanratty, T.J.: An Algorithm for Tracking Fluid Particles in a Spectral Simulation of Turbulent Channel Flow. Journal of Computational Physics. 103, 231–242 (1992)
Koyomada, K.: Visualization of Simulated Airflow in a Clean Room. in: B. Shriver, G. Nielson and L. Rosenblum(eds.): Proceedings of Visualization '90, 1990, pp. 156–163
Lane, D.A.: Visualization of Time-Dependent Flow Fields. in: G. Nielson and D. Bergern(eds.): Proceedings of Visualization '93. San Jose, California, 1993, pp. 32–38
Sadarjoen, A., Van Walsum, T. and Hin, A.J.S.: Particle Tracing Algorithm for 3D Curvilinear Grids. Fifth Eurographics Workshop on Visualization in Scientific Computing. Rostock, Germany, May 1994
Schroeder, W., Volpe, C. and Loresen, W.: The Stream Polygon: A Technique for 3D Vector Field Visualization. in: G. Nielson and L. Rosenblum(eds.): Proceedings of Visualization '91. San Diego, California, October 1991, pp. 120–132
Shirayama, S.: Visualization of Vector Fields in Flow Analysis I. 29th AIAA Aerospace Sciences Meeting and Exhibit. Reno, Nevada, January 1991, AIAA 91-0801
Shirayama, S.: Processing of Computed Vector Fields for Visualization. Journal of Computational Physics. 106, 30–41 (1993)
Van Wijk, J.J., Hin, A.J.S., De Leeuw, W.C. and Post, F.H.: Three Ways to Show 3D Fluid Flow. IEEE Computer Graphics & Application. 14, 33–39 (1994)
Yeung, P.K. and Pope, S.B.: An Algorithm for Tracking Fluid Particles in Numerical Simulations of Homogeneous Turbulence. Journal of Computational Physics. 79, 373–416 (1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, J., Zeng, G., Liu, S. (1995). Interactive particle tracing algorithm for unstructured grids. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_87
Download citation
DOI: https://doi.org/10.1007/3-540-60697-1_87
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60697-0
Online ISBN: 978-3-540-49298-6
eBook Packages: Springer Book Archive