Abstract
An algorithm is introduced for converting a non-conforming hexahedral mesh that is topologically equivalent and geometrically similar to a given geometry into a conforming mesh for the geometry. The procedure involves embedding geometric topology information into the given non-conforming base mesh and then converting the mesh to a fundamental hexahedral mesh. The procedure is extensible to multi-volume meshes with minor modification, and can also be utilized in a geometry-tolerant form (i.e., unwanted features within a solid geometry can be ignored with minor penalty). Utilizing an octree-type algorithm for producing the base mesh, it may be possible to show asymptotic convergence to a guaranteed closure state for meshes within the geometry, and because of the prevalence of these types of algorithms in parallel systems, the algorithm should be extensible to a parallel version with minor modification.
Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company for the United States Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shepherd, J.F.: Topologic and Geometric Constraint-Based Hexahedral Mesh Generation. Published Doctoral Dissertation, University of Utah (May 2007)
Ledoux, F., Shepherd, J.: Topological and geometrical properties of hexahedral meshes. Submitted to Engineering with Computers (2008)
Ledoux, F., Shepherd, J.: Topological modifications of hexahedral meshes via sheet operations: A theoretical study. Submitted to Engineering with Computers (2008)
Murdoch, P.J., Benzley, S.E.: The spatial twist continuum. In: Proceedings, 4th International Meshing Roundtable, pp. 243–251. Sandia National Laboratories (October 1995)
Merkley, K., Ernst, C.D., Shepherd, J.F., Borden, M.J.: Methods and applications of generalized sheet insertion for hexahedral meshing. In: Proceedings, 16th International Meshing Roundtable, pp. 233–250. Sandia National Laboratories (September 2007)
Schneiders, R.: An algorithm for the generation of hexahedral element meshes based on an octree technique. In: Proceedings, 6th International Meshing Roundtable, pp. 183–194. Sandia National Laboratories (October 1997)
Shephard, M.S., Georges, M.K.: Three-dimensional mesh generation by finite octree technique. International Journal for Numerical Methods in Engineering 32, 709–749 (1991)
Zhang, Y., Hughes, T.J.R., Bajaj, C.: Automatic 3D meshing for a domain with multiple materials. In: Proceedings, 16th International Meshing Roundtable. Sandia National Laboratories (October 2007)
Borden, M.J., Benzley, S.E., Shepherd, J.F.: Coarsening and sheet extraction for all-hexahedral meshes. In: Proceedings, 11th International Meshing Roundtable, pp. 147–152. Sandia National Laboratories (September 2002)
Mitchell, S.A., Tautges, T.J.: Pillowing doublets: Refining a mesh to ensure that faces share at most one edge. In: Proceedings, 4th International Meshing Roundtable, pp. 231–240. Sandia National Laboratories (October 1995)
Shepherd, J., Johnson, C.: Hexahedral mesh generation constraints. Journal of Engineering with Computers (2007)
Shepherd, J.F., Zhang, Y., Tuttle, C., Silva, C.T.: Quality improvement and boolean-like cutting operations in hexahedral meshes. In: Proceedings, 10th Conference of the International Society of Grid Generation (September 2007)
Knupp, P.M.: Hexahedral mesh untangling and algebraic mesh quality metrics. In: Proceedings, 9th International Meshing Roundtable, pp. 173–183. Sandia National Laboratories (October 2000)
Knupp, P.M.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities: Part II - a framework for volume mesh optimization and the condition number of the Jacobian matrix. International Journal for Numerical Methods in Engineering 48, 1165–1185 (2000)
Brewer, M., Freitag-Diachin, L., Knupp, P., Leurent, T., Melander, D.J.: The MESQUITE mesh quality improvement toolkit. In: Proceedings, 12th International Meshing Roundtable, pp. 239–250. Sandia National Laboratories (September 2003)
Diachin, L.F., Knupp, P., Munson, T., Shontz, S.: A comparison of inexact Newton and coordinate descent mesh optimization techniques. In: Proceedings, 13th International Meshing Roundtable, pp. 243–254. Sandia National Laboratories (September 2004)
Freitag, L.: On combining Laplacian and optimization-based mesh smoothing techniques. AMD Trends in Unstructured Mesh Generation, ASME 220, 37–43 (1997)
Jones, T.R., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. ACM Transactions on Graphics 22(3), 943–949 (2003)
ANSYS. ANSYS (January 2007), http://www.ansys.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shepherd, J.F. (2009). Conforming Hexahedral Mesh Generation via Geometric Capture Methods. In: Clark, B.W. (eds) Proceedings of the 18th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04319-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-04319-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04318-5
Online ISBN: 978-3-642-04319-2
eBook Packages: EngineeringEngineering (R0)