More Web Proxy on the site http://driver.im/

research-article

Hexahedral Mesh Structure Visualization and Evaluation

Authors:

Guoning ChenAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 25, Issue 1

Pages 1173 - 1182

https://doi.org/10.1109/TVCG.2018.2864827

Published: 01 January 2019 Publication History

Abstract

Understanding hexahedral (hex-) mesh structures is important for a number of hex-mesh generation and optimization tasks. However, due to various configurations of the singularities in a valid pure hex-mesh, the structure (or base complex) of the mesh can be arbitrarily complex. In this work, we present a first and effective method to help meshing practitioners understand the possible configurations in a valid 3D base complex for the characterization of their complexity. In particular, we propose a strategy to decompose the complex hex-mesh structure into multi-level sub-structures so that they can be studied separately, from which we identify a small set of the sub-structures that can most efficiently represent the whole mesh structure. Furthermore, from this set of sub-structures, we attempt to define the first metric for the quantification of the complexity of hex-mesh structure. To aid the exploration of the extracted multi-level structure information, we devise a visual exploration system coupled with a matrix view to help alleviate the common challenge of 3D data exploration (e.g., clutter and occlusion). We have applied our tool and metric to a large number of hex-meshes generated with different approaches to reveal different characteristics of these methods in terms of the mesh structures they can produce. We also use our metric to assess the existing structure simplification techniques in terms of their effectiveness.

References

[1]

C.G. Armstrong, H.J. Fogg, C.M. Tierney, and T.T. Robinson. Common themes in multi-block structured quad/hex mesh generation. Procedia Engineering, 124: pp. 70–82, 2015.

[2]

D. Bommes, T. Lempfer, and L. Kobbelt. Global Structure Optimization of Quadrilateral Meshes. Comput. Graph. Forum, 30 (2) pp. 375–384, 2011.

[3]

D. Bommes, B. Lévy, N. Pietroni, E. Puppo, C.T. Silva, M. Tarini, and D. Zorin. Quad-Mesh Generation and Processing: A Survey. Comput. Graph. Forum, 32 (6) pp. 51–76, 2013.

Digital Library

[4]

M.J. Borden, S.E. Benzley, and J.F. Shepherd. Hexahedral Sheet Extraction. In N. Chrisochoides, Ed., IMR, pp. 147–152, 2002.

[5]

G. Cherchi, M. Livesu, and R. Scateni. Polycube Simplification for Coarse Layouts of Surfaces and Volumes. Comput. Graph. Forum, 35 (5) pp. 11–20, 2016.

Digital Library

[6]

J. Cottrell, T. Hughes, and A. Reali. Studies of refinement and continuity in isogeometric structural analysis. Computer methods in applied mechanics and engineering, 196 (41–44): pp. 4160–4183, 2007.

[7]

S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J.C. Hart. Spectral surface quadrangulation. ACM Trans. Graph., 25 (3) pp. 1057–1066, 2006.

Digital Library

[8]

M. Eck and H. Hoppe. Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type. In J. Fujii, Ed., SIGGRAPH, pp. 325–334. ACM, 1996.

[9]

J.D. Edgel. An adaptive grid-based all hexahedral meshing algorithm based on 2-refinement. 2010.

[10]

X. Fang, W. Xu, H. Bao, and J. Huang. All-hex meshing using closed-form induced polycube. ACM Trans. Graph., 35 (4) p. 124, 2016.

[11]

X. Gao, Z. Deng, and G. Chen. Hexahedral mesh re-parameterization from aligned base-complex. ACM Trans. Graph., 34 (4) p. 142, 2015.

[12]

X. Gao, W. Jakob, M. Tarini, and D. Panozzo. Robust hex-dominant mesh generation using field-guided polyhedral agglomeration. ACM Trans. Graph., 36 (4) pp. 114:1–114:13, 2017.

[13]

X. Gao, T. Martin, S. Deng, E. Cohen, Z. Deng, and G. Chen. Structured Volume Decomposition via Generalized Sweeping. IEEE Trans. Vis. Comput. Graph., 22 (7) pp. 1899–1911, 2016.

