research-article

Hexahedral mesh re-parameterization from aligned base-complex

Authors:

Guoning ChenAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 34, Issue 4

Article No.: 142, Pages 1 - 10

https://doi.org/10.1145/2766941

Published: 27 July 2015 Publication History

Abstract

Recently, generating a high quality all-hex mesh of a given volume has gained much attention. However, little, if any, effort has been put into the optimization of the hex-mesh structure, which is equally important to the local element quality of a hex-mesh that may influence the performance and accuracy of subsequent computations. In this paper, we present a first and complete pipeline to optimize the global structure of a hex-mesh. Specifically, we first extract the base-complex of a hex-mesh and study the misalignments among its singularities by adapting the previously introduced hexahedral sheets to the base-complex. Second, we identify the valid removal base-complex sheets from the base-complex that contain misaligned singularities. We then propose an effective algorithm to remove these valid removal sheets in order. Finally, we present a structure-aware optimization strategy to improve the geometric quality of the resulting hex-mesh after fixing the misalignments. Our experimental results demonstrate that our pipeline can significantly reduce the number of components of a variety of hex-meshes generated by state-of-the-art methods, while maintaining high geometric quality.

Supplementary Material

ZIP File (a142-gao.zip)

Supplemental files

Download
32.15 MB

MP4 File (a142.mp4)

Download
12.44 MB

References

[1]

Bazilevs, Y., Beirao Da Veiga, L., Cottrell, J., Hughes, T., and Sangalli, G. 2006. Isogeometric analysis: approximation, stability and error estimates for h-refined meshes. Mathematical Models and Methods in Applied Sciences 16, 07, 1031--1090.

[2]

Bommes, D., Lempfer, T., and Kobbelt, L. 2011. Global structure optimization of quadrilateral meshes. CGF 30, 2, 375--384.

[3]

Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., and Zorin, D. 2013. Quad-mesh generation and processing: A survey. CGF 32, 6, 51--76.

Digital Library

[4]

Borden, M. J., Benzley, S. E., and Shepherd, J. F. 2002. Hexahedral sheet extraction. In Proc. of the 11th International Meshing Roundtable, 147--152.

[5]

Brewer, M., Diachin, L., Knupp, P., Leurent, T., and Melander, D. 2003. The mesquite mesh quality improvement toolkit. In Proc. of the 12th International Meshing Roundtable, 239--250.

[6]

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

Digital Library

[7]

Floater, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1, 19--27.

Digital Library

[8]

Gao, X., Huang, J., Li, S., Deng, Z., and Chen, G. 2014. An evaluation of the quality of hexahedral meshes via modal analysis. In 1st Workshop on Structured Meshing: Theory, Applications, and Evaluation.

[9]

Gregson, J., Sheffer, A., and Zhang, E. 2011. All-hex mesh generation via volumetric polycube deformation. CGF 30, 5, 1407--1416.

[10]

Hacon, D., and Tomei, C. 1989. Tetrahedral decompositions of hexahedral meshes. Eur. J. Comb. 10, 5 (Aug.), 435--443.

Digital Library

[11]

Huang, J., Tong, Y., Wei, H., and Bao, H. 2011. Boundary aligned smooth 3d cross-frame field. ACM Trans. Graph. 30, 6 (Dec.), 143:1--143:8.

Digital Library

[12]

Huang, J., Jiang, T., Shi, Z., Tong, Y., Bao, H., and Desbrun, M. 2014. L1-based construction of polycube maps from complex shapes. ACM Trans. Graph. 33, 3, 25:1--25:11.

Digital Library

[13]

Hughes, T. J., Cottrell, J. A., and Bazilevs, Y. 2005. Isogeometric analysis: Cad, finite elements, nurbs, exact geometry, and mesh refinement. Computer Methods in Applied Mechanics and Engineering 194, 4135--4195.

[14]

Jiang, T., Huang, J., Yuanzhen Wang, Y. T., and Bao, H. 2014. Frame field singularity correction for automatic hexahedralization. IEEE TVCG 20, 8 (Aug.), 1189--1199.

Digital Library

[15]

Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3 (July), 561--566.

Digital Library

[16]

Leonard, B., Patel, A., and Hirsch, C. 2000. Multigrid acceleration in a 3d navier-stokes solver using unstructured hexahedral meshes with adaptation. In Multigrid Methods VI. Springer, 150--156.

[17]

Li, B., and Qin, H. 2012. Full component-aware tensor-product trivariate splines of arbitrary topology. Comput. Graph. (SMI 2012) 36, 5 (Aug.), 329--340.

Digital Library

[18]

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

Digital Library

[19]

Li, B., Li, X., Wang, K., and Qin, H. 2013. Surface mesh to volumetric spline conversion with generalized poly-cubes. IEEE TVCG 19, 9, 1539--1551.

Digital Library

[20]

Livesu, M., Vining, N., Sheffer, A., Gregson, J., and Scateni, R. 2013. Polycut: monotone graph-cuts for polycube base-complex construction. ACM Trans. Graph. 32, 6, 171.

Digital Library

[21]

Martin, T., Cohen, E., and Kirby, M. 2008. Volumetric parameterization and trivariate B-spline fitting using harmonic functions. In ACM SPM '08, 269--280.

Digital Library

[22]

Motooka, Y., Noguchi, S., and Igarashi, H. 2011. Evaluation of hexahedral mesh quality for finite element method in electromagnetics. Materials Science Forum 670, 318--324.

