Interactive particle tracing algorithm for unstructured grids

  • Jicheng Ren
  • Guangzhou Zeng
  • Shenquan Liu
Session CG1a — Scientific Visualization
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1024)


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.


Computational Fluid Dynamics Unstructured Grid Seed Point Cartesian Grid Current Cell 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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–60Google Scholar
  2. 2.
    Frühauf, T.: Interactive Visualization of Vector Data in Unstructured Volumes. Comput. & Graphics. 18, 73–80 (1994)Google Scholar
  3. 3.
    Helman, J. and Hesselink, L.: Visualizing Vector Field Topology in Fluid Flows. IEEE Computer Graphics &: Applications. 11, 36–46 (1991)Google Scholar
  4. 4.
    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–178Google Scholar
  5. 5.
    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–68Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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–163Google Scholar
  8. 8.
    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–38Google Scholar
  9. 9.
    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 1994Google Scholar
  10. 10.
    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–132Google Scholar
  11. 11.
    Shirayama, S.: Visualization of Vector Fields in Flow Analysis I. 29th AIAA Aerospace Sciences Meeting and Exhibit. Reno, Nevada, January 1991, AIAA 91-0801Google Scholar
  12. 12.
    Shirayama, S.: Processing of Computed Vector Fields for Visualization. Journal of Computational Physics. 106, 30–41 (1993)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Jicheng Ren
    • 1
  • Guangzhou Zeng
    • 1
  • Shenquan Liu
    • 1
  1. 1.CAD Lab.Institute of Computing Technology Academia SinicaBeijingP. R. China

Personalised recommendations