Digital Library

[14]

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

[15]

J. Gregson, A. Sheffer, and E. Zhang. All-Hex Mesh Generation via Volumetric PolyCube Deformation. Comput. Graph. Forum, 30 (5) pp. 1407–1416, 2011.

[16]

J. Huang, T. Jiang, Z. Shi, Y. Tong, H. Bao, and M. Desbrun. 1-Based Construction of Polycube Maps from Complex Shapes. ACM Trans. Graph., 33 (3) pp. 25:1–25:11, 2014.

[17]

J. Huang, Y. Tong, H. Wei, and H. Bao. Boundary aligned smooth 3D cross-frame field. ACM Trans. Graph., 30 (6) p. 143, 2011.

Digital Library

[18]

C.J.B.Y. Hughes and T.J. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Computer Methods in Applied Mechanics and Engineering, 194: pp. 4135–4195, 2005.

[19]

J.D. II, C.T. Silva, J. Shepherd, and E. Cohen. Quadrilateral mesh simplification. ACM Trans. Graph., 27 (5) p. 148, 2008.

[20]

Y. Ito, A.M. Shih, and B.K. Soni. Octree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates. International Journal for Numerical Methods in Engineering, 77 (13) pp. 1809–1833, 2009.

[21]

T. Jiang, J. Huang, Y. Wang, Y. Tong, and H. Bao. Frame Field Singularity Correctionfor Automatic Hexahedralization. IEEE Trans. Vis. Comput. Graph., 20 (8) pp. 1189–1199, 2014.

Digital Library

[22]

A. Khodakovsky, N. Litke, and P. Schröder. Globally smooth parameterizations with low distortion. ACM Trans. Graph., 22 (3) pp. 350–357, 2003.

Digital Library

[23]

N. Kowalski, F. Ledoux, M.L. Staten, and S.J. Owen. Fun sheet matching: towards automatic block decomposition for hexahedral meshes. Eng. Comput. (Lond.), 28 (3) pp. 241–253, 2012.

Digital Library

[24]

Y. Li, Y. Liu, W. Xu, W. Wang, and B. Guo. All-hex meshing using singularity-restricted field. ACM Trans. Graph., 31 (6) p. 177, 2012.

Digital Library

[25]

M. Livesu, N. Vining, A. Sheffer, J. Gregson, and R. Scateni. PolyCut: monotone graph-cuts for PolyCube base-complex construction. ACM Trans. Graph., 32 (6) pp. 171:1–171:12, 2013.

[26]

L. Maréchal, “Advances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features”. In B.W. Clark, Ed., IMR, pp. 65–84. Springer, 2009.

[27]

K.G. Merkley, C. Ernst, J. Shepherd, and M.J. Borden. “Methods and Applications of Generalized Sheet Insertion for Hexahedral Meshing”. In M.L. Brewer and D.L. Marcum, Eds., IMR, pp. 233–250. Springer, 2007.

[28]

M. Nieser, U. Reitebuch, and K. Polthier. CubeCover-Parameterization of 3D Volumes. Comput. Graph. Forum, 30 (5) pp. 1397–1406, 2011.

[29]

S.J. Owen. A Survey of Unstructured Mesh Generation Technology. In L.A. Freitag, Ed., IMR, pp. 239–267, 1998.

[30]

F.H. Razafindrazaka and K. Polthier. Optimal base complexes for quadrilateral meshes. Computer Aided Geometric Design, 52: pp. 63–74, 2017.

Digital Library

[31]

F.H. Razafindrazaka, U. Reitebuch, and K. Polthier. Perfect Matching Quad Layouts for Manifold Meshes. Comput. Graph. Forum, 34 (5) pp. 219–228, 2015.

Digital Library

[32]

R. Schneiders. A grid-based algorithm for the generation of hexahedral element meshes. Engineering with computers, 12 (3–4): pp. 168–177, 1996.

