Skip to main content

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

  • Conference paper

Part of the book series: Eurographics ((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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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.

    Chapter  Google Scholar 

  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.

    Chapter  Google Scholar 

  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. 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. 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. 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.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag/Wien

About this paper

Cite this paper

Sadarjoen, I.A., de Boer, A.J., Post, F.H., Mynett, A.E. (1998). Particle Tracing in σ-Transformed Grids using Tetrahedral 6-Decomposition. In: Bartz, D. (eds) Visualization in Scientific Computing ’98. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7517-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-7517-0_7

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83209-7

  • Online ISBN: 978-3-7091-7517-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics