<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01179018</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-20T03:19:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation</title>
            <author role="aut">
              <persName>
                <forename type="first">Jane</forename>
                <surname>Tournois</surname>
              </persName>
              <email type="md5">b2cb30efc286d6bbe1a09ae762cbeeb6</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">866630</idno>
              <idno type="halauthorid" notation="string">378191-866630</idno>
              <affiliation ref="#struct-2462"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Alliez</surname>
              </persName>
              <email type="md5">5f109daf4105d528cf477e93f312fdb9</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="string">pierre-alliez</idno>
              <idno type="idhal" notation="numeric">15717</idno>
              <idno type="halauthorid" notation="string">2209-15717</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6214-4005</idno>
              <idno type="IDREF">https://www.idref.fr/057762821</idno>
              <affiliation ref="#struct-2462"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Devillers</surname>
              </persName>
              <email type="md5">84567043a7422b2d5b62fbb616826026</email>
              <email type="domain">inria.fr</email>
              <ptr type="url" target="http://www.loria.fr/~odevil/"/>
              <idno type="idhal" notation="string">olivierdevillers</idno>
              <idno type="idhal" notation="numeric">2232</idno>
              <idno type="halauthorid" notation="string">26407-2232</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4275-5068</idno>
              <idno type="GOOGLE SCHOLAR">http://scholar.google.com/citations?user=oD-iXjcAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/033684162</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2462"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Devillers</surname>
              </persName>
              <email type="md5">84567043a7422b2d5b62fbb616826026</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-07-21 14:47:36</date>
              <date type="whenModified">2025-08-26 15:21:01</date>
              <date type="whenReleased">2015-07-21 14:47:36</date>
              <date type="whenProduced">2007-10-14</date>
              <ref type="externalLink" target="https://api.istex.fr/document/8815E9A2CE7DC11D041C606857FD72CD28E43968/fulltext/pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102611">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Devillers</surname>
                </persName>
                <email type="md5">84567043a7422b2d5b62fbb616826026</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01179018</idno>
            <idno type="halUri">https://inria.hal.science/hal-01179018</idno>
            <idno type="halBibtex">tournois:hal-01179018</idno>
            <idno type="halRefHtml">&lt;i&gt;Proceedings of the 16th International Meshing Roundtable&lt;/i&gt;, Oct 2007, Seattle, United States. pp.83-101, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-540-75103-8_5"&gt;&amp;#x27E8;10.1007/978-3-540-75103-8_5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. pp.83-101, &amp;#x27E8;10.1007/978-3-540-75103-8_5&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jane</forename>
                    <surname>Tournois</surname>
                  </persName>
                  <email type="md5">b2cb30efc286d6bbe1a09ae762cbeeb6</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">866630</idno>
                  <idno type="halauthorid" notation="string">378191-866630</idno>
                  <affiliation ref="#struct-2462"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Alliez</surname>
                  </persName>
                  <email type="md5">5f109daf4105d528cf477e93f312fdb9</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="string">pierre-alliez</idno>
                  <idno type="idhal" notation="numeric">15717</idno>
                  <idno type="halauthorid" notation="string">2209-15717</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6214-4005</idno>
                  <idno type="IDREF">https://www.idref.fr/057762821</idno>
                  <affiliation ref="#struct-2462"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Devillers</surname>
                  </persName>
                  <email type="md5">84567043a7422b2d5b62fbb616826026</email>
                  <email type="domain">inria.fr</email>
                  <ptr type="url" target="http://www.loria.fr/~odevil/"/>
                  <idno type="idhal" notation="string">olivierdevillers</idno>
                  <idno type="idhal" notation="numeric">2232</idno>
                  <idno type="halauthorid" notation="string">26407-2232</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4275-5068</idno>
                  <idno type="GOOGLE SCHOLAR">http://scholar.google.com/citations?user=oD-iXjcAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/033684162</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2462"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Proceedings of the 16th International Meshing Roundtable</title>
                  <date type="start">2007-10-14</date>
                  <settlement>Seattle</settlement>
                  <country key="US">United States</country>
                </meeting>
                <editor>Michael L. Brewer and  David Marcum</editor>
                <imprint>
                  <publisher>springer</publisher>
                  <biblScope unit="pp">83-101</biblScope>
                  <date type="datePub">2008</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-540-75103-8_5</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-cg">Computer Science [cs]/Computational Geometry [cs.CG]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We address the problem of generating 2D quality triangle meshes from a set of constraints provided as a planar straight line graph. The algorithm first computes a constrained Delaunay triangulation of the input set of constraints, then interleaves Delaunay refinement and optimization. The refinement stage inserts a subset of the Voronoi vertices and midpoints of constrained edges as Steiner points. The optimization stage optimizes the shape of the triangles through the Lloyd iteration applied to Steiner points both in 1D along constrained edges and in 2D after computing the bounded Voronoi diagram. Our experiments show that the proposed algorithm inserts fewer Steiner points than Delaunay refinement alone, and improves over the mesh quality.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2462" status="OLD">
          <idno type="RNSR">200318408A</idno>
          <orgName>Geometric computing</orgName>
          <orgName type="acronym">GEOMETRICA</orgName>
          <date type="start">2003-07-01</date>
          <date type="end">2008-04-08</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) / Bât Alan Turing, Campus de l'Ecole Polytechnique, 1 rue Honoré d'Estienne d'orves, 91120 Palaiseau (France)</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>