Skip to main content
SpringerLink
Log in

Topological operations for editing the singularity on a hex mesh

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

Abstract

This paper introduces topological operations for editing the singularity on a hex mesh while maintaining the connectivity of hexahedral mesh. The operations include (1) an enhanced column collapse operation that can avoid generating the poor-quality elements; (2) a column insertion operation that is the opposite operation of column collapse; (3) four semantic operations for achieving the movement of different types of singularity pairs based on column operations. To demonstrate their effectiveness, two related applications are provided. One is moving face-based hex mesh editing, in which the interface between the original mesh and the new region mesh is made structured using the semantic operations. The other is hex mesh structure simplification based on the topological operations.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Wang R, Shen C, Chen J, Wu H, Gao S (2017) Sheet operation based block decomposition of solid models for hex meshing. Comput Aided Des 85:123–137

    Article  Google Scholar 

  2. Gao X, Panozzo D, Wang W, Deng Z, Chen G (2017) Robust structure simplification for hex re-meshing. ACM Trans Graph (TOG) 36(6):185

    Google Scholar 

  3. Ledoux F, Le Goff N, Owen SJ, Staten ML, Weill JC (2013) A constraint-based system to ensure the preservation of sharp geometric features in hexahedral meshes. In: Proceedings of the 21st international meshing roundtable. Springer, Berlin, pp 315–332

  4. Staten ML, Shepherd JF, Ledoux F, Shimada K (2010) Hexahedral mesh matching: converting non-conforming hexahedral-to-hexahedral interfaces into conforming interfaces. Int J Numer Methods Eng 82(12):1475–1509

    Article  Google Scholar 

  5. Sheffer A, Ungor A (2001) Efficient adaptive meshing of parametric models. In: Proceedings of the sixth ACM symposium on solid modeling and applications. ACM, pp 59–70

  6. Zhu H, Chen J, Wu H, Gao S (2014) Direct editing on hexahedral mesh through dual operations. Proc Eng 82:149–161

    Article  Google Scholar 

  7. Daniels J, Silva CT, Shepherd J, Cohen E (2008) Quadrilateral mesh simplification. In: ACM Trans Gr (TOG), vol 27, No. 5. ACM, p 148

  8. Bommes D, Lempfer T, Kobbelt L (2011) Global structure optimization of quadrilateral meshes. In: Computer graphics forum, vol 30, No. 2. Blackwell Publishing Ltd, Oxford, pp 375–384

  9. Peng CH, Zhang E, Kobayashi Y, Wonka P (2011) Connectivity editing for quadrilateral meshes. In: ACM transactions on graphics (TOG), vol 30, No. 6. ACM, p 141

  10. Marcias G, Takayama K, Pietroni N, Panozzo D, Sorkine-Hornung O, Puppo E, Cignoni P (2015) Data-driven interactive quadrangulation. ACM Trans Graph (TOG) 34(4):65

    Article  Google Scholar 

  11. Bern M, Eppstein D, Erickson J (2002) Flipping cubical meshes. Eng Comput 18(3):173–187

    Article  Google Scholar 

  12. Tautges TJ, Knoop S (2003) Topology modification of hexahedral meshes using atomic dual-based operations. In: Proceedings of the 12st international meshing roundtable, pp 415–423

  13. Borden MJ, Benzley SE, Shepherd JF (2002) Coarsening and sheet extraction for all-hexahedral meshes. In: Proceedings 11th international meshing roundtable, pp 147–152

  14. Mitchell SA, Tautges TJ (1995) Pillowing doublets: refining a mesh to ensure that faces share at most one edge. In: Proceedings, 4th international meshing roundtable, pp 231–152

  15. Ledoux F, Shepherd J (2010) Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Eng Comput 26(4):433–447

    Article  Google Scholar 

  16. Woodbury AC, Shepherd JF, Staten ML, Benzley SE (2008) Localized coarsening of conforming all-hexahedral meshes. In: Proceedings of the 17th international meshing roundtable. Springer, Berlin, pp 603–619

  17. Cherchi G, Alliez P, Scateni R, Lyon M, Bommes D (2019) Selective padding for polycube-based hexahedral meshing. In: Computer graphics forum, vol 38, No. 1, pp 580–591

  18. Shen C, Wang R, Gao S, Maehama H (2019) An approach to feature moving of hexahedral mesh. Comput Aided Des 107:12–22

    Article  Google Scholar 

  19. Borden MJ, Shepherd JF, Benzley SE (2002) Mesh cutting: fitting simple all-hexahedral meshes to complex geometries. In: Proceedings, 8th international society of grid generation conference

  20. Shepherd JF, Johnson CR (2007) Topologic and geometric constraint-based hexahedral mesh generation, vol 68, No. 03

  21. Staten ML, Benzley S, Scott M (2008) A methodology for quadrilateral finite element mesh coarsening. Eng Comput 24(3):241–251

    Article  Google Scholar 

  22. Shepherd JF, Dewey MW, Woodbury AC, Benzley SE, Staten ML, Owen SJ (2010) Adaptive mesh coarsening for quadrilateral and hexahedral meshes. Finite Elem Anal Des 46(1–2):17–32

    Article  MathSciNet  Google Scholar 

  23. Zou Q, Feng HY (2019) Push-pull direct modeling of solid CAD models. Adv Eng Softw 127:59–69

    Article  Google Scholar 

  24. Fogg HJ, Sun L, Makem JE, Armstrong CG, Robinson TT (2018) Singularities in structured meshes and cross-fields. Comput Aided Des 105:11–25

    Article  MathSciNet  Google Scholar 

  25. Melander DJ, Benzley SE, Tautges TJ (1997) Generation of multi-million element meshes for solid model-based geometries: the dicer algorithm (No. SAND-97-2125C; CONF-9706106-). Sandia National Labs., Albuquerque

  26. Blacker T (1996) The cooper tool. In: 5th International meshing roundtable, SAND 95-2130, Sandia National Laboratories

Download references

Acknowledgements

The authors are very grateful to the financial supports from NSF of China (61572432, 61802211).

Author information

Authors and Affiliations

  1. State Key Lab of CAD&CG, Zhejiang University, Hangzhou, 310058, People’s Republic of China

    Chun Shen, Shuming Gao & Rui Wang

Authors
  1. Chun Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuming Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuming Gao.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, C., Gao, S. & Wang, R. Topological operations for editing the singularity on a hex mesh. Engineering with Computers 37, 1357–1375 (2021). https://doi.org/10.1007/s00366-019-00888-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-019-00888-w

Keywords

Search

Navigation