Skip to main content
Springer Nature Link
Log in

Constrained mesh optimization on boundary

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This paper presents a new mesh optimization approach aiming to improve the mesh quality on the boundary. The existing mesh untangling and smoothing algorithms (Vachal et al. in J Comput Phys 196: 627–644, 2004; Knupp in J Numer Methods Eng 48: 1165–1185, 2002), which have been proved to work well to interior mesh optimization, are enhanced by adding constrains of surface and curve shape functions that approximate the boundary geometry from the finite element mesh. The enhanced constrained optimization guarantees that the boundary nodes to be optimized always move on the approximated boundary. A dual-grid hexahedral meshing method is used to generate sample meshes for testing the proposed mesh optimization approach. As complementary treatments to the mesh optimization, appropriate mesh topology modifications, including buffering element insertion and local mesh refinement, are performed in order to eliminate concave and distorted elements on the boundary. Finally, the optimization results of some examples are given to demonstrate the effectivity of the proposed approach.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Freitag L, Plassman P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Numer Methods Eng 49(1–2):109–125

    Article  MATH  Google Scholar 

  2. Vachal P, Garimella RV, Shashkov MJ (2004) Untangling of 2D meshes in ALE simulatiuons. J Comput Phys 196:627–644

    Article  MATH  Google Scholar 

  3. Knupp PM (2002) Achieving finite element mesh quality via optimization of Jacobian matrix norm and associated quantities. Part II J Numer Methods Eng 48:1165–1185

    Article  Google Scholar 

  4. Ohtake Y (2005) Degenerated hexahedral mesh generation from VCAD data using dual-grid, http://www.riken.go.jp/lab-www/V-CAD/sympo2005/poster_pdf/03.pdf

  5. Ju T, Losasso F, Schaefer S, Warren J (2002) Dual contouring of hermite data. ACM Trans Graph 21(3):339–346

    Article  Google Scholar 

  6. Schneiders R (1995) Automatic generation of hexahedral finite element meshes. In: Proceedings of 4th international meshing roundtable, Sandia National Laboratories, CA, pp 103–114

  7. Dhondt G (2001) A new automatic hexahedral mesher based on cutting, Int J Numer Methods Eng 50(9):2109–2126

    Article  MATH  Google Scholar 

  8. Owen SJ, White DR (2001) Mesh-based geometry: a systematic approach to constructing geometry from a finite element mesh. In: Proceedings of the 10th international meshing roundtable, Sandia National Laboratories, CA, pp 83–96

  9. Dae-Young Kwak, Yong-Taek Im (2002) Remeshing for metal forming simulations-Part II: three-dimensional hexahedral mesh generation, J Numer Methods Eng 53:2501–2528

    Article  Google Scholar 

  10. Harris NJ, Benzley SE, Owen SJ (2004) Conformal refinement of all-hexahedral element meshes based on multiple twist plane insertion. In: Proceedings of the 13th international meshing roundtable. Sandia National Laboratories, CA, pp 157–168

  11. Mitchell SA, Tautges TJ (1995) Pillowing doublets: refining a mesh to ensure that faces share at most one edge. In: Proceedings of the 4th international meshing roundtable, Sandia National Laboratories, CA, pp 231–240

  12. Knupp P (2002) Algebraic mesh quality metrics for unstructured initial meshes. Finite Elem Des Anal 39(3):217–241

    Article  Google Scholar 

Download references

Acknowledgments

The first author greatly acknowledges the support from the Volume-CAD project of RIKEN, which enabled him to conduct the present work. The authors also acknowledge Dr. Yutaka Ohtake and Dr. Zhigang Sun for their helpful discussions.

Author information

Authors and Affiliations

  1. Advanced Simulation Technology of Mechanics Co.,Ltd, Hirosawa 2-1, Wako, 351-0198, Japan

    J. Yin

  2. Integrated Volume-CAD System Research, RIKEN, Hirosawa 2-1, Wako, 351-0198, Japan

    C. Teodosiu

Authors
  1. J. Yin
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. C. Teodosiu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to J. Yin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yin, J., Teodosiu, C. Constrained mesh optimization on boundary. Engineering with Computers 24, 231–240 (2008). https://doi.org/10.1007/s00366-008-0090-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-008-0090-5

Keywords