Abstract
The modification of hexahedral meshes is difficult to perform since their structure does not allow easy local refinement or un-refinement such that the modification does not go through the boundary. In this paper we prove that the set of hex flipping transformations of Bern et. al. [1] is the only possible local modification on a geometrical hex mesh with less than 5 edges per vertex. We propose a new basis of local transformations that can generate an infinite number of transformations on hex meshes with less than 6 edges per vertex. Those results are a continuation of a previous work [9], on topological modification of hexahedral meshes. We prove that one necessary condition for filling the enclosed volume of a surface quad mesh with compatible hexes is that the number of vertices of that quad mesh with 3 edges should be no less than 8. For quad meshes, we show the equivalence between modifying locally the number of quads on a mesh and the number of its internal vertices.
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. ACM Computer Science Archive (2002), http://arXiv.org/abs/cs/0108020
Blind, G., Blind, R.: The almost simple cubical polytopes. Discrete Math. 184, 25–48 (1998)
Boissonnat, J.-D., Yvinec, M.: Géométrie Algorithmique. Ediscience International (1995)
Canann, S.A., Muthukrishann, S.N., Phillips, R.K.: Topological refinement procedures for quadrilateral finite element meshes. Engineering with Computers 12, 168–177 (1998)
Eppstein, D.: Linear complexity hexahedral mesh generation. Department of Information and Computer Science University of california, Irvine, CA 92717 (1996)
Frey, P.: Medit, scientific visualization. Université Pierre et Marie, Laboratoire Jacques-Louis Lions, http://www.ann.jussieu.fr/~frey/logiciels/medit.html
Gergonne, J.: Géométrie de situation sur théorème d’euler relatif aux polyèdres. Annales de Mathématiques Pures et Appliquées, 333–338, tome 19 (1828-1829)
Joswig, M., Ziegler, G.M.: Neighborly cubical polytopes. Discrete & Computational Geometry 24(2–3), 325–344 (2000); arXiv:math.CO/9812033
Jurkova, K., Kuate, R., Ledoux, F., Tautges, T.J., Zorgati, H.: Local topological modification of hexahedral meshes using dual-based operations. CEMRACS 2007 (preprint, 2007)
Matveev, S., Polyak, M.: Cubic complexes and finite type invariants. arXiv:math.GT/0204085 (2002)
Mitchell, S.A.: A characterization of the quadrilateral meshes of a surface which admits a compatible hexaedral mesh of the enclosed volume. In: Puech, C., Reischuk, R. (eds.) STACS 1996. LNCS, vol. 1046. Springer, Heidelberg (1996), http://www.cs.sandia.gov/~samitch/STACS-slides.pdf
Müller-Hannemann, M.: Hexahedral mesh generation by successive dual cycle elimination. Techniche Universität Berlin (1998)
Tautges, T., Knoop, S.E.: Topology modification of hexahedral meshes using atomic dual-based operations. Sandia National Laboratories, Albuquerque, NM & University of Wisconsin-Madison, WI, USA (2002)
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
Hecht, F., Kuate, R., Tautges, T. (2008). A New Set of Hexahedral Meshes Local Transformations. In: Garimella, R.V. (eds) Proceedings of the 17th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87921-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-87921-3_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87920-6
Online ISBN: 978-3-540-87921-3
eBook Packages: EngineeringEngineering (R0)