close
Skip to main content
Springer Nature Link
Log in

improved Q-Morph algorithm for quad-dominant hybrid mesh generation with advanced front propagation and topology optimization

  • Original Article
  • Published:
Save article
View saved research
Engineering with Computers Aims and scope Submit manuscript

Abstract

This study presents an enhanced Q-Morph method for generating high-quality quad-dominant hybrid meshes. The proposed approach introduces a bounding box-based method for accurately identifying internal and external boundaries within the background mesh, as well as enriching advancing front types to handle concave geometries. The algorithm uses advanced front propagation to distribute front nodes, and mesh reconstruction techniques are employed for side edge generation. In situations involving intersections or collisions, triangular meshes are incorporated to improve stability. The mesh quality is further refined through topology optimization strategies, including predefined optimization templates, cavity-based optimization, and triangle pairing elimination. Case studies on various complex geometries, such as a piezoelectric patch, a torus, a car hood, and an inner door panel, demonstrate the robustness of the method. Comparisons with commercial software Hypermesh and open-source software Gmsh show that the proposed algorithm effectively reduces the number of triangular meshes and improves mesh quality, making it suitable for complex geometrical applications.

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+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

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
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

Data Availability

No datasets were generated or analysed during the current study.

References

  1. Bommes D, Zimmer H, Kobbelt L (2009) Mixed-integer quadrangulation. In: ACM Conferences. Association for Computing Machinery, pp. pp. 1–10. https://doi.org/10.1145/1576246.1531383

  2. Kowalski N, Ledoux F, Frey P (2015) Automatic domain partitioning for quadrilateral meshing with line constraints. Eng Comput 31(3):405–421. https://doi.org/10.1007/s00366-014-0387-5

    Article  Google Scholar 

  3. Bommes D, Lévy B, Pietroni N, Puppo E, Silva C, Tarini M, Zorin D (2013) Quad-mesh generation and processing: a survey. Comput Graphics Forum 32(6):51–76. https://doi.org/10.1111/cgf.12014

    Article  Google Scholar 

  4. Zhu JZ, Zienkiewicz OC, Hinton E, Wu J (1991) A new approach to the development of automatic quadrilateral mesh generation. Int J Numer Methods Eng 32(4):849–866. https://doi.org/10.1002/nme.1620320411

    Article  Google Scholar 

  5. Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32(4):811–847. https://doi.org/10.1002/nme.1620320410

    Article  Google Scholar 

  6. Cass RJ, Benzley SE, Meyers RJ, Blacker TD (1996) Generalized 3-D paving: an automated quadrilateral surface mesh generation algorithm. Int J Numer Methods Eng 39(9):1475–1489. https://doi.org/10.1002/(SICI)1097-0207(19960515)39:9%3c1475::AID-NME913%3e3.0.CO;2-W

  7. Cg A (1991) 2D finite element mesh generation by medial axis subdivision. Adv Eng Software 13: 313-324. https://cir.nii.ac.jp/crid/1573105976520120576

  8. Xiao Z, He S, Xu G, Chen J, Wu Q (2020) A boundary element-based automatic domain partitioning approach for semi-structured quad mesh generation. Eng Anal Boundary Elem. https://doi.org/10.1016/j.enganabound.2020.01.003

    Article  MathSciNet  Google Scholar 

  9. Viertel R, Osting B (2019) An approach to quad meshing based on harmonic cross-valued maps and the Ginzburg–Landau theory. SIAM J Sci Comput. https://epubs.siam.org/doi/10.1137/17M1142703

  10. Remacle J-F, Henrotte F, Carrier-Baudouin T, Béchet E, Marchandise E, Geuzaine C, Mouton T (2013) A frontal Delaunay quad mesh generator using the L \(\infty \) norm. Int J Numer Methods Eng 94(5):494–512. https://doi.org/10.1002/nme.4458

    Article  MathSciNet  Google Scholar 

  11. Pietroni N, Tarini M, Cignoni P (2009) Almost isometric mesh parameterization through abstract domains. IEEE Trans Visual Comput Graph 16(4):621–635. https://doi.org/10.1109/TVCG.2009.96

    Article  Google Scholar 

  12. Kälberer F, Nieser M, Polthier K (2007) QuadCover—surface parameterization using branched coverings. Comput Graphics Forum 26(3):375–384. https://doi.org/10.1111/j.1467-8659.2007.01060.x

    Article  Google Scholar 

  13. Liu C, Yu W, Chen Z, Li X (2017) Distributed poly-square mapping for large-scale semi-structured quad mesh generation. Comput Aided Des. https://www.semanticscholar.org/paper/Distributed-poly-square-mapping-for-large-scale-Liu-Yu/b288aaf6acc4cfbffd6838cb2f4541d2e465e164

  14. Lo SH (1989) Generating quadrilateral elements on plane and over curved surfaces. Comput Struct 31(3):421–426. https://doi.org/10.1016/0045-7949(89)90389-1

    Article  Google Scholar 

  15. Johnston BP, Sullivan JM, Kwasnik A (1991) Automatic conversion of triangular finite element meshes to quadrilateral elements. Int J Numer Methods Eng 31(1):67–84. https://doi.org/10.1002/nme.1620310105

    Article  Google Scholar 

  16. Lee CK, Lo SH (1994) A new scheme for the generation of a graded quadrilateral mesh. Comput Struct 52(5):847–857. https://doi.org/10.1016/0045-7949(94)90070-1

    Article  Google Scholar 

  17. Owen SJ, Staten ML, Canann SA, Saigal S (1999) Q-Morph: an indirect approach to advancing front quad meshing. Int J Numer Methods Eng 44(9):1317–1340. https://doi.org/10.1002/(SICI)1097-0207(19990330)44:9%3c1317::AID-NME532%3e3.0.CO;2-N

  18. Pellenard B, Orbay G, Chen J, Sohan S, Kwok W, Tristano JR (2014) QMCF: QMorph cross field-driven quad-dominant meshing algorithm. Proc Eng 82:338–350. https://doi.org/10.1016/j.proeng.2014.10.395

    Article  Google Scholar 

  19. Lo SH (2015). Finite element mesh generation. https://doi.org/10.1201/b17713

  20. Takayama K, Panozzo D, Sorkine-Hornung O (2014) Pattern-based quadrangulation for N-sided patches. Comput Graphics Forum 33(5):177–184. https://doi.org/10.5555/2771589.2771607

    Article  Google Scholar 

  21. Docampo-Sánchez J, Haimes R (2020) A regularization approach for automatic quad mesh generation. In: 28th International meshing roundtable. Zenodo

  22. Kinney P (1997) Cleanup: improving quadrilateral finite element meshes. In: 6th International Meshing Roundtable, pp. 437–447

  23. Bommes D, Lempfer T, Kobbelt L (2011) Global structure optimization of quadrilateral meshes. Comput Graphics Forum 30(2):375–384. https://doi.org/10.1111/j.1467-8659.2011.01868.x

    Article  Google Scholar 

  24. Narayanan A, Pan Y, Persson PO (2024) Learning topological operations on meshes with application to block decomposition of polygons. Comput Aided Des 175:103744. https://doi.org/10.1016/j.cad.2024.103744

    Article  MathSciNet  Google Scholar 

  25. Akram MN, Xu K, Chen G (2022) Structure simplification of planar quadrilateral meshes. Comput Graph 109:1–14. https://doi.org/10.1016/j.cag.2022.10.001

    Article  Google Scholar 

  26. Daniels J, Silva CT, Shepherd J, Cohen E (2008) Quadrilateral mesh simplification. In: ACM Conferences. Association for Computing Machinery, pp.1–9. https://doi.org/10.1145/1457515.1409101

  27. Reberol M, Georgiadis C, Remacle J (2021) Quasi-structured quadrilateral meshing in gmsh–a robust pipeline for complex cad models

  28. Tong H, Qian K, Halilaj E, Zhang YJ (2023) SRL-assisted AFM: generating planar unstructured quadrilateral meshes with supervised and reinforcement learning-assisted advancing front method. J Comput Sci 72:102109. https://doi.org/10.1016/j.jocs.2023.102109

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Key R&D Program of China (2022YFB2503505).

