<?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-05050831</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-25T20:16:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Lipschitz Pruning: Hierarchical Simplification of Primitive‐Based SDFs</title>
            <author role="aut">
              <persName>
                <forename type="first">Wilhem</forename>
                <surname>Barbier</surname>
              </persName>
              <idno type="idhal" notation="numeric">1536964</idno>
              <idno type="halauthorid" notation="string">2551882-1536964</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5208-5622</idno>
              <affiliation ref="#struct-1612886"/>
              <affiliation ref="#struct-522402"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mathieu</forename>
                <surname>Sanchez</surname>
              </persName>
              <idno type="idhal" notation="numeric">1536965</idno>
              <idno type="halauthorid" notation="string">628613-1536965</idno>
              <idno type="ORCID">https://orcid.org/0009-0008-2407-6823</idno>
              <affiliation ref="#struct-522402"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Axel</forename>
                <surname>Paris</surname>
              </persName>
              <email type="md5">578f79270db35a878144eb04a9079e0f</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">axel-paris</idno>
              <idno type="idhal" notation="numeric">177013</idno>
              <idno type="halauthorid" notation="string">45997-177013</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4457-1801</idno>
              <affiliation ref="#struct-522402"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Élie</forename>
                <surname>Michel</surname>
              </persName>
              <email type="md5">1dc8929e55df35882105da6a42eeb362</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="string">elie-michel</idno>
              <idno type="idhal" notation="numeric">736713</idno>
              <idno type="halauthorid" notation="string">2589095-736713</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2147-3427</idno>
              <idno type="IDREF">https://www.idref.fr/264435680</idno>
              <affiliation ref="#struct-522402"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thibaud</forename>
                <surname>Lambert</surname>
              </persName>
              <idno type="idhal" notation="numeric">1536966</idno>
              <idno type="halauthorid" notation="string">991140-1536966</idno>
              <idno type="ORCID">https://orcid.org/0009-0000-7825-2943</idno>
              <affiliation ref="#struct-522402"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Tamy</forename>
                <surname>Boubekeur</surname>
              </persName>
              <email type="md5">7a88df7587da756c1a55062a2eb02436</email>
              <email type="domain">telecom-paristech.fr</email>
              <idno type="idhal" notation="string">boubek</idno>
              <idno type="idhal" notation="numeric">12302</idno>
              <idno type="halauthorid" notation="string">7157-12302</idno>
              <idno type="IDREF">https://www.idref.fr/120628406</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5985-0921</idno>
              <idno type="VIAF">https://viaf.org/viaf/219526205</idno>
              <affiliation ref="#struct-522402"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mathias</forename>
                <surname>Paulin</surname>
              </persName>
              <email type="md5">a989386eaef2a39ce002e19be6956e31</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="string">mathias-paulin</idno>
              <idno type="idhal" notation="numeric">13247</idno>
              <idno type="halauthorid" notation="string">7083-13247</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5606-9654</idno>
              <idno type="IDREF">https://www.idref.fr/148124216</idno>
              <affiliation ref="#struct-1612886"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Theo</forename>
                <surname>Thonat</surname>
              </persName>
              <idno type="idhal" notation="numeric">1536967</idno>
              <idno type="halauthorid" notation="string">1060757-1536967</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5522-363X</idno>
              <affiliation ref="#struct-522402"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Mathias</forename>
                <surname>Paulin</surname>
              </persName>
              <email type="md5">a989386eaef2a39ce002e19be6956e31</email>
              <email type="domain">irit.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-04-29 12:47:14</date>
              <date type="whenModified">2026-03-24 03:01:02</date>
              <date type="whenReleased">2025-04-29 12:57:56</date>
              <date type="whenProduced">2025-04-18</date>
              <date type="whenEndEmbargoed">2025-04-29</date>
              <ref type="file" target="https://hal.science/hal-05050831v1/document">
                <date notBefore="2025-04-29"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-05050831v1/file/Computer%20Graphics%20Forum%20-%202025%20-%20Barbier%20-%20Lipschitz%20Pruning%20%20Hierarchical%20Simplification%20of%20Primitive%E2%80%90Based%20SDFs.pdf" id="file-5050831-4372905">
                <date notBefore="2025-04-29"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="513058">
                <persName>
                  <forename>Mathias</forename>
                  <surname>Paulin</surname>
                </persName>
                <email type="md5">a989386eaef2a39ce002e19be6956e31</email>
                <email type="domain">irit.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05050831</idno>
            <idno type="halUri">https://hal.science/hal-05050831</idno>
            <idno type="halBibtex">barbier:hal-05050831</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Graphics Forum&lt;/i&gt;, 2025, &lt;a target="_blank" href="https://dx.doi.org/10.1111/cgf.70057"&gt;&amp;#x27E8;10.1111/cgf.70057&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Graphics Forum, 2025, &amp;#x27E8;10.1111/cgf.70057&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5050831-4372905"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="IRIT">IRIT - Institut de Recherche en Informatique de Toulouse</idno>
            <idno type="stamp" n="IRIT-STORM" corresp="IRIT">Structural Models and Tools in Computer Graphics</idno>
            <idno type="stamp" n="IRIT-SI" corresp="IRIT">Signaux et Images</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Eurographics 2025 Best Paper Honorable Mention</note>
            <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">Lipschitz Pruning: Hierarchical Simplification of Primitive‐Based SDFs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Wilhem</forename>
                    <surname>Barbier</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1536964</idno>
                  <idno type="halauthorid" notation="string">2551882-1536964</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5208-5622</idno>
                  <affiliation ref="#struct-1612886"/>
                  <affiliation ref="#struct-522402"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mathieu</forename>
                    <surname>Sanchez</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1536965</idno>
                  <idno type="halauthorid" notation="string">628613-1536965</idno>
                  <idno type="ORCID">https://orcid.org/0009-0008-2407-6823</idno>
                  <affiliation ref="#struct-522402"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Axel</forename>
                    <surname>Paris</surname>
                  </persName>
                  <email type="md5">578f79270db35a878144eb04a9079e0f</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">axel-paris</idno>
                  <idno type="idhal" notation="numeric">177013</idno>
                  <idno type="halauthorid" notation="string">45997-177013</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4457-1801</idno>
                  <affiliation ref="#struct-522402"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Élie</forename>
                    <surname>Michel</surname>
                  </persName>
                  <email type="md5">1dc8929e55df35882105da6a42eeb362</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="string">elie-michel</idno>
                  <idno type="idhal" notation="numeric">736713</idno>
                  <idno type="halauthorid" notation="string">2589095-736713</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2147-3427</idno>
                  <idno type="IDREF">https://www.idref.fr/264435680</idno>
                  <affiliation ref="#struct-522402"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thibaud</forename>
                    <surname>Lambert</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1536966</idno>
                  <idno type="halauthorid" notation="string">991140-1536966</idno>
                  <idno type="ORCID">https://orcid.org/0009-0000-7825-2943</idno>
                  <affiliation ref="#struct-522402"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Tamy</forename>
                    <surname>Boubekeur</surname>
                  </persName>
                  <email type="md5">7a88df7587da756c1a55062a2eb02436</email>
                  <email type="domain">telecom-paristech.fr</email>
                  <idno type="idhal" notation="string">boubek</idno>
                  <idno type="idhal" notation="numeric">12302</idno>
                  <idno type="halauthorid" notation="string">7157-12302</idno>
                  <idno type="IDREF">https://www.idref.fr/120628406</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5985-0921</idno>
                  <idno type="VIAF">https://viaf.org/viaf/219526205</idno>
                  <affiliation ref="#struct-522402"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mathias</forename>
                    <surname>Paulin</surname>
                  </persName>
                  <email type="md5">a989386eaef2a39ce002e19be6956e31</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="string">mathias-paulin</idno>
                  <idno type="idhal" notation="numeric">13247</idno>
                  <idno type="halauthorid" notation="string">7083-13247</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5606-9654</idno>
                  <idno type="IDREF">https://www.idref.fr/148124216</idno>
                  <affiliation ref="#struct-1612886"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Theo</forename>
                    <surname>Thonat</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1536967</idno>
                  <idno type="halauthorid" notation="string">1060757-1536967</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5522-363X</idno>
                  <affiliation ref="#struct-522402"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12023</idno>
                <idno type="issn">0167-7055</idno>
                <idno type="eissn">1467-8659</idno>
                <title level="j">Computer Graphics Forum</title>
                <imprint>
                  <publisher>Wiley</publisher>
                  <date type="datePub">2025-04-18</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1111/cgf.70057</idno>
              <ref target="https://wbrbr.org/publications/LipschitzPruning/" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="acm" n="I.3.7.5">I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism/I.3.7.5: Raytracing</classCode>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.K.5"/>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.K.5.1.1"/>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-gr">Computer Science [cs]/Graphics [cs.GR]</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>Rendering tree‐based analytical Signed Distance Fields (SDFs) through sphere tracing often requires to evaluate many primitives per tracing step, for many steps per pixel of the end image. This cost quickly becomes prohibitive as the number of primitives that constitute the SDF grows. In this paper, we alleviate this cost by computing local pruned trees that are equivalent to the full tree within their region of space while being much faster to evaluate. We introduce an efficient hierarchical tree pruning method based on the Lipschitz property of SDFs, which is compatible with hard and smooth CSG operators. We propose a GPU implementation that enables real‐time sphere tracing of complex SDFs composed of thousands of primitives with dynamic animation. Our pruning technique provides significant speedups for SDF evaluation in general, which we demonstrate on sphere tracing tasks but could also lead to significant improvement for SDF discretization or polygonization.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1612886" status="VALID">
          <orgName>Structural Models and Tools in Computer Graphics</orgName>
          <orgName type="acronym">IRIT-STORM</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>IRIT118 Route de Narbonne31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/signaux-images/storm/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1612872" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="UMR5505" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1574795" type="indirect"/>
            <relation active="#struct-1612865" type="indirect"/>
            <relation name="FED4171" active="#struct-1574795" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-522402" status="VALID">
          <orgName>Adobe Research</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
            <ref type="url">https://research.adobe.com/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1612872" status="VALID">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="UMR5505" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1574795" type="direct"/>
            <relation active="#struct-1612865" type="direct"/>
            <relation name="FED4171" active="#struct-1574795" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </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="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1574795" status="VALID">
          <orgName>Université de Toulouse</orgName>
          <orgName type="acronym">EPE UT</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 toute de Narbonne, 31062 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1612865" status="VALID">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-1574795" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>