<?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-00796052v2</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-25T00:22:49+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">CGALmesh: a Generic Framework for Delaunay Mesh Generation</title>
            <author role="aut">
              <persName>
                <forename type="first">Clément</forename>
                <surname>Jamin</surname>
              </persName>
              <email type="md5">1c88ae399d0d4db5a33a6d49a45fcc3a</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">cjamin</idno>
              <idno type="idhal" notation="numeric">3602</idno>
              <idno type="halauthorid" notation="string">17395-3602</idno>
              <idno type="IDREF">https://www.idref.fr/165862696</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-403926"/>
              <affiliation ref="#struct-56048"/>
            </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-211140"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mariette</forename>
                <surname>Yvinec</surname>
              </persName>
              <email type="md5">4453af941a1eff98dc0007bce78516fe</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="string">mariette-yvinec</idno>
              <idno type="idhal" notation="numeric">1832</idno>
              <idno type="halauthorid" notation="string">20099-1832</idno>
              <idno type="IDREF">https://www.idref.fr/034254536</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-56048"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Daniel</forename>
                <surname>Boissonnat</surname>
              </persName>
              <email type="md5">0085d5286a0e77fc60a17666d5ceb494</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="numeric">830857</idno>
              <idno type="halauthorid" notation="string">116188-830857</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-56048"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Clément</forename>
                <surname>Jamin</surname>
              </persName>
              <email type="md5">1c88ae399d0d4db5a33a6d49a45fcc3a</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projeurop-85772"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2013-03-01 15:19:33</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2014-01-27 16:49:33</date>
              <date type="whenModified">2025-12-29 14:02:02</date>
              <date type="whenReleased">2014-01-27 16:52:51</date>
              <date type="whenProduced">2014-01-27</date>
              <date type="whenEndEmbargoed">2014-01-27</date>
              <ref type="file" target="https://inria.hal.science/hal-00796052v2/document">
                <date notBefore="2014-01-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00796052v2/file/cgalmesh.pdf" id="file-937037-372165">
                <date notBefore="2014-01-27"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="181129">
                <persName>
                  <forename>Clément</forename>
                  <surname>Jamin</surname>
                </persName>
                <email type="md5">1c88ae399d0d4db5a33a6d49a45fcc3a</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00796052</idno>
            <idno type="halUri">https://inria.hal.science/hal-00796052</idno>
            <idno type="halBibtex">jamin:hal-00796052</idno>
            <idno type="halRefHtml">[Research Report] RR-8256, INRIA. 2014</idno>
            <idno type="halRef">[Research Report] RR-8256, INRIA. 2014</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-937037-372165"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</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="LARA">LARA</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </idno>
          </seriesStmt>
          <notesStmt>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">CGALmesh: a Generic Framework for Delaunay Mesh Generation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Clément</forename>
                    <surname>Jamin</surname>
                  </persName>
                  <email type="md5">1c88ae399d0d4db5a33a6d49a45fcc3a</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">cjamin</idno>
                  <idno type="idhal" notation="numeric">3602</idno>
                  <idno type="halauthorid" notation="string">17395-3602</idno>
                  <idno type="IDREF">https://www.idref.fr/165862696</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-403926"/>
                  <affiliation ref="#struct-56048"/>
                </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-211140"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mariette</forename>
                    <surname>Yvinec</surname>
                  </persName>
                  <email type="md5">4453af941a1eff98dc0007bce78516fe</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="string">mariette-yvinec</idno>
                  <idno type="idhal" notation="numeric">1832</idno>
                  <idno type="halauthorid" notation="string">20099-1832</idno>
                  <idno type="IDREF">https://www.idref.fr/034254536</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-56048"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Daniel</forename>
                    <surname>Boissonnat</surname>
                  </persName>
                  <email type="md5">0085d5286a0e77fc60a17666d5ceb494</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="numeric">830857</idno>
                  <idno type="halauthorid" notation="string">116188-830857</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-56048"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-8256</idno>
                <imprint>
                  <date type="datePub">2014-01-27</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">isosurface extraction</term>
                <term xml:lang="en">mesh optimization</term>
                <term xml:lang="en">Mesh generation</term>
                <term xml:lang="en">Delaunay refinement</term>
              </keywords>
              <classCode scheme="acm" n="I.3.5.3">I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling/I.3.5.3: Geometric algorithms, languages, and systems</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>CGALmesh is the mesh generation software package of the Computational Geometry Algorithm Library (CGAL). It generates isotropic simplicial meshes -- surface triangular meshes or volume tetrahedral meshes -- from input surfaces, 3D domains as well as 3D multi-domains, with or without sharp features. The underlying meshing algorithm relies on restricted Delaunay triangulations to approximate domains and surfaces, and on Delaunay refinement to ensure both approximation accuracy and mesh quality. CGALmesh provides guarantees on approximation quality, as well as on size and shape of the mesh elements. It provides four optional mesh optimization algorithms to further improve the mesh quality. A distinctive property of CGALmesh is its high flexibility with respect to the input domain representation. Flexibility is achieved through a careful software design, gathering into a single abstract concept, denoted by the oracle, all required interface features between the meshing engine and the input domain. We already provide oracles for domains defined by polyhedral and implicit surfaces.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>CGALmesh est le composant logiciel de génération de maillages de la bibliothèque CGAL (Computational Geometry Algorithm Library). Ce composant génère des maillages simpliciaux isotropes -- maillages de surface triangulaires ou maillages volumiques tétraédriques -- à partir de domaines à mailler fournis en entrée. Ces domaines peuvent être des surfaces ou des domaines 3D, avec ou sans arêtes vives. L'algorithme s'appuie sur la notion de triangulation de Delaunay restreinte pour approcher les domaines et les surfaces, et sur le raffinement de Delaunay pour fournir une approximation précise et s'assurer de la qualité des maillages produits. CGALmesh offre des garanties sur la qualité d'approximation, ainsi que sur la taille et la forme des éléments du maillage. Quatre algorithmes d'optimisation de maillage sont proposés pour améliorer la qualité du maillage. Une propriété distinctive de CGALmesh est sa grande flexibilité quant aux domaines fournis en entrée. Cette flexibilité est obtenue grâce à une conception logicielle générique qui rassemble en un seul concept abstrait, appelé oracle, toute l'interface nécessaire entre le mailleur et le domaine fourni en entrée. Des oracles pour les domaines définis par des polyèdres et par des surfaces implicites sont fournis avec la bibliothèque.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-403926" status="VALID">
          <orgName>Modélisation Géométrique, Géométrie Algorithmique, Fractales</orgName>
          <orgName type="acronym">GeoMod</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-56048" 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">2015-12-31</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>
            <ref type="url">http://www-sop.inria.fr/geometrica/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-211140" status="VALID">
          <idno type="RNSR">201321085S</idno>
          <idno type="ROR">https://ror.org/02c9cqe66</idno>
          <orgName>Geometric Modeling of 3D Environments</orgName>
          <orgName type="acronym">TITANE</orgName>
          <date type="start">2014-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/titane</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </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>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-85772" status="VALID">
          <idno type="number">257474</idno>
          <idno type="program">ERC-2010-StG_20091028</idno>
          <idno type="call">ERC-2010-StG_20091028</idno>
          <orgName>IRON</orgName>
          <desc>Robust Geometry Processing</desc>
          <date type="start">2011-01-01</date>
          <date type="end">2015-12-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>