Summary
In many FEM applications, hexahedral meshes are necessary to get the best results. However the automatic generation of an hexahedral mesh from an arbitrary 3D geometry still remains a challenge. In this paper, we propose an extension of the reliable Whisker Weaving algorithm [6]. The Whisker Weaving algorithm starts from a pre-meshed quadrilateral surface, it generates hexahedral meshes for a large spectrum of 3D geometries successfully, but it often creates poor-shaped hex elements. We show that considering geometric information in the shrinking loop selection process can provide better results. We introduce criteria to handle non-convex geometries, parallel loops and sheets bounded by several loops.
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.
References
M. Bern and D. Eppstein. Flipping Cubical Meshes. ACM Computer Science Archive, 2002. http://www.arXiv.org/cs.CG/108020.
T.D. Blacker and R.J. Meyers. Seams and Wedges in Plastering: A 3D Hexahedral Mesh Generation Algorithm. Engineering with Computers, 9:83–93, 1993.
T.D. Blacker, S.A. Mitchell, T.J. Tautges, P. Murdock, and S.E. Benzley. Forming and Resolving Wedges in the Spatial Twist Continuum. Engineering With Computers, 13:35–47, 1997.
T.D. Blacker and M.B. Stephenson. Paving: A New Approach to Automated Quadrilateral Mesh Generation. International Journal for Numerical Methods in Engineering, 32:811–847, 1991.
N.A. Calvo and S.R. Idelsohn. All-hexahedral element meshing: Generation of the dual mesh by recurrent subdivision. Computer Methods in Applied Mechanics and Engineering, pages 371–378, 2000.
N.T. Folwell and S.A. Mitchell. Reliable Whisker Weaving via Curve Contraction. 7th International Meshing Roundtable, pages 365–378, 1998.
S.A. Mitchell. A Characterization of the Quadrilateral Meshes of a Surface Which Admit a Compatible Hexahedral Mesh of the Enclosed Volume. In Springer, editor, 13th Annual Symposium on Theoretical Aspects of Computer Science, pages 465–476, 1996.
S.A. Mitchell and T.J. Tautges. Pillowing Doublets: Refining a Mesh to Ensure that Faces Share at Most One Edge. 4th International Meshing Roundtable, pages 231–240, 1995.
M. Muller-Hannemann. Shelling Hexahedral Complexes for Mesh Generation. Journal of Graph Algorithms and Applications, 5(5):59–91, 2001.
M. Muller-Hannemann. Quadrilateral surface meshes without self-intersecting dual cycles for hexahedral mesh generation. Computational Geometry, 22:75–97, 2002.
S.J. Owen, M.L. Staten, S.A. Canann, and S. Saigal. Q-Morph: An Indirect Approach to Advancing Front Quad Meshing. International Journal for Numerical Methods in Engineering, 44:1317–1340, 1999.
M.L. Staten, R.A. Kerr, S.J. Owen, and T.D. Blacker. Unconstrained Paving and Plastering: Progress Update. 14th International Meshing Roundtable, pages 469–486, 2006.
M.L. Staten, S.J. Owen, and T.D. Blacker. Unconstrained Paving and Plastering: A New Idea For All Hexahedral Mesh Generation. 14th International Meshing Roundtable, pages 399–416, 2005.
M.B. Stephenson, S.A. Canann, and T.D. Blacker. Plastering: a new approach to automated 3D hexahedral mesh generation. Progress Report, 1992. SAND89-2192.
T. Suzuki, S. Takahashi, and J. Shepherd. An Interior Surface Mesh Generation Method For All-Hexahedral Meshing. 14th International Meshing Roundtable, pages 377–398, 2005.
T.J. Tautges, T.D. Blacker, and S.A. Mitchell. The Whisker Weaving algorithm: A Connectivity-based Method for Constructing All-hexahedral Finite Element Meshes. International Journal for Numerical Methods in Engineering, 39:3327–3349, 1996.
T.J. Tautges and S.E. Knoop. Topology Modification of Hexahderal Meshes using Atomic Dual-Based operations. 12th International Meshing Roundtable, pages 415–423, 2003.
T.J. Tautges and S.A. Mitchell. Whisker Weaving: Invalid Connectivity resolutions and Primal Construction Algorithm. 4th International Meshing Roundtable, pages 115–127, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ledoux, F., Weill, JC. (2008). An Extension of the Reliable Whisker Weaving Algorithm. In: Brewer, M.L., Marcum, D. (eds) Proceedings of the 16th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75103-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-75103-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75102-1
Online ISBN: 978-3-540-75103-8
eBook Packages: EngineeringEngineering (R0)