Skip to main content

An Improved Tri-linear Interpolation Method for Hybrid Overset Grids and Its Application

  • Conference paper
  • First Online:
The Proceedings of the 2018 Asia-Pacific International Symposium on Aerospace Technology (APISAT 2018) (APISAT 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 459))

Included in the following conference series:

  • 171 Accesses

Abstract

Tri-linear interpolation method is the most popular approach in data transferring between overset grids due to its briefness and robustness, however it is not sufficient to guarantee the conservation of flow variable. An improved tri-linear interpolation method for overset mesh is presented. A cell-cut algorithm is applied to construct a local supermesh in the overlapping grid area, which could be used to improve the conservation of flow variable. The number of donor cells is expanded reasonably to improve the accuracy of interpolation, and a volume weighted method is applied to eliminate interpolation error coming from the grids mismatch in the overlapping grid areas. Numerical results show that compared with original tri-linear interpolation method, the improved method could reduce the numerical errors, interpolate the flow variables more accurately. For linearly and non-linearly distributed flow variables, the improved tri-linear method is more conservative because it has inherited the conservation of supermesh, and it is robust and engineering-practical for complex engineering applications.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Brazell MJ, Sitaraman J, Mavriplis DJ (2016) An overset mesh approach for 3D mixed element high-order discretizations. J Comput Phys 322:33–51

    Article  MathSciNet  Google Scholar 

  2. Völkner S, Brunswig J, Rung T (2017) Analysis of non-conservative interpolation techniques in overset grid finite-volume methods. Comput Fluids 148:39–55

    Article  MathSciNet  Google Scholar 

  3. Cai J, Tsai HM, Liu F (2013) An overset grid solver for viscous computations with multigrid and parallel computing. In: AIAA computational fluid dynamics conference

    Google Scholar 

  4. Tian SL, Wu YZ, Xia J (2007) Simulation of flows past multi-body in relative motion with dynamic unstructured overset grid method. Acta Aeronautica et Astronautica Sinica 28(1):46–51

    Google Scholar 

  5. Wu YZ, Tian SL, Xia J (2011) Unstructured grid methods for unsteady flow simulation. Acta Aeronautica et Astronautica Sinica 32(1):15–26

    Google Scholar 

  6. Kang ZL, Yan C, Yu J et al (2013) A fast and reliable over-set unstructured grids approach. Acta Mech Sin 29(2):149–157

    Article  MathSciNet  Google Scholar 

  7. Marstin C, Mconnaughey H (1984) Computational problems on composite grids: AIAA-1984-1611. AIAA Reston

    Google Scholar 

  8. Shih T (2006) Overset grids: fundamental and practical issues. In: AIAA applied aerodynamics conference

    Google Scholar 

  9. Wang ZJ , Hariharan N , Chen R (2001) Recent development on the conservation property of chimera. Int J Comput Fluid Dyn 15(4):14

    Article  Google Scholar 

  10. Xu K, Sun G, Cai JY (2010) On interface conservative attributions for computations of the complex flows of high-lift system based on chimera technique. In: Computer and automation engineering (ICCAE), 2010 the 2nd international conference on IEEE. IEEE Press, Piscataway, pp 279–283

    Google Scholar 

  11. Liou MS, Kao KH (1994) Progress in grid generation: from Chimera to DRAGON grids

    Google Scholar 

  12. AIAA (1989) Conservative treatment of boundary interfaces for overlaid grids and multi-level grid adaptations

    Google Scholar 

  13. Harten A, Engquist B, Osher S et al (1997) Uniformly high order accurate essentially non-oscillatory schemes, III. J Comput Phys 131(1):3–47

    Article  Google Scholar 

  14. Zhao X, Guan H, Yang Z, et al (2013) An implicit and globally conservative unstructured Chimera grid method. In: AIAA aerospace sciences meeting including the new horizons forum and aerospace exposition

    Google Scholar 

  15. Farrell PE, Maddison JR (2011) Conservative interpolation between volume meshes by local Galerkin projection. Comput Methods Appl Mech Eng 200(1):89–100

    Article  MathSciNet  Google Scholar 

  16. Menon S, Schmidt DP (2011) Conservative interpolation on unstructured polyhedral meshes: an extension of the supermesh approach to cell-centered finite-volume variables. Comput Methods Appl Mech Eng 200(41):2797–2804

    Article  Google Scholar 

  17. Journeaux AA, Nemitz N, Moreau O (2013) Locally conservative projection methods: benchmarking and practical implementation. COMPEL Int J Comput Math Electr Electron Eng 33(1/2):663–687

    Article  Google Scholar 

  18. Cui PC, Tang J, Li B et al (2018) A conservative interpolation method for overset mesh via supermesh. Acta Aeronautica et Astronautica Sinica 39(3):121569

    Google Scholar 

  19. Peña E, Calvo B, Martínez MA et al (2005) Finite element analysis of the effect of meniscal tears and meniscectomies on human knee biomechanics. Clin Biomech 20(5):498–507

    Article  Google Scholar 

  20. Webber JPH (2016) An introduction to the finite element method. Aeronaut J 88(874):147–495 Reddy, J.N. McGraw-Hill Book Company, London. 1984. 495 pp. Diagrams. £27.25

    Google Scholar 

  21. Beatrice R, Jay S (2013) Robust and scalable overset grid assembly for partitioned unstructured meshes: AIAA-2013-0797. AIAA, Reston

    Google Scholar 

  22. Martinez F, Rueda AJ, Feito FR (2009) A new algorithm for computing Boolean operations on polygons. Comput Geosci 35(6):1177–1185

    Article  Google Scholar 

  23. Li B, Tang J, Deng YQ et al (2014) Application of parallel multigrid algorithm to discrete adjoint optimization. Acta Aeronautica et Astronautica Sinica 35(8):2091–2101

    Google Scholar 

  24. Cui PC, Deng YQ, Tang J, et al (2016) Adjoint-based grid adaptation and error correction. Acta Aeronautica et Astronautica Sinica 37(10):2992–3000

    Google Scholar 

  25. Tang J, Deng YQ, Ma MS et al (2015) Parametrization and grid deformation techniques for fly-wing shape optimization. Acta Aeronautica et Astronautica Sinica 36(5):1480–1490

    Google Scholar 

  26. David WL, Kelly RL, Edward NT, John CV, Mori M, et al (2013) Summary of data from the fifth AIAA CFD drag prediction workshop. AIAA-2013-0046

    Google Scholar 

  27. Roe PL (1981) Approximate riemann solvers, parameter vectors, and difference schemes. J Comput Phys 143:125–158

    MathSciNet  MATH  Google Scholar 

  28. Kim JS, Kwon OJ (2002) Improvement on block LU-SGS scheme for unstructured mesh Navier-Stokes computations: AIAA-2002-1061. AIAA, Reston

    Book  Google Scholar 

  29. Gong XQ, Ma MS, Zhang J, et al (2017) Investigation on propeller slipstream by using an unstructured RANS solver based on overlapping grids. J Mech 1–13

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jing Tang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cui, P., Li, B., Tang, J., Gong, X., Ma, M. (2019). An Improved Tri-linear Interpolation Method for Hybrid Overset Grids and Its Application. In: Zhang, X. (eds) The Proceedings of the 2018 Asia-Pacific International Symposium on Aerospace Technology (APISAT 2018). APISAT 2018. Lecture Notes in Electrical Engineering, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-13-3305-7_49

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3305-7_49

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3304-0

  • Online ISBN: 978-981-13-3305-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics