Skip to main content
SpringerLink
Log in

Fast Dynamic Mesh Moving Based on Background Grid Morphing

  • Conference paper
  • First Online:
Computer, Informatics, Cybernetics and Applications

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

  • 824 Accesses

Abstract

The dynamic mesh moving method based on Delaunay graph is non-iterative and therefore efficient. However, intersections occur occasionally among the background graph elements for complex geometries with large relative movements, especially for the large boundary rotations. It not only consumes more time but also deteriorates mesh quality to regenerate the graph and to relocate mesh points. In this work, a dynamic mesh generation method based on background grid morphing is proposed. By appending some assistant points in the initial graph, a new background graph in conjunction with a new mapping is generated. Then, the ball-vertex method with boundary improvement is employed to move the new graph which drives the moving of the object mesh. The examples demonstrate that the improved method have better ability of keeping the shape for the regions concerned and can improve the intersection problems even with large boundary rotations. In general, the method proposed shows better performance in mesh quality and efficiency.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 429.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 549.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

Similar content being viewed by others

References

  1. Batina T (1990) Unsteady Euler airfoil solution using unstructured dynamic mesh. AIAA J 28(8):1381–1388

    Article  Google Scholar 

  2. Robinson AB, Batina T, Yang HTY (1991) Aeroelastic analysis of wings using the Euler equations with a deforming mesh. J Aircr 28(11):781–788

    Article  Google Scholar 

  3. Kleb WL, Batina T (1992) Temporal adaptive Euler/Navier—stokes algorithm involving unstructured dynamic meshes. IA-A J 30(8):1980–1985

    MATH  Google Scholar 

  4. Farhat C, Degand C, Koobus B et al (1998) Torsional springs for two-dimensional dynamic unstructured fluid meshes. Comput Methods Appl Mech Eng 163(1–4):231–245

    Article  MATH  Google Scholar 

  5. LIU XQ, Qin N, Xia H (2006) Fast dynamic grid deformation based on delaunay graph mapping. Comput Phys 211(2):405–423

    Article  MATH  Google Scholar 

  6. Bowyer A (1981) Computing Dirichlet tessellations. Comput J 24(2):162–166

    Article  MathSciNet  Google Scholar 

  7. Watson DF (1981) Computing the n-dimension-al Delaunay tessellation with application to Voronoi polytopes. Comput J 24(2):167–171

    Article  MathSciNet  Google Scholar 

  8. Devroye L, Mucke E, Zhu B (1998) A note on point location of Delaunay triangulation of random points. Algorithmica 22(4):477–482

    Article  MATH  MathSciNet  Google Scholar 

  9. Bottasso CL, Detomi D, Serra R (2005) The ball-vertex method: a new simple spring analogy method for unstructured dynamic meshes. Comput Methods Appl Mech Eng 194:4244–4264

    Article  MATH  Google Scholar 

  10. Blom FJ (2000) Considerations on the spring analogy. Int J Numer Methods Fluids 32(6):647–668

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian, 116024, China

    Tianjun Lin & Zhenqun Guan

Authors
  1. Tianjun Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenqun Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tianjun Lin .

Editor information

Editors and Affiliations

  1. Chinese Academy of Engineering, Beijing, China, People's Republic

    Xingui He

  2. Zhejiang Gongshang University, Beijing, China, People's Republic

    Ertian Hua

  3. Zhejiang Gongshang University, Hangzhou, China, People's Republic

    Yun Lin

  4. , School of Automation, Wuhan University of Technology, East District of Wuhan University, Luoshi Road 122, Wuhan, 4300, China, People's Republic

    Xiaozhu Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media B.V.

About this paper

Cite this paper

Lin, T., Guan, Z. (2012). Fast Dynamic Mesh Moving Based on Background Grid Morphing. In: He, X., Hua, E., Lin, Y., Liu, X. (eds) Computer, Informatics, Cybernetics and Applications. Lecture Notes in Electrical Engineering, vol 107. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1839-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-1839-5_36

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-1838-8

  • Online ISBN: 978-94-007-1839-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation