Hexahedral shell mesh construction via volumetric polycube map
Authors:
Open Access
- 1 September 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 127-136
Abstract
Shells are three-dimensional structures. One dimension, the thickness, is much smaller than the other two dimensions. Shell structures can be widely found in many real-world objects. This paper presents a method to construct a layered hexahedral mesh for shell objects. Given a closed 2-manifold and the user-specified thickness, we construct the shell space using the distance field and then parameterize the shell space to a polycube domain. The volume parameterization induces the hexahedral tessellation in the object shell space. As a result, the constructed mesh is an all-hexahedral mesh in which most of the vertices are regular, i.e., the valence is 6 for interior vertices and 5 for boundary vertices. The mesh also has a layered structure that all layers have exactly the same tessellation. We prove our parameterization is guaranteed to be bijective. As a result, the constructed hexahedral mesh is free of degeneracy, such as self-intersection, flip-over, etc. We also show that the iso-parametric line (in the thickness dimension) is orthogonal to the other two isoparametric lines. We demonstrate the efficacy of our method upon models of various topology.Keywords
Funding Information
- Australian Cancer Research Foundation (RG69/07)
- NRF (2008IDM-IDM004-006)
This publication has 25 references indexed in Scilit:
- A divide-and-conquer approach for automatic polycube map constructionComputers & Graphics, 2009
- Modeling and rendering of heterogeneous translucent materials using the diffusion equationACM Transactions on Graphics, 2008
- Variational Tetrahedral Meshing of Mechanical Models for Finite Element AnalysisComputer-Aided Design and Applications, 2008
- Adaptive hexahedral mesh generation based on local domain curvature and thickness using a modified grid-based methodFinite Elements in Analysis and Design, 2007
- Manifold splinesGraphical Models, 2006
- Mean value coordinates in 3DComputer Aided Geometric Design, 2005
- Shell mapsACM Transactions on Graphics, 2005
- Mean value coordinates for closed triangular meshesACM Transactions on Graphics, 2005
- Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I?a framework for surface mesh optimizationInternational Journal for Numerical Methods in Engineering, 2000
- Computing Discrete Minimal Surfaces and Their ConjugatesExperimental Mathematics, 1993