<?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-03341392</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-16T20:09:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On Local Invertibility and Quality of Free-boundary Deformations</title>
            <author role="aut">
              <persName>
                <forename type="first">Vladimir</forename>
                <surname>Garanzha</surname>
              </persName>
              <idno type="halauthorid">2141743-0</idno>
              <affiliation ref="#struct-455919"/>
              <affiliation ref="#struct-122906"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Igor</forename>
                <surname>Kaporin</surname>
              </persName>
              <idno type="halauthorid">2141744-0</idno>
              <affiliation ref="#struct-455919"/>
              <affiliation ref="#struct-122906"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Liudmila</forename>
                <surname>Kudryavtseva</surname>
              </persName>
              <idno type="halauthorid">2141745-0</idno>
              <affiliation ref="#struct-455919"/>
              <affiliation ref="#struct-122906"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">François</forename>
                <surname>Protais</surname>
              </persName>
              <email type="md5">9f942b2cffaff4e5f7b43d6e71cde5a6</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">francois-protais</idno>
              <idno type="idhal" notation="numeric">739312</idno>
              <idno type="halauthorid" notation="string">51680-739312</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2089-3745</idno>
              <affiliation ref="#struct-568149"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Ray</surname>
              </persName>
              <email type="md5">60b9d140f03ea9ae4b949bd19502929f</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="string">nicolas-ray</idno>
              <idno type="idhal" notation="numeric">742963</idno>
              <idno type="halauthorid" notation="string">3070-742963</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1805-8310</idno>
              <idno type="IDREF">https://www.idref.fr/101287542</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-568149"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dmitry</forename>
                <surname>Sokolov</surname>
              </persName>
              <email type="md5">f8f9ec683949c6a9306ee77ca47153df</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="string">dmitry-sokolov</idno>
              <idno type="idhal" notation="numeric">177249</idno>
              <idno type="halauthorid" notation="string">44710-177249</idno>
              <affiliation ref="#struct-568149"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sokolov</forename>
                <surname>Dmitry</surname>
              </persName>
              <email type="md5">2d785dc236027cc82674e1b98cdada51</email>
              <email type="domain">univ-lorraine.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-09-10 17:10:06</date>
              <date type="whenModified">2025-12-29 12:08:06</date>
              <date type="whenReleased">2021-09-10 17:34:08</date>
              <date type="whenProduced">2021-06-21</date>
              <date type="whenEndEmbargoed">2021-09-10</date>
              <ref type="file" target="https://hal.science/hal-03341392v1/document">
                <date notBefore="2021-09-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03341392v1/file/untangle_free_bnd_short.pdf" id="file-3341392-2930396">
                <date notBefore="2021-09-10"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="321937">
                <persName>
                  <forename>Sokolov</forename>
                  <surname>Dmitry</surname>
                </persName>
                <email type="md5">2d785dc236027cc82674e1b98cdada51</email>
                <email type="domain">univ-lorraine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03341392</idno>
            <idno type="halUri">https://hal.science/hal-03341392</idno>
            <idno type="halBibtex">garanzha:hal-03341392</idno>
            <idno type="halRefHtml">&lt;i&gt;IMR 2021 - 29th International Meshing Roundtable&lt;/i&gt;, Jun 2021, Virtual, United States</idno>
            <idno type="halRef">IMR 2021 - 29th International Meshing Roundtable, Jun 2021, Virtual, United States</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3341392-2930396"/></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="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LORIA-ALGO-TEST5">LORIA-ALGO-TEST5  </idno>
            <idno type="stamp" n="LORIA">Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
            <idno type="stamp" n="LORIA-ALGO" corresp="LORIA">Department of Algorithms, Computation, Image and Geometry</idno>
            <idno type="stamp" n="AM2I-UL">Pôle scientifique Automatique, Mathématiques, Informatique et leurs Intéractions de l'Université de Lorraine</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">On Local Invertibility and Quality of Free-boundary Deformations</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Vladimir</forename>
                    <surname>Garanzha</surname>
                  </persName>
                  <idno type="halauthorid">2141743-0</idno>
                  <affiliation ref="#struct-455919"/>
                  <affiliation ref="#struct-122906"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Igor</forename>
                    <surname>Kaporin</surname>
                  </persName>
                  <idno type="halauthorid">2141744-0</idno>
                  <affiliation ref="#struct-455919"/>
                  <affiliation ref="#struct-122906"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Liudmila</forename>
                    <surname>Kudryavtseva</surname>
                  </persName>
                  <idno type="halauthorid">2141745-0</idno>
                  <affiliation ref="#struct-455919"/>
                  <affiliation ref="#struct-122906"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">François</forename>
                    <surname>Protais</surname>
                  </persName>
                  <email type="md5">9f942b2cffaff4e5f7b43d6e71cde5a6</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">francois-protais</idno>
                  <idno type="idhal" notation="numeric">739312</idno>
                  <idno type="halauthorid" notation="string">51680-739312</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2089-3745</idno>
                  <affiliation ref="#struct-568149"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Ray</surname>
                  </persName>
                  <email type="md5">60b9d140f03ea9ae4b949bd19502929f</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="string">nicolas-ray</idno>
                  <idno type="idhal" notation="numeric">742963</idno>
                  <idno type="halauthorid" notation="string">3070-742963</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1805-8310</idno>
                  <idno type="IDREF">https://www.idref.fr/101287542</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-568149"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dmitry</forename>
                    <surname>Sokolov</surname>
                  </persName>
                  <email type="md5">f8f9ec683949c6a9306ee77ca47153df</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="string">dmitry-sokolov</idno>
                  <idno type="idhal" notation="numeric">177249</idno>
                  <idno type="halauthorid" notation="string">44710-177249</idno>
                  <affiliation ref="#struct-568149"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>IMR 2021 - 29th International Meshing Roundtable</title>
                  <date type="start">2021-06-21</date>
                  <date type="end">2021-06-25</date>
                  <settlement>Virtual</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">Proceedings of the 29th International Meshing Roundtable</biblScope>
                  <date type="datePub">2021-10-09</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">penalty technique</term>
                <term xml:lang="en">polyconvex functional</term>
                <term xml:lang="en">variational method</term>
                <term xml:lang="en">mesh untangling</term>
              </keywords>
              <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>Mesh untangling is still a hot topic in applied mathematics. Tangled or folded meshes appear in many applications involving mappings or deformations. Despite the fact that a large number of mesh untangling strategies was proposed during the last decades, this problem still persists. Recently we have proposed a numerical optimization scheme [1] that provably untangles 2d and 3d meshes with inverted elements by partially solving a finite number of unconditional minimization problems. The method is robust for fixed boundary mesh untangling problems, and it can be applied to some extent to free boundary untangling. The problem, however, is that the absence of inverted elements does not guarantee invertibility of the deformation (map). The invertibility is lost if the mesh gets caught in a k-covering trap, i.e. in a local minimum of the deformation energy where all mesh elements are not inverted but total angle around certain vertex is above 2π for 2D and above 4π for 3D. This problem is particularly vexing when partially constrained mesh deformation problems are considered. In this paper we show how to improve the method suggested in [1]. Namely, we show the way to guarantee absence of k-covering folds, and so, the local invertibility is assured. We demonstrate enhanced stability of suggested untangling technique which has a potential to make untangling a routine operation over meshes.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-455919" status="VALID">
          <orgName>Computing Centre of the Russian Academy of Sciences</orgName>
          <orgName type="acronym">CCRAS</orgName>
          <desc>
            <address>
              <addrLine>Vavilova str., 40, Moscow, 119333</addrLine>
              <country key="RU"/>
            </address>
            <ref type="url">http://www.ccas.ru/index-e.htm</ref>
          </desc>
          <listRelation>
            <relation active="#struct-217892" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-122906" status="VALID">
          <idno type="IdRef">077911512</idno>
          <orgName>Moscow Institute of Physics and Technology [Moscow]</orgName>
          <orgName type="acronym">MIPT</orgName>
          <date type="start">1951-09-17</date>
          <desc>
            <address>
              <addrLine>9 Institutskiy per., Dolgoprudny, Moscow Region, 141701</addrLine>
              <country key="RU"/>
            </address>
            <ref type="url">https://mipt.ru/en/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-568149" status="VALID">
          <idno type="RNSR">202023565G</idno>
          <idno type="ROR">https://ror.org/02n848x19</idno>
          <orgName>Structurer des formes géométriques</orgName>
          <orgName type="acronym">PIXEL</orgName>
          <date type="start">2020-03-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://pixel.inria.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-129671" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-423083" type="direct"/>
            <relation active="#struct-206040" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-413289" type="indirect"/>
            <relation name="UMR7503" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-217892" status="VALID">
          <idno type="ROR">https://ror.org/05qrfxd25</idno>
          <orgName>Russian Academy of Sciences [Moscow]</orgName>
          <orgName type="acronym">RAS</orgName>
          <desc>
            <address>
              <addrLine>Leninsky Ave, 14, Moscow, Russie, 119991</addrLine>
              <country key="RU"/>
            </address>
            <ref type="url">http://www.ras.ru/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-129671" status="VALID">
          <idno type="RNSR">198618246Y</idno>
          <idno type="ROR">https://ror.org/03fcjvn64</idno>
          <orgName>Centre Inria de l'Université de Lorraine</orgName>
          <desc>
            <address>
              <addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/nancy</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="department" xml:id="struct-423083" status="VALID">
          <orgName>Department of Algorithms, Computation, Image and Geometry</orgName>
          <orgName type="acronym">LORIA - ALGO</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.loria.fr/en/research/departments/algorithms-computation-image-and-geometry/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-206040" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-413289" type="indirect"/>
            <relation name="UMR7503" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-206040" status="VALID">
          <idno type="IdRef">067077927</idno>
          <idno type="ISNI">0000000121795429</idno>
          <idno type="RNSR">198912571S</idno>
          <idno type="IdUnivLorraine">[UL]RSI--</idno>
          <idno type="ROR">https://ror.org/02vnf0c38</idno>
          <orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
          <orgName type="acronym">LORIA</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.loria.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-413289" type="direct"/>
            <relation name="UMR7503" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-413289" status="VALID">
          <idno type="IdRef">157040569</idno>
          <idno type="IdUnivLorraine">[UL]100--</idno>
          <idno type="ROR">https://ror.org/04vfs2w97</idno>
          <orgName>Université de Lorraine</orgName>
          <orgName type="acronym">UL</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lorraine.fr/</ref>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>