Isotropic 2D Quadrangle Meshing with Size and Orientation Control

Bertrand Pellenard; Pierre Alliez; Jean-Marie Morvan

hal-00708283, version 1

Isotropic 2D Quadrangle Meshing with Size and Orientation Control

Bertrand Pellenard (, ) ¹, Pierre Alliez (, ) ¹, Jean-Marie Morvan () ^2, 3

Proceedings of the 20th International Meshing Roundtable (2011) 81-98

Abstract: 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.

1: GEOMETRICA (INRIA Sophia Antipolis / INRIA Saclay - Ile de France)
INRIA
2: King Abdullah University of Science and Technology (KAUST)
King Abdullah University of Science and Technology
3: Institut Camille Jordan (ICJ)
CNRS : UMR5208 – Université Claude Bernard - Lyon I – Ecole Centrale de Lyon – Institut National des Sciences Appliquées (INSA) - Lyon

hal-00708283, version 1
http://hal.archives-ouvertes.fr/hal-00708283
oai:hal.archives-ouvertes.fr:hal-00708283
From: Bertrand Pellenard <>
Submitted on: Thursday, 14 June 2012 21:13:40
Updated on: Friday, 15 June 2012 13:51:22

See detailed view

Associated documents

PDF :

DOI: 10.1007/978-3-642-24734-7

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles in peer-reviewed journal</head>
<biblStruct type="article" xml:id="hal-00708283"><analytic>
<author><persName><forename>Bertrand</forename><surname>Pellenard</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / INRIA Saclay - Ile de France</orgName>
<orgName type="team">GEOMETRICA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Pierre</forename><surname>Alliez</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / INRIA Saclay - Ile de France</orgName>
<orgName type="team">GEOMETRICA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Marie</forename><surname>Morvan</surname></persName>
<affiliation>
<orgName type="laboratory">KAUST</orgName>
<orgName type="team">King Abdullah University of Science and Technology</orgName>
<country>SA</country>
<orgName type="institution">King Abdullah University of Science and Technology</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">ICJ</orgName>
<orgName type="team">Institut Camille Jordan</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5208</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
<orgName type="institution">Ecole Centrale de Lyon</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
</author>
<title type="main" level="a">Isotropic 2D Quadrangle Meshing with Size and Orientation Control</title></analytic><monogr><title level="j" type="main">Proceedings of the 20th International Meshing Roundtable</title><imprint><biblScope type="publicationDate">2011-10-23</biblScope><biblScope type="pp">81-98</biblScope></imprint></monogr><idno type="doi">10.1007/978-3-642-24734-7</idno><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00708283</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00708283/PDF/tiling.pdf</idno></biblStruct>
</listBibl>
</listBibl>