[33]

J.F. Shepherd and C.R. Johnson. Hexahedral mesh generation constraints. Eng. Comput. (Lond.), 24 (3) pp. 195–213, 2008.

Digital Library

[34]

D. Sokolov, N. Ray, L. Untereiner, and B. Lévy. Hexahedral-Dominant Meshing. ACM Trans. Graph., 35 (5) 157, 2016.

[35]

M.L. Staten, R.A. Kerr, S.J. Owen, T.D. Blacker, M. Stupazzini, and K. Shimada. Unconstrained plastering hexahedral mesh generation via advancing-front geometry decomposition. International journal for numerical methods in engineering, 81 (2) pp. 135–171, 2010.

[36]

M.L. Staten, S.J. Owen, and T.D. Blacker. “Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation”. In B.W. Hanks, Ed., IMR, pp. 399–416. Springer, 2005.

[37]

L. Sun and G. Zhao. Adaptive hexahedral mesh generation and quality optimization for solid models with thin features using a grid-based method. Eng. Comput. (Lond.), 32 (1) pp. 61–84, 2016.

Digital Library

[38]

M. Tarini, E. Puppo, D. Panozzo, N. Pietroni, and P. Cignoni. Simple quad domains for field aligned mesh parametrization. ACM Trans. Graph., 30 (6) p. 142, 2011.

[39]

R. Wang, S. Gao, Z. Zheng, and J. Chen. Hex mesh topological improvement based on frame field and sheet adjustment. Computer-Aided Design, 2017.

[40]

H. Zhang and G. Zhao. Adaptive hexahedral mesh generation based on local domain curvature and thickness using a modified grid-based method. Finite Elements in Analysis and Design, 43 (9) pp. 691–704, 2007.

Digital Library

[41]

Y. Zhang and C. Bajaj. Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Computer Methods in Applied Mechanics and Engineering, 195 (9–12) : 942–960, Feb. 2006.

Digital Library

[42]

Y. Zhang, X. Liang, and G. Xu. “A Robust 2-Refinement Algorithm in Octree and Rhombic Dodecahedral Tree Based All-Hexahedral Mesh Generation”. In X. Jiao and J.-C. Weill, Eds., IMR, pp. 155–172. Springer, 2012.

Cited By

Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu MJung S(2022)A Course on Hex-Mesh Generation and ProcessingSIGGRAPH Asia 2022 Courses10.1145/3550495.3558207(1-78)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550495.3558207
Bracci MTarini MPietroni NLivesu MCignoni P(2022)HexaLab.netComputer-Aided Design10.1016/j.cad.2018.12.003110:C(24-36)Online publication date: 18-Apr-2022
https://dl.acm.org/doi/10.1016/j.cad.2018.12.003

Index Terms

Hexahedral Mesh Structure Visualization and Evaluation
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Index terms have been assigned to the content through auto-classification.

Recommendations

Adaptive mesh coarsening for quadrilateral and hexahedral meshes

Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are ...
Topologic and geometric constraint-based hexahedral mesh generation
Automatic unstructured all-hexahedral mesh generation from B-Reps for non-manifold CAD assemblies

This paper describes an automatic and robust approach to convert non-manifold CAD assemblies into unstructured all-hexahedral meshes conformal to the given B-Reps (boundary-representations) and with sharp feature preservation. In previous works, we ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 25, Issue 1

Jan. 2019

1266 pages

ISSN:1077-2626

Issue’s Table of Contents

1077-2626 © 2018 IEEE.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 January 2019

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu MJung S(2022)A Course on Hex-Mesh Generation and ProcessingSIGGRAPH Asia 2022 Courses10.1145/3550495.3558207(1-78)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550495.3558207
Bracci MTarini MPietroni NLivesu MCignoni P(2022)HexaLab.netComputer-Aided Design10.1016/j.cad.2018.12.003110:C(24-36)Online publication date: 18-Apr-2022
https://dl.acm.org/doi/10.1016/j.cad.2018.12.003

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents