Advertisement

Particle Tracing in σ-Transformed Grids using Tetrahedral 6-Decomposition

  • I. Ari Sadarjoen
  • Alex J. de Boer
  • Frits H. Post
  • Arthur E. Mynett
Part of the Eurographics book series (EUROGRAPH)

Abstract

Particle tracing in curvilinear grids often employs decomposition of hexahedral cells into 5 tetrahedra. This method has shortcomings when applied to σ-transformed grids, a grid type having strongly sheared cells, commonly used in hydrodynamic simulations. This paper describes an improved decomposition method into 6 tetrahedra. It is shown that this method is robust in σ-transformed grids, however large the shearing. Results are presented of applying the technique to a real world simulation. Comparisons are made between the accuracy and speed of the 6-decomposition and the 6-decomposition methods.

Keywords

Particle Trace Computational Fluid Dynamic Simulation Particle Path Hydrodynamic Simulation Computational Space 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Albertelli, R.A. Crawfis. Efficient subdivision of finite-element datasets into consistent tetrahedra. In R. Yagel and H. Hagen, editors, Proc. Visualization ’97, pages 213–219. IEEE Computer Society Press, 1997.Google Scholar
  2. 2.
    A.J. de Boer. Reconstructie en uitbreiding van Plankton in AVS/Express. Master’s thesis, Delft University of Technology, January 1998. In Dutch.Google Scholar
  3. 3.
    A.J.S. Hin and F.H. Post. Visualization of turbulent flow with particles. In G.M. Nielson and R.D. Bergeron, editors, Proceedings Visualization’93, pages 46–52. IEEE Computer Society Press, Los Alamitos, CA, 1993.CrossRefGoogle Scholar
  4. 4.
    D.N. Kenwright and D.A. Lane. Optimization of time-dependent particle tracing using tetrahedral decomposition. In G.M. Nielson and D. Silver, editors, Proc. Visualization’95, pages 321–328. IEEE Computer Society Press, 1995.CrossRefGoogle Scholar
  5. 5.
    D.G. Meijer. Lock approach second ship lock at Lith. Scale model investigation and DELFT3D-calculcations. Technical report, WL | Delft Hydraulics, June 1995. In Dutch.Google Scholar
  6. 6.
    A. Sadarjoen, T. van Walsum, A.J.S. Hin, and F.H. Post. Particle tracing algorithms for 3D curvilinear grids. In Proc. 5th Euro Graphics Workshop on Visualization in Scientific Computing, 1994.Google Scholar
  7. 7.
    T. Strid, A. Rizzi, and J. Oppelstrup. Development and use of some flow visualization algorithms. In Computer Graphics and Flow Visualization in Computational Fluid Dynamics, Lecture Series 1989-07. Von Kármán Institute for Fluid Dynamics, 1989.Google Scholar
  8. 8.
    C. Teitzel, R. Grosso, and T. Ertl. Efficient and reliable integration methods for particle tracing in unsteady flows on discrete meshes. In W. Lefer and M. Grave, editors, Visualization in Scientific Computing’97, pages 31–41. Eurographics, Springer, 1997.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1998

Authors and Affiliations

  • I. Ari Sadarjoen
    • 1
  • Alex J. de Boer
    • 1
    • 2
  • Frits H. Post
    • 1
  • Arthur E. Mynett
    • 2
  1. 1.Dept. of Computer ScienceDelft University of TechnologyAJ DelftThe Netherlands
  2. 2.WL|Delft HydraulicsStrategic R&DMH DelftThe Netherlands

Personalised recommendations