<?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-01920444</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-18T20:00:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Reliable Location with Respect to the Projection of a Smooth Space Curve</title>
            <author role="aut">
              <persName>
                <forename type="first">Rémi</forename>
                <surname>Imbach</surname>
              </persName>
              <email type="md5">18f852d05420e739c99dcb06a199253c</email>
              <email type="domain">laposte.net</email>
              <idno type="idhal" notation="string">remi-imbach</idno>
              <idno type="idhal" notation="numeric">7197</idno>
              <idno type="halauthorid" notation="string">24763-7197</idno>
              <idno type="IDREF">https://www.idref.fr/176716556</idno>
              <idno type="ORCID">https://orcid.org/0009-0003-0514-3369</idno>
              <affiliation ref="#struct-224472"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Moroz</surname>
              </persName>
              <email type="md5">04f97a7bb703021727e505e7ead17efd</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">guillaume-moroz</idno>
              <idno type="idhal" notation="numeric">9582</idno>
              <idno type="halauthorid" notation="string">24353-9582</idno>
              <idno type="IDREF">https://www.idref.fr/137961456</idno>
              <affiliation ref="#struct-478613"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Pouget</surname>
              </persName>
              <email type="md5">74b972461bd244cb3a048752a20e0d6a</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">marc-pouget</idno>
              <idno type="idhal" notation="numeric">378</idno>
              <idno type="halauthorid" notation="string">21834-378</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8085-4134</idno>
              <idno type="IDREF">https://www.idref.fr/094973768</idno>
              <affiliation ref="#struct-478613"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marc</forename>
                <surname>Pouget</surname>
              </persName>
              <email type="md5">74b972461bd244cb3a048752a20e0d6a</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-36929"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-11-13 11:41:49</date>
              <date type="whenModified">2025-11-04 12:04:05</date>
              <date type="whenReleased">2018-11-13 12:47:18</date>
              <date type="whenProduced">2018</date>
              <date type="whenEndEmbargoed">2018-11-13</date>
              <ref type="file" target="https://hal.science/hal-01920444v1/document">
                <date notBefore="2018-11-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01920444v1/file/2018-reliable-computing-26-pp-013-055.pdf" id="file-1920444-1950294">
                <date notBefore="2018-11-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113334">
                <persName>
                  <forename>Marc</forename>
                  <surname>Pouget</surname>
                </persName>
                <email type="md5">74b972461bd244cb3a048752a20e0d6a</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01920444</idno>
            <idno type="halUri">https://hal.science/hal-01920444</idno>
            <idno type="halBibtex">imbach:hal-01920444</idno>
            <idno type="halRefHtml">&lt;i&gt;Reliable Computing&lt;/i&gt;, 2018, 26, pp.13-55</idno>
            <idno type="halRef">Reliable Computing, 2018, 26, pp.13-55</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1920444-1950294"/></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="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="CENTRALESUPELEC-SACLAY" corresp="UNIV-PARIS-SACLAY">CENTRALESUPELEC-SACLAY</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</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="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Reliable Location with Respect to the Projection of a Smooth Space Curve</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Rémi</forename>
                    <surname>Imbach</surname>
                  </persName>
                  <email type="md5">18f852d05420e739c99dcb06a199253c</email>
                  <email type="domain">laposte.net</email>
                  <idno type="idhal" notation="string">remi-imbach</idno>
                  <idno type="idhal" notation="numeric">7197</idno>
                  <idno type="halauthorid" notation="string">24763-7197</idno>
                  <idno type="IDREF">https://www.idref.fr/176716556</idno>
                  <idno type="ORCID">https://orcid.org/0009-0003-0514-3369</idno>
                  <affiliation ref="#struct-224472"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Moroz</surname>
                  </persName>
                  <email type="md5">04f97a7bb703021727e505e7ead17efd</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">guillaume-moroz</idno>
                  <idno type="idhal" notation="numeric">9582</idno>
                  <idno type="halauthorid" notation="string">24353-9582</idno>
                  <idno type="IDREF">https://www.idref.fr/137961456</idno>
                  <affiliation ref="#struct-478613"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Pouget</surname>
                  </persName>
                  <email type="md5">74b972461bd244cb3a048752a20e0d6a</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">marc-pouget</idno>
                  <idno type="idhal" notation="numeric">378</idno>
                  <idno type="halauthorid" notation="string">21834-378</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8085-4134</idno>
                  <idno type="IDREF">https://www.idref.fr/094973768</idno>
                  <affiliation ref="#struct-478613"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">17573</idno>
                <idno type="issn">1385-3139</idno>
                <idno type="eissn">1573-1340</idno>
                <title level="j">Reliable Computing</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">26</biblScope>
                  <biblScope unit="pp">13-55</biblScope>
                  <date type="datePub">2018</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">geometric approximation</term>
                <term xml:lang="en">point location algorithm</term>
                <term xml:lang="en">Singular curve topology</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cg">Computer Science [cs]/Computational Geometry [cs.CG]</classCode>
              <classCode scheme="halDomain" n="info.info-sc">Computer Science [cs]/Symbolic Computation [cs.SC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Consider a plane curve B defined as the projection of the intersection of two surfaces in R^3 or as the apparent contour of a surface. In general, B has node or cusp singular points and thus is a singular curve. Our main contribution is the computation of a data structure answering point location queries with respect to the subdivision of the plane induced by B. This data structure is composed of an approximation of the space curve together with a topological representation of its projection B. Since B is a singular curve, it is challenging to design a method based only on reliable numerical algorithms. In recent work, the authors show how to describe the set of singularities of B as regular solutions of a so-called ball system suitable for a numerical subdivision solver. Here, the space curve is first enclosed in a set of boxes with a certified path-tracker to restrict the domain where the ball system is solved. Boxes around singular points are then computed such that the correct topology of the curve inside these boxes can be deduced from the intersections of the curve with their boundaries. The tracking of the space curve is then used to connect the smooth branches to the singular points. The subdivision of the plane induced by B is encoded as an extended planar combinatorial map allowing point location. We experimented with our method, and we show that our reliable numerical approach can handle classes of examples that symbolic methods cannot.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-224472" status="VALID">
          <orgName>Courant Institute of Mathematical Sciences [New York]</orgName>
          <orgName type="acronym">CIMS</orgName>
          <desc>
            <address>
              <addrLine>251, Mercier Street,  New York, NY 10012</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.cims.nyu.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300459" type="direct"/>
            <relation active="#struct-566779" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-478613" status="VALID">
          <idno type="RNSR">201722240E</idno>
          <idno type="ROR">https://ror.org/034zjpe43</idno>
          <orgName>Geometric Algorithms and Models Beyond the Linear and Euclidean realm</orgName>
          <orgName type="acronym">GAMBLE</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2029-04-30</date>
          <desc>
            <address>
              <addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/gamble</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="institution" xml:id="struct-300459" status="VALID">
          <idno type="ISNI">0000 0004 1936 8753</idno>
          <idno type="ROR">https://ror.org/0190ak572</idno>
          <orgName>New York University [New York]</orgName>
          <orgName type="acronym">NYU</orgName>
          <desc>
            <address>
              <addrLine>70 Washington Square South, New York, NY 10012</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.nyu.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-566779" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-566779" status="VALID">
          <orgName>NYU System</orgName>
          <orgName type="acronym">NYU</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
            <ref type="url">http://www.nyu.edu/</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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-36929" status="VALID">
          <idno type="anr">ANR-13-JS02-0006</idno>
          <idno type="program">Jeunes Chercheuses et Jeunes Chercheurs</idno>
          <orgName>SingCAST</orgName>
          <desc>Topologie des courbes et surfaces singulières</desc>
          <date type="start">2013</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>