Summary
Generating a full hexahedral mesh for any 3D geometric domain is still a challenging problem. Among the different attempts, the octree-based methods are the most efficient from an engineering point of view. But the main drawback of such methods is the lack of control near the boundary. In this work, we propose an a posteriori technique based on the notion of the fundamental mesh in order to improve the mesh quality near the boundary. This approach is based on the resolution of a constraint problem defined on the topology of the CAD model that we have to discretize.
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
Bern, M., Eppstein, D., Erickson, J.: Flipping cubical meshes. Engineering with Computers 18(3), 173–187 (2002)
Blacker, T.D., Meyers, R.J.: Seams and wedges in plastering:a 3d hexahedral mesh generation algorithm. Engineering with Computers 2(9), 83–93 (1993)
Folwell, N.T., Mitchell, S.A.: Reliable whisker weaving via curve contraction. In: proceedings of the 7th Int. Meshing Roundtable, pp. 365–378 (1998)
Jurkova, K., Ledoux, F., Kuate, R., Rickmeyer, T., Tautges, T.J., Zorgati, H.: Local topological modifications of hexahedral meshes; part ii: Combinatorics and relation to boy surface. In: ESAIM Proceedings Cemracs 2007, vol. 24, pp. 34–45 (2008)
Kowalski, N., Ledoux, F., Staten, M.L., Owen, S.J.: Fun sheet matching: Towards automatic block decomposition for hexahedral meshes. Engineering with Computers (2011)
Ledoux, F., Shepherd, J.: Topological and geometrical properties of hexahedral meshes. Engineering with Computers, 419–432 (2010)
Ledoux, F., Shepherd, J.: Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Engineering with Computers, 433–447 (2010)
Ledoux, F., Weill, J.-C.: An extension of the reliable whisker weaving algorithm. In: Proceedings of the 16th Int. Meshing Roundtable, pp. 215–232. Springer (2007)
Maréchal, L.: Advances in octree-based all-hexahedral mesh generation: Handling sharp features. In: Clark, B.W. (ed.) Proceedings of the 18th Int. Meshing Roundtable, pp. 65–84. Springer (2009)
Merkley, K., Ernst, C., Shepherd, J.F., Borden, M.J.: Methods and applications of generalized sheet insertion for hexahedral meshing. In: Proceedings of the 16th Int. Meshing Roundtable, pp. 233–250 (2008)
Mitchell, S.A.: A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume. In: Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science, pp. 465–476 (1996)
Mitchell, S.A., Tautges, T.J.: Pillowing doublets: Refining a mesh to ensure that faces share at most one edge. In: Proceedings of the 4th Int. Meshing Roundtable, pp. 231–240. Sandia National Laboratories (October 1995)
Murdoch, P., Benzley, S.E.: The spatial twist continuum: A connectivity-based method for representing all hexahedral finite element meshes. In: Proceedings of the 4th Int. Meshing Roundtable, number SAND95-2130, Albuquerque. Sandia National Laboratories (1995)
Owen, S.J., Shepherd, J.F.: Embedding features in a cartesian grid. In: Proceedings of the 18th Int. Meshing Roundtable, pp. 117–138 (2009)
Owen, S.J., Sunil, S.: H-morph: An indirect approach to advancing front hex meshing. Int. Journal for Numerical Methods in Engineering 1(49), 289–312 (2000)
Qian, J., Zhang, Y.: Sharp feature preservation in octree-based hexahedral mesh generation for cad assembly models. In: Proceedings of the 19th Int. Meshing Roundtable, pp. 243–262 (2010)
Remacle, J.-F., Shephard, M.S.: An algorithm oriented mesh database. Int. Journal for Numerical Methods in Engineering 58(2) (2003)
Shepherd, J.F.: Conforming hexahedral mesh generation via geometric capture methods. In: Clark, B.W. (ed.) Proceedings of the 18th Int. Meshing Roundtable, pp. 85–102. Springer (2009)
Staten, M.L., Kerr, R.A., Owen, S.J., Blacker, T.D., Stupazzini, M., Shimada, K.: Unconstrained plastering - hexahedral mesh generation via advancing-front geometry decomposition. Int. Journal for Numerical Methods in Engineering 81, 135–171 (2010)
Tautges, T.J., Blacker, T.D., Mitchell, S.A.: The whisker weaving algorithm: A connectivity-based method for constructing all-hexahedral finite element meshes. Int. Journal for Numerical Methods in Engineering 39, 3327–3349 (1996)
Tautges, T.J., Knoop, S.: Topology modification of hexahedral meshes using atomic dual-based operations. In: Proceedings of the 12th Int. Meshing Roundtable, pp. 415–423. Sandia National Laboratories (September 2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ledoux, F., Le Goff, N., Owen, S.J., Staten, M.L., Weill, JC. (2013). A Constraint-Based System to Ensure the Preservation of Sharp Geometric Features in Hexahedral Meshes. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-33573-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33572-3
Online ISBN: 978-3-642-33573-0
eBook Packages: EngineeringEngineering (R0)