carrier image

Isotropic 2D Quadrangle Meshing with Size and Orientation Control

Pellenard, Bertrand, Pierre Alliez and Jean-Marie Morvan

20th International Meshing Roundtable, Springer-Verlag, pp.81-97, October 23-26 2011


20th International Meshing Roundtable
Paris, France
October 23-26, 2011

INRIA Sophia Antipolis - Mediterranee, France, Universite Lyon 1/CNRS, Institut Camille Jordan, 43 blvd du 11 Novembre 1918, F-69622 Villeurbanne - Cedex, France, King Abdullah University of Science and Technology, GMSV Research Center, Bldg 1, Thuwal 23955-6900, Saudi Arabia

We propose an approach for automatically generating isotropic 2D quadrangle meshes from arbitrary domains with a fine control over sizing and orientation of the elements. At the heart of our algorithm is an optimization procedure that, from a coarse initial tiling of the 2D domain, enforces each of the desirable mesh quality criteria (size, shape, orientation, degree, regularity) one at a time, in an order designed not to undo previous enhancements. Our experiments demonstrate how well our resulting quadrangle meshes conform to a wide range of input sizing and orientation fields.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article