[23]

Myles, A., Pietroni, N., Kovacs, D., and Zorin, D. 2010. Feature-aligned t-meshes. ACM Trans. Graph. 29 (July), 117:1--117:11.

Digital Library

[24]

Nieser, M., Reitebuch, U., and Polthier, K. 2011. Cubecover- parameterization of 3d volumes. CGF 30, 5, 1397--1406.

[25]

Pietroni, N., Tarini, M., and Cignoni, P. 2010. Almost isometric mesh parameterization through abstract domains. IEEE TVCG 16, 4 (July), 621--635.

Digital Library

[26]

Shepherd, J. F., and Johnson, C. R. 2008. Hexahedral mesh generation constraints. Eng. with Comput. 24, 3 (June), 195--213.

Digital Library

[27]

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

Digital Library

[28]

Tautgesa, T. J., and Knoopb, S. E. 2003. Topology modification of hexahedral meshes using atomic dual-based operations. Algorithms 11, 12.

[29]

Wada, Y., Shinbori, J., and Kikuchi, M. 2006. Adaptive fem analysis technique using multigrid method for unstructured hexahedral meshes. Key Engineering Materials 306, 565--570.

[30]

Wang, K., Li, X., Li, B., Xu, H., and Qin, H. 2012. Restricted trivariate polycube splines for volumetric data modeling. IEEE TVCG 18, 5, 703--716.

Digital Library

[31]

Yen, J. Y. 1971. Finding the k shortest loopless paths in a network. Management Science 17, 11, 712--716.

Digital Library

[32]

Zhang, Y., Bajaj, C., and Xu, G. 2005. Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. Communications in Numerical Methods in Engineering 25, 1, 1--18.

Cited By

Brückler HBommes DCampen M(2024)Integer‐Sheet‐Pump Quantization for Hexahedral MeshingComputer Graphics Forum10.1111/cgf.15131Online publication date: 31-Jul-2024
https://doi.org/10.1111/cgf.15131
Duan JZheng XLei NLuo Z(2024)Singularity structure simplification for hex mesh via integer linear programComputer-Aided Design10.1016/j.cad.2023.103654168:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.cad.2023.103654
Zhao QXu GXiao ZWu HGu RLiu YPang Y(2024)Bc-hexmatching: an improved hexahedral mesh matching approach based on base-complex structureEngineering with Computers10.1007/s00366-023-01908-640:4(2209-2226)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s00366-023-01908-6
Show More Cited By

Index Terms

Hexahedral mesh re-parameterization from aligned base-complex
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

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 ...
Parameterization of Quadrilateral Meshes
ICCS '07: Proceedings of the 7th international conference on Computational Science, Part II

Low-distortion parameterization of 3D meshes is a fundamental problem in computer graphics. Several widely used approaches have been presented for triangular meshes. But no direct parameterization techniques are available for quadrilateral meshes yet. ...
Topologic and geometric constraint-based hexahedral mesh generation

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 34, Issue 4

August 2015

1307 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2809654

Issue’s Table of Contents

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2015

Published in TOG Volume 34, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
423
Total Downloads

Downloads (Last 12 months)31
Downloads (Last 6 weeks)3

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Brückler HBommes DCampen M(2024)Integer‐Sheet‐Pump Quantization for Hexahedral MeshingComputer Graphics Forum10.1111/cgf.15131Online publication date: 31-Jul-2024
https://doi.org/10.1111/cgf.15131
Duan JZheng XLei NLuo Z(2024)Singularity structure simplification for hex mesh via integer linear programComputer-Aided Design10.1016/j.cad.2023.103654168:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.cad.2023.103654
Zhao QXu GXiao ZWu HGu RLiu YPang Y(2024)Bc-hexmatching: an improved hexahedral mesh matching approach based on base-complex structureEngineering with Computers10.1007/s00366-023-01908-640:4(2209-2226)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s00366-023-01908-6
Brückler HCampen M(2023)Collapsing Embedded Cell Complexes for Safer Hexahedral MeshingACM Transactions on Graphics10.1145/361838442:6(1-24)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618384
Liu HBommes D(2023)Locally Meshable Frame FieldsACM Transactions on Graphics10.1145/359245742:4(1-20)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592457
Shen CWang R(2023)Singularity Structure Optimization for Hexahedral Mesh Via Dual OperationsJournal of Computing and Information Science in Engineering10.1115/1.406340224:2Online publication date: 10-Oct-2023
https://doi.org/10.1115/1.4063402
Si LChen G(2023)A Visualization System for Hexahedral Mesh Quality Study2023 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS54172.2023.00026(86-90)Online publication date: 21-Oct-2023
https://doi.org/10.1109/VIS54172.2023.00026
Gunpinar ELivesu MAttene M(2023)Exploration of 3D motorcycle complexes from hexahedral meshesComputers and Graphics10.1016/j.cag.2023.06.005114:C(105-115)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.cag.2023.06.005
Cam SGunpinar E(2023)Fluid Flow-inspired Curvature-aware Print-paths from Hexahedral Meshes for Additive ManufacturingComputer-Aided Design10.1016/j.cad.2023.103500159:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.cad.2023.103500
Zhang PChiang JFan XMundilova K(2023)Local Decomposition of Hexahedral Singular Nodes into Singular CurvesComputer-Aided Design10.1016/j.cad.2023.103484158:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.cad.2023.103484
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents