<?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-00699908v4</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-19T05:59:17+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Adaptive Image-based Intersection Volume</title>
            <author role="aut">
              <persName>
                <forename type="first">Bin</forename>
                <surname>Wang</surname>
              </persName>
              <idno type="halauthorid">240233-0</idno>
              <orgName ref="#struct-411674"/>
              <affiliation ref="#struct-170576"/>
              <affiliation ref="#struct-48166"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">François</forename>
                <surname>Faure</surname>
              </persName>
              <email type="md5">2e01498fd8a6aad64ec2176495907d05</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">francois-faure</idno>
              <idno type="idhal" notation="numeric">4829</idno>
              <idno type="halauthorid" notation="string">17703-4829</idno>
              <affiliation ref="#struct-174814"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dinesh K.</forename>
                <surname>Pai</surname>
              </persName>
              <idno type="halauthorid">554003-0</idno>
              <affiliation ref="#struct-48166"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>François</forename>
                <surname>Faure</surname>
              </persName>
              <email type="md5">2e01498fd8a6aad64ec2176495907d05</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projeurop-90570"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2012-05-21 21:04:55</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2012-06-26 21:02:42</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2012-08-01 11:27:52</date>
            </edition>
            <edition n="v4" type="current">
              <date type="whenSubmitted">2012-09-10 10:03:30</date>
              <date type="whenModified">2026-02-12 14:52:04</date>
              <date type="whenReleased">2012-09-10 14:29:32</date>
              <date type="whenProduced">2012-07</date>
              <date type="whenEndEmbargoed">2012-09-10</date>
              <ref type="file" target="https://inria.hal.science/hal-00699908v4/document">
                <date notBefore="2012-09-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00699908v4/file/optixdetection-siggraph2012.pdf" id="file-730388-355035">
                <date notBefore="2012-09-10"/>
              </ref>
              <ref type="annex" subtype="figure" n="1" target="https://inria.hal.science/hal-00699908v4/file/representative.png" id="file-730388-355034">
                <date notBefore="2012-09-10"/>
              </ref>
              <ref type="annex" subtype="video" n="0" target="https://inria.hal.science/hal-00699908v4/file/12-siggraph.flv" id="file-730388-355038">
                <date notBefore="2012-09-10"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="118659">
                <persName>
                  <forename>François</forename>
                  <surname>Faure</surname>
                </persName>
                <email type="md5">2e01498fd8a6aad64ec2176495907d05</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00699908</idno>
            <idno type="halUri">https://inria.hal.science/hal-00699908</idno>
            <idno type="halBibtex">wang:hal-00699908</idno>
            <idno type="halRefHtml">&lt;i&gt;ACM Transactions on Graphics&lt;/i&gt;, 2012, Proceedings of SIGGRAPH 2012, 31 (4), pp.Article No. 97. &lt;a target="_blank" href="https://dx.doi.org/10.1145/2185520.2185593"&gt;&amp;#x27E8;10.1145/2185520.2185593&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ACM Transactions on Graphics, 2012, Proceedings of SIGGRAPH 2012, 31 (4), pp.Article No. 97. &amp;#x27E8;10.1145/2185520.2185593&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-730388-355035"/><ref corresp="#file-730388-355034"/><ref corresp="#file-730388-355038"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <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-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</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="LJK">Laboratoire Jean Kuntzmann</idno>
            <idno type="stamp" n="LJK_GI" corresp="LJK">Département Géométrie et Images</idno>
            <idno type="stamp" n="LJK_GI_IMAGINE" corresp="LJK_GI">IMAGINE</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="SOFA">Simulation Open Framework Architecture</idno>
            <idno type="stamp" n="UGA-TEST-QUATER">UGA-TEST-QUATER</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-CANADA">INRIA-CANADA</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">Adaptive Image-based Intersection Volume</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Bin</forename>
                    <surname>Wang</surname>
                  </persName>
                  <idno type="halauthorid">240233-0</idno>
                  <orgName ref="#struct-411674"/>
                  <affiliation ref="#struct-170576"/>
                  <affiliation ref="#struct-48166"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">François</forename>
                    <surname>Faure</surname>
                  </persName>
                  <email type="md5">2e01498fd8a6aad64ec2176495907d05</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">francois-faure</idno>
                  <idno type="idhal" notation="numeric">4829</idno>
                  <idno type="halauthorid" notation="string">17703-4829</idno>
                  <affiliation ref="#struct-174814"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dinesh K.</forename>
                    <surname>Pai</surname>
                  </persName>
                  <idno type="halauthorid">554003-0</idno>
                  <affiliation ref="#struct-48166"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">2596</idno>
                <idno type="issn">0730-0301</idno>
                <idno type="eissn">1557-7368</idno>
                <title level="j">ACM Transactions on Graphics</title>
                <imprint>
                  <publisher>Association for Computing Machinery</publisher>
                  <biblScope unit="serie">Proceedings of SIGGRAPH 2012</biblScope>
                  <biblScope unit="volume">31</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">Article No. 97</biblScope>
                  <date type="datePub">2012-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/2185520.2185593</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Collision detection</term>
                <term xml:lang="en">gpu</term>
                <term xml:lang="en">ray casting</term>
                <term xml:lang="en">Motion</term>
              </keywords>
              <classCode scheme="acm" n="I.3.5">I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling</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>A method for image-based contact detection and modeling, with guaranteed precision on the intersection volume, is presented. Unlike previous image-based methods, our method optimizes a non-uniform ray sampling resolution and allows precise control of the volume error. By cumulatively projecting all mesh edges into a generalized 2D texture, we construct a novel data structure, the Error Bound Polynomial Image (EBPI), which allows efficient computation of the maximum volume error as a function of ray density. Based on a precision criterion, EBPI pixels are subdivided or clustered. The rays are then cast in the projection direction according to the non-uniform resolution. The EBPI data, combined with ray-surface intersection points and normals, is also used to detect transient edges at surface intersections. This allows us to model intersection volumes at arbitrary resolution, while avoiding the geometric computation of mesh intersections. Moreover, the ray casting acceleration data structures can be reused for the generation of high quality images.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-170576" status="VALID">
          <orgName>School of Mathematics and Systems Science</orgName>
          <desc>
            <address>
              <addrLine>XueYuan Road No.37 HaiDian District BeiJing,China</addrLine>
              <country key="CN"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-411674" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-48166" status="VALID">
          <orgName>Computer Science Department</orgName>
          <orgName type="acronym">UBC-Computer Science</orgName>
          <desc>
            <address>
              <addrLine>UBC DEPARTMENT OF COMPUTER SCIENCE ICICS/CS Building 201-2366 Main Mall Vancouver, B.C. V6T 1Z4 General Enquiries: Tel: 604-822-3061 E-mail: info@cs.ubc.ca Fax: 604-822-5485</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.cs.ubc.ca/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-366034" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-174814" status="OLD">
          <idno type="RNSR">201221003G</idno>
          <orgName>Intuitive Modeling and Animation for Interactive Graphics &amp; Narrative Environments</orgName>
          <orgName type="acronym">IMAGINE</orgName>
          <date type="start">2011-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>655 avenue de l'Europe 38 334 Saint Ismier cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/imagine</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-24474" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-411674" status="VALID">
          <idno type="ROR">https://ror.org/00wk2mp56</idno>
          <orgName>Beihang University</orgName>
          <orgName type="acronym">BUAA</orgName>
          <desc>
            <address>
              <addrLine>Beijing 100083 PR China</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">https://ev.buaa.edu.cn/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-366034" status="VALID">
          <idno type="IdRef">028326792</idno>
          <idno type="ISNI">0000000122889830</idno>
          <idno type="ROR">https://ror.org/03rmrcq20</idno>
          <idno type="Wikidata">Q391028</idno>
          <orgName>University of British Columbia [Canada]</orgName>
          <orgName type="acronym">UBC</orgName>
          <date type="start">1908-01-01</date>
          <desc>
            <address>
              <addrLine>Vancouver Campus, 2329 West Mall, Vancouver, BC, V6T 1Z4 / Okanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://www.ubc.ca</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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-24474" status="OLD">
          <idno type="IdRef">184945011</idno>
          <idno type="ISNI">0000 0004 0383 676X</idno>
          <idno type="RNSR">200711891Z</idno>
          <idno type="ROR">https://ror.org/04ett5b41</idno>
          <orgName>Laboratoire Jean Kuntzmann</orgName>
          <orgName type="acronym">LJK</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment IMAG, CS 40700, F-38058 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ljk.imag.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.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="europeanProject" xml:id="projeurop-90570" status="VALID">
          <idno type="number">291184</idno>
          <idno type="program">ERC-2011-ADG_20110209</idno>
          <idno type="call">ERC-2011-ADG_20110209</idno>
          <orgName>EXPRESSIVE</orgName>
          <desc>EXPloring REsponsive Shapes for Seamless desIgn of Virtual Environments be retained</desc>
          <date type="start">2012-01-04</date>
          <date type="end">2017-03-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>