<?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-00646511</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-19T00:27:35+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An Algebraic Approach to Continuous Collision Detection for Ellipsoids</title>
            <author role="aut">
              <persName>
                <forename type="first">Xiaohong</forename>
                <surname>Jia</surname>
              </persName>
              <email type="md5">2bb605c6cff9904de27e78fb4affb28b</email>
              <email type="domain">cs.hku.hk</email>
              <idno type="idhal" notation="numeric">914990</idno>
              <idno type="halauthorid" notation="string">600227-914990</idno>
              <orgName ref="#struct-93487"/>
              <affiliation ref="#struct-395318"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yi-King</forename>
                <surname>Choi</surname>
              </persName>
              <email type="md5">07a53d823ee4bdf6fc0dcf09ebba015f</email>
              <email type="domain">cs.hku.hk</email>
              <idno type="idhal" notation="numeric">914991</idno>
              <idno type="halauthorid" notation="string">600228-914991</idno>
              <affiliation ref="#struct-395318"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bernard</forename>
                <surname>Mourrain</surname>
              </persName>
              <email type="md5">99d2b72427e88e39557fd123d18bb4ee</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">bernard-mourrain</idno>
              <idno type="idhal" notation="numeric">397</idno>
              <idno type="halauthorid" notation="string">15487-397</idno>
              <idno type="IDREF">https://www.idref.fr/050178725</idno>
              <affiliation ref="#struct-2461"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Wenping</forename>
                <surname>Wang</surname>
              </persName>
              <email type="md5">bc596fb8b732499394dc3407a2d65a2b</email>
              <email type="domain">cs.hku.hk</email>
              <idno type="idhal" notation="numeric">885224</idno>
              <idno type="halauthorid" notation="string">186952-885224</idno>
              <orgName ref="#struct-93487"/>
              <affiliation ref="#struct-395318"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bernard</forename>
                <surname>Mourrain</surname>
              </persName>
              <email type="md5">99d2b72427e88e39557fd123d18bb4ee</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-11-30 10:21:49</date>
              <date type="whenModified">2025-08-26 15:21:01</date>
              <date type="whenReleased">2011-11-30 12:02:27</date>
              <date type="whenProduced">2011-03-01</date>
              <date type="whenEndEmbargoed">2011-11-30</date>
              <ref type="file" target="https://inria.hal.science/hal-00646511v1/document">
                <date notBefore="2011-11-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00646511v1/file/CCD.3.0.pdf" id="file-646511-1068954">
                <date notBefore="2011-11-30"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102448">
                <persName>
                  <forename>Bernard</forename>
                  <surname>Mourrain</surname>
                </persName>
                <email type="md5">99d2b72427e88e39557fd123d18bb4ee</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00646511</idno>
            <idno type="halUri">https://inria.hal.science/hal-00646511</idno>
            <idno type="halBibtex">jia:hal-00646511</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Aided Geometric Design&lt;/i&gt;, 2011, 28 (3), pp.164-176. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.cagd.2011.01.004"&gt;&amp;#x27E8;10.1016/j.cagd.2011.01.004&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Aided Geometric Design, 2011, 28 (3), pp.164-176. &amp;#x27E8;10.1016/j.cagd.2011.01.004&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-646511-1068954"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</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="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="DIEUDONNE">Laboratoire Jean-Alexandre Dieudonné</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="DIEUDONNE-ATG" corresp="DIEUDONNE">Laboratoire J.A. Dieudonné - UMR 7351 - Algèbre, Topologie et Géométrie</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</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">An Algebraic Approach to Continuous Collision Detection for Ellipsoids</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Xiaohong</forename>
                    <surname>Jia</surname>
                  </persName>
                  <email type="md5">2bb605c6cff9904de27e78fb4affb28b</email>
                  <email type="domain">cs.hku.hk</email>
                  <idno type="idhal" notation="numeric">914990</idno>
                  <idno type="halauthorid" notation="string">600227-914990</idno>
                  <orgName ref="#struct-93487"/>
                  <affiliation ref="#struct-395318"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yi-King</forename>
                    <surname>Choi</surname>
                  </persName>
                  <email type="md5">07a53d823ee4bdf6fc0dcf09ebba015f</email>
                  <email type="domain">cs.hku.hk</email>
                  <idno type="idhal" notation="numeric">914991</idno>
                  <idno type="halauthorid" notation="string">600228-914991</idno>
                  <affiliation ref="#struct-395318"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bernard</forename>
                    <surname>Mourrain</surname>
                  </persName>
                  <email type="md5">99d2b72427e88e39557fd123d18bb4ee</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">bernard-mourrain</idno>
                  <idno type="idhal" notation="numeric">397</idno>
                  <idno type="halauthorid" notation="string">15487-397</idno>
                  <idno type="IDREF">https://www.idref.fr/050178725</idno>
                  <affiliation ref="#struct-2461"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Wenping</forename>
                    <surname>Wang</surname>
                  </persName>
                  <email type="md5">bc596fb8b732499394dc3407a2d65a2b</email>
                  <email type="domain">cs.hku.hk</email>
                  <idno type="idhal" notation="numeric">885224</idno>
                  <idno type="halauthorid" notation="string">186952-885224</idno>
                  <orgName ref="#struct-93487"/>
                  <affiliation ref="#struct-395318"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12012</idno>
                <idno type="issn">0167-8396</idno>
                <title level="j">Computer Aided Geometric Design</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">28</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">164-176</biblScope>
                  <date type="datePub">2011-03-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.cagd.2011.01.004</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-ag">Mathematics [math]/Algebraic Geometry [math.AG]</classCode>
              <classCode scheme="halDomain" n="info.info-mo">Computer Science [cs]/Modeling and Simulation</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>We present algebraic conditions for characterizing three configurations of two ellipsoids in R3 that are the most relevant to collision detection: separation, external touching and overlapping. These conditions are given in terms of explicit formulae expressed by the subresultant sequence of the characteristic polynomial of the two ellipsoids and its derivative. For any two ellipsoids, the signs of these formulae can easily be evaluated to classify their configuration. Furthermore, based on these algebraic conditions, an efficient method is developed for continuous collision detection for two moving ellipsoids under arbitrary motion.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-395318" status="VALID">
          <orgName>Computer Graphics Group [Hong Kong]</orgName>
          <desc>
            <address>
              <country key="HK"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-184781" type="direct"/>
            <relation active="#struct-32772" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2461" status="OLD">
          <idno type="RNSR">200218407D</idno>
          <orgName>Geometry, algebra, algorithms</orgName>
          <orgName type="acronym">GALAAD</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-117617" type="direct"/>
            <relation name="UMR6621" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-184781" status="VALID">
          <orgName>Department of Computer Science [Hong Kong]</orgName>
          <desc>
            <address>
              <addrLine>Rm 301 Chow Yei Ching Building The University of Hong Kong Pokfulam Road, Hong Kong</addrLine>
              <country key="HK"/>
            </address>
            <ref type="url">http://www.cs.hku.hk/index.jsp</ref>
          </desc>
          <listRelation>
            <relation active="#struct-32772" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-32772" status="VALID">
          <idno type="ROR">https://ror.org/03q8dnn23</idno>
          <orgName>City University of Hong Kong [Hong Kong]</orgName>
          <orgName type="acronym">CUHK</orgName>
          <desc>
            <address>
              <addrLine>83 Tat Chee Avenue, Kowloon-Hong Kong</addrLine>
              <country key="HK"/>
            </address>
            <ref type="url">http://www.cityu.edu.hk/</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="institution" xml:id="struct-117617" status="VALID">
          <idno type="IdRef">026403498</idno>
          <idno type="ISNI">0000000123372892</idno>
          <idno type="ROR">https://ror.org/02k9vew78</idno>
          <orgName>Université Nice Sophia Antipolis (1965 - 2019)</orgName>
          <orgName type="acronym">UNS</orgName>
          <date type="start">1965-10-23</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 06100 Nice</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://unice.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>