Abstract
This paper describes an interior surface generation method and a strategy for all-hexahedral mesh generation. It is well known that a solid homeomorphic to a ball with even number of quadrilaterals bounding the surface should be able to be partitioned into a compatible hex mesh, where each associated hex element corresponds to the intersection point of three interior surfaces. However, no practical interior surface generation method has been revealed yet for generating hexahedral meshes of quadrilateral- bounded volumes. We have deduced that a simple interior surface with at most one pair of self-intersecting points can be generated as an orientable regular homotopy, or more definitively a sweep, if the self-intersecting point types are identical, while the surface can be generated as a non-orientable one (i.e. a Möbius band) if the self-intersecting point types are distinct. A complex interior surface can be composed of simple interior surfaces generated sequentially from adjacent circuits, i.e. non-self-intersecting partial dual cycles partitioned at a self-intersecting point. We demonstrate an arrangement of interior surfaces for Schneiders’ open problem, and show that for our interior surface arrangement Schneiders’ pyramid can be filled with 146 hexahedral elements. We also discuss a possible strategy for practical hexahedral mesh generation.
The submitted manuscript has been co-authored by a contractor of the United States Government under contract. Accordingly the United States Government retains a non-exclusive, royalty-free license to publish or reproduce the published form of this contribution, or allow others to do so, for United States Government purposes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Marshall Bern, David Eppstein; Flipping Cubical Meshes, ACM Computer Science Archive June 29, 2002
Ted D. Blacker, Ray J. Meyer; Seams and Wedges in Plastering: A 3-D Hexahedral Mesh Generation Algorithm, Engineering with Computers (1993) 9, 83–93
Carlos D. Carbonera; http://www-users.informatik.rwth-aachen.de/~roberts/SchPyr/index.html
David Eppstein; Linear Complexity Hexahedral Mesh Generation, Computational Geometry’ 96, ACM (1996)
Nathan T. Fowell, and Scott A. Mitchell; Reliable Whisker Weaving via Curve Contraction, Proceedings, 7th International Meshing Roundtable, (1998)
G. K. Francis, A Topological Picturebook, Springer-Verlag, New York, 1987
[Mh-98] Matthias Müller-Hannemann; Hexahedral Mesh Generation with Successive Dual Cycle Elimination: Proc. of 7th International Meshing Roundtable, pp.365–378 (1998)
Scott A. Mitchell; A Characterization of the Quadrilateral Meshes of a Surface Which Admits a Compatible Hexahedral Mesh of Enclosed Volume, 5th MSI WS. Computational Geometry, 1995 Online available from ftp://ams.sunysb.edu/pub/geometry/msi-workshop/95/samitch.ps.gz
Murdoch, P. J.,“The Spatial Twist Continuum: A Dual Representation of the All-Hexahedral Finite Element Mesh”, Doctoral Dissertation, Brigham Young University, December, 1995.
Steve J. Owen; Constrained Triangulation: Application to Hex-Dominant Mesh Generation, Proceedings, 8th International Meshing Roundtable, pp.31–41 (1999)
Steve J. Owen; Hex-dominant mesh generation using 3D constrained triangulation, CAD, Vol. 33, Num 3, pp.211–220, March 2001
Robert Schneiders; http://www-users.informatik.rwth-aachen.de/~roberts/open.html
S. Smale, Regular Curves on Riemannian Manifolds, Tr. of American Math. Soc. vol. 87, pp. 492–510, (1958)
Alexander Schwartz, Günter M. Ziegler, Construction techniques for cubical complexes, add cubical 4-polytopes, and prescribed dual manifolds
Timothy J. Tautges, Ted Blacker, and Scott A. Mitchell; The Whisker Weaving Algorithm: A Connectivity-Based Method for Constructing All-Hexahedral Finite Element Method, Draft submitted to the International Journal of Numerical Methods in Engineering, (Mar. 12, 1996)
W. Thurston; Hexahedral Decomposition of Polyhedra, Posting to Sci. Math, 25 Oct 1993
Timothy L. Tautges, Scott A. Mitchell; Whisker Weaving: Invalid Connectivity Resolution and Primal construction Algorithm, Proceedings, 4th International Meshing Roundtable, pp.115–127 (1995)
Soji Yamakawa, Kenji Shimada; Hexpoop: Modular Templates for Converting a Hex-dominant Mesh to An All-hex Mesh, 10th International Meshing Round Table (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suzuki, T., Takahashi, S., Shepherd, J. (2005). An Interior Surface Generation Method for All-Hexahedral Meshing. In: Hanks, B.W. (eds) Proceedings of the 14th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29090-7_23
Download citation
DOI: https://doi.org/10.1007/3-540-29090-7_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25137-8
Online ISBN: 978-3-540-29090-2
eBook Packages: EngineeringEngineering (R0)