Automatic block decomposition based on dual surfaces

Abstract A high-quality block structure of a 3D model can support many important applications; however, the automated generation of a high-quality block structure is still a challenging problem. In this paper, a dual surface-based approach to automated and valid block decomposition of 3D models is proposed. First, dual loops for block decomposition are generated with the help of a computed frame field whose three types of degenerated singularities are corrected. Then, a required dual surfaces set is constructed to suitably separate all the boundary elements of the 3D model and singularities of the frame field with the help of the basis of the non-trivial loops on the boundary surfaces. Finally, a valid block structure is obtained by performing dual operations along the dual surfaces on the hex mesh generated by splitting the tetrahedral mesh of the 3D model. Experimental results showed the effectiveness of the proposed approach.

[1]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[2]  Eugene Zhang,et al.  All‐Hex Mesh Generation via Volumetric PolyCube Deformation , 2011, Comput. Graph. Forum.

[3]  Zhigang Deng,et al.  Structured Volume Decomposition via Generalized Sweeping , 2016, IEEE Transactions on Visualization and Computer Graphics.

[4]  Tamal K. Dey,et al.  An efficient computation of handle and tunnel loops via Reeb graphs , 2013, ACM Trans. Graph..

[5]  Na Lei,et al.  Quadrilateral and hexahedral mesh generation based on surface foliation theory II , 2017 .

[6]  Rui Wang,et al.  Sheet operation based block decomposition of solid models for hex meshing , 2017, Comput. Aided Des..

[7]  Jason F. Shepherd,et al.  Topological and geometrical properties of hexahedral meshes , 2009, Engineering with Computers.

[8]  Zhigang Deng,et al.  Robust structure simplification for hex re-meshing , 2017, ACM Trans. Graph..

[9]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[10]  Zhigang Deng,et al.  Hexahedral mesh re-parameterization from aligned base-complex , 2015, ACM Trans. Graph..

[11]  Matthew L. Staten,et al.  Fun sheet matching: towards automatic block decomposition for hexahedral meshes , 2010, Engineering with Computers.

[12]  Hujun Bao,et al.  Boundary aligned smooth 3D cross-frame field , 2011, ACM Trans. Graph..

[13]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Hujun Bao,et al.  Frame Field Singularity Correctionfor Automatic Hexahedralization , 2014, IEEE Transactions on Visualization and Computer Graphics.

[16]  Heng Liu,et al.  Singularity-constrained octahedral fields for hexahedral meshing , 2018, ACM Trans. Graph..

[17]  Franck Ledoux,et al.  Smoothness driven frame field generation for hexahedral meshing , 2016, Comput. Aided Des..

[18]  Alla Sheffer,et al.  PolyCut , 2013, ACM Trans. Graph..

[19]  Hujun Bao,et al.  All-hex meshing using closed-form induced polycube , 2016, ACM Trans. Graph..

[20]  Konrad Polthier,et al.  CUBECOVER – Parameterization of 3D Volumes , 2011 .

[21]  Kenji Shimada,et al.  Hexahedral Mesh Matching: Converting non‐conforming hexahedral‐to‐hexahedral interfaces into conforming interfaces , 2010 .

[22]  David Bommes,et al.  Dual loops meshing , 2012, ACM Trans. Graph..

[23]  Jian Sun,et al.  Computing geometry-aware handle and tunnel loops in 3D models , 2008, SIGGRAPH 2008.

[24]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[25]  Loïc Maréchal,et al.  Advances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features , 2009, IMR.

[26]  Chao Chen,et al.  Annotating Simplices with a Homology Basis and Its Applications , 2011, SWAT.

[27]  Baining Guo,et al.  All-hex meshing using singularity-restricted field , 2012, ACM Trans. Graph..

[28]  Rui Wang,et al.  An approach to achieving optimized complex sheet inflation under constraints , 2016, Comput. Graph..

[29]  Enrico Puppo,et al.  Skeleton‐driven Adaptive Hexahedral Meshing of Tubular Shapes , 2016, Comput. Graph. Forum.