Author information

Authors and Affiliations

  1. State Key Laboratory of Advanced Design and Manufacturing Technology for Vehicle, Hunan University, Changsha, 410082, Hunan Province, China

    Haidong Wang, Siqi Yin, Hanghang Yan, Feiqi Wang & Xiangyang Cui

  2. Jiangling Motors Co, Ltd, Nanchang, 330200, Jiangxi Province, China

    Xianzhong Yu & Senhai Liu

Authors
  1. Haidong Wang
    View author publications

    Search author on:PubMed Google Scholar

  2. Siqi Yin
    View author publications

    Search author on:PubMed Google Scholar

  3. Hanghang Yan
    View author publications

    Search author on:PubMed Google Scholar

  4. Feiqi Wang
    View author publications

    Search author on:PubMed Google Scholar

  5. Xianzhong Yu
    View author publications

    Search author on:PubMed Google Scholar

  6. Senhai Liu
    View author publications

    Search author on:PubMed Google Scholar

  7. Xiangyang Cui
    View author publications

    Search author on:PubMed Google Scholar

Contributions

Haidong Wang and Siqi Yin wrote the main manuscript text. Feiqi Wang,Xianzhong Yu and Senhai Liu prepared figures. Hanghang Yan and Xiangyang Cuireviewed the manuscript.

Corresponding author

Correspondence to Xiangyang Cui.

Ethics declarations

Conflict of interest

The authors declare no Conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Yin, S., Yan, H. et al. improved Q-Morph algorithm for quad-dominant hybrid mesh generation with advanced front propagation and topology optimization. Engineering with Computers 41, 4255–4275 (2025). https://doi.org/10.1007/s00366-025-02196-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Version of record:

  • Issue date:

  • DOI: https://doi.org/10.1007/s00366-025-02196-y

Keywords

Profiles

  1. Hanghang Yan View author profile