Summary
Indirect methods recombine the elements of triangular meshes to produce quadrilaterals. The resulting quadrilaterals are usually randomly oriented, which is not desirable. However, by aligning the vertices of the initial triangular mesh, precisely oriented quads can be produced. Levy’s algorithm is a non-linear optimization procedure that can align points according to a locally defined metric. It minimizes an energy functional based on the L p distance in the local metric. The triangulation of a set of vertices smoothed with Levy’s algorithm is mainly composed of right-angled triangles, which is ideal for quad recombination. An implementation of Levy’s algorithm for the purpose of finite element computation has been developed. The implementation can create quads of desired size and orientation. The algorithm has been tested on two-dimensional geometries as well as parametrized curved surfaces. The results show an improvement of the quads alignment.
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
Remacle, J.-F., Marchandise, E., Geuzaine, C., Béchet, E.: The domhex proposal (2010)
Prakash, S., Ethier, C.R.: Requirements for mesh resolution in 3d computational hemodynamics. Journal of Biomechanical Engineering 123, 134–144 (2001)
Vinchurkar, S., Longest, P.W.: Effect of mesh style and grid convergence on particle deposition in bifurcating airway models with comparisons to experimental data. Medical Engineering and Physics 29, 350–366 (2007)
Vinchurkar, S., Longest, P.W.: Evaluation of hexahedral, prismatic and hybrid mesh styles for simulating respiratory aerosol dynamics. Computers and Fluids 37, 317–331 (2008)
Ferziger, J., Peric, M.: Computational Methods for Fluid Dynamics. Springer, Berlin (1999)
Roache, P.: Computational Fluid Dynamics. Hermosa, Albuquerque (1992)
Zienkiewicz, O.C., Taylor, R.L.: The Finite Element Method. The Basis, vol. 1. Butterworth-Heinemann, Oxford (2000)
Hughes, T.: The Finite Element Method - Linear Static and Dynamic Finite Element Analysis. Dover Publications, New York (2000)
Zienkiewicz, O.C., Rojek, J., Taylor, R.L., Pastor, M.: Triangles and tetrahedra in explicit dynamic codes for solids. International Journal for Numerical Methods in Engineering 43, 565–583 (1998)
Sherwin, S.J., Peiró, J.: Mesh generation in curvilinear domains using high-order elements. International Journal for Numerical Methods in Engineering 53, 207–223 (2002)
Remacle, J.-F., Lambrechts, J., Seny, B., Marchandise, E., Johnen, A., Geuzaine, C.: Blossom-quad: a non-uniform quadrilateral mesh generator using a minimum cost perfect matching algorithm. International Journal for Numerical Methods in Engineering (submitted 2011)
Lévy, B., Liu, Y.: l p centroidal voronoi tessellation and its applications. In: Hoppe, H. (ed.) ACM Transactions on Graphics, Los Angeles, USA (2010)
Yan, D.-M., Wang, W., Lévy, B., Liu, Y.: Efficient Computation of 3D Clipped Voronoi Diagram. In: Mourrain, B., Schaefer, S., Xu, G. (eds.) GMP 2010. LNCS, vol. 6130, pp. 269–282. Springer, Heidelberg (2010)
Du, Q., Wang, D.: Tetrahedral mesh generation and optimization based on centroidal voronoi tessellations. International Journal for Numerical Methods in Engineering 56, 1355–1373 (2003)
Marchandise, E., Crosetto, P., Geuzaine, C., Remacle, J.F., Sauvage, E.: Quality open source mesh generation for cardiovascular flow simulations. Springer, Heidelberg (2011)
Remacle, J.-F., Henrotte, F., Carrier Baudouin, T., Béchet, E., Marchandise, E., Geuzaine, C., Mouton, T.: A frontal delaunay quad mesh generator using the l ∞ norm. International Journal for Numerical Methods in Engineering (in preparation, 2011)
Geuzaine, C., Remacle, J.-F.: Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. International Journal for Numerical Methods in Engineering 79, 1309–1331 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baudouin, T.C., Remacle, JF., Marchandise, E., Lambrechts, J. (2011). L p Lloyd’s Energy Minimization for Quadrilateral Surface Mesh Generation. In: Quadros, W.R. (eds) Proceedings of the 20th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24734-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-24734-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24733-0
Online ISBN: 978-3-642-24734-7
eBook Packages: EngineeringEngineering (R0)