Automatically assigned DDC number: 006696
Manually assigned DDC number: 006696
Number of references: 16
Title: Fast Proximity Queries with Swept Sphere Volumes
Author:
Author:
Author:
Author:
Subject: Eric Larsen,Stefan Gottschalk,Ming C. Lin,Dinesh Manocha Fast Proximity Queries with Swept Sphere Volumes
Description: : We present novel algorithms for fast proximity queries using swept sphere volumes. The set of proximity queries includes collision detection and both exact and approximate separation distance computation. We introduce a new family of bounding volumes that correspond to a core primitive shape grown outward by some offset. The set of core primitive shapes includes a point, line, and rectangle. This family of bounding volumes provides varying tightness of fit to the underlying geometry. Furthermore, we describe efficient and accurate algorithms to perform different queries using these bounding volumes. We present a novel analysis of proximity queries that highlights the relationship between collision detection and distance computation. We also present traversal techniques for accelerating distance queries. These algorithms have been used to perform proximity queries for applications including virtual prototyping, dynamic simulation, and motion planning on complex models. As compared to ...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1999-06-08
Pubyear: 1999
Format: ps
Identifier: http://citeseer.ist.psu.edu/259299.html
Source: http://www.cs.unc.edu/~geom/SSV/ssv.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/497900.html" Type="article" CiteSeer_Book="Computer Graphics" CiteSeer_Volume="24" Title="Curved Surfaces and Coherence for Non-penetrating Rigid Body Simulation,">
<identifier Org="ISBN:0122277422" Paper_ID="/497900.html" Extracted="0122277422" DDC="006.66" Normalized_DDC="00666" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0471930202" Paper_ID="/497900.html" Extracted="0471930202" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0769501672" Paper_ID="/497900.html" Extracted="0769501672" />
<identifier Org="ISBN:0769505031" Paper_ID="/497900.html" Extracted="0769505031" />
<identifier Org="ISBN:0780325427" Paper_ID="/497900.html" Extracted="0780325427" />
<identifier Org="ISBN:0791842568" Paper_ID="/497900.html" Extracted="0791842568" DDC="620/.00420285" Normalized_DDC="62000420285" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0818653329" Paper_ID="/497900.html" Extracted="0818653329" />
<identifier Org="ISBN:0818678437" Paper_ID="/497900.html" Extracted="0818678437" DDC="006" Normalized_DDC="006" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0824722825" Paper_ID="/497900.html" Extracted="0824722825" />
<identifier Org="ISBN:0897916727" Paper_ID="/497900.html" Extracted="0897916727" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1568810814" Paper_ID="/497900.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1568811039" Paper_ID="/497900.html" Extracted="1568811039" DDC="794.8/163" Normalized_DDC="7948163" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1568811829" Paper_ID="/497900.html" Extracted="1568811829" DDC="006.6/773" Normalized_DDC="0066773" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3211828869" Paper_ID="/497900.html" Extracted="3211828869" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540221263" Paper_ID="/497900.html" Extracted="3540221263" DDC="005.75" Normalized_DDC="00575" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540604812" Paper_ID="/497900.html" Extracted="3540604812" DDC="006.6/6" Normalized_DDC="00666" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540627359" Paper_ID="/497900.html" Extracted="3540627359" DDC="006.6/96" Normalized_DDC="006696" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/188723.html" Type="article" CiteSeer_Book="Computer Graphics Forum" CiteSeer_Volume="15" Title="{BOXTREE}: {A} Hierarchical Representation for Surfaces in {3D},">
<identifier Org="ISBN:0769506437" Paper_ID="/188723.html" Extracted="0769506437" DDC="006.6/96" Normalized_DDC="006696" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0769521711" Paper_ID="/188723.html" Extracted="0769521711" />
<identifier Org="ISBN:0780389611" Paper_ID="/188723.html" Extracted="0780389611" />
<identifier Org="ISBN:0849318041" Paper_ID="/188723.html" Extracted="0849318041" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1402072597" Paper_ID="/188723.html" Extracted="1402072597" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1558607323" Paper_ID="/188723.html" Extracted="1558607323" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1568812353" Paper_ID="/188723.html" Extracted="1568812353" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1581130821" Paper_ID="/188723.html" Extracted="1581130821" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1581132921" Paper_ID="/188723.html" Extracted="1581132921" />
<identifier Org="ISBN:1581135300" Paper_ID="/188723.html" Extracted="1581135300" DDC="004/.01/9" Normalized_DDC="004019" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1584883014" Paper_ID="/188723.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1595933212" Paper_ID="/188723.html" Extracted="1595933212" DDC="004/.019" Normalized_DDC="004019" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540338799" Paper_ID="/188723.html" Extracted="3540338799" DDC="006.312" Normalized_DDC="006312" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540676007" Paper_ID="/188723.html" Extracted="3540676007" DDC="687/.01/13" Normalized_DDC="6870113" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/117241.html" Type="inproceedings" CiteSeer_Book="Int Conf Robotics Automation" CiteSeer_Volume="" Title="Enhancing {GJK}: computing minimum and penetration distances between convex polyhedra,">
<identifier Org="ISBN:038795192X" Paper_ID="/117241.html" Extracted="038795192X" DDC="003/.3" Normalized_DDC="0033" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0780345045" Paper_ID="/117241.html" Extracted="0780345045" DDC="670.42" Normalized_DDC="67042" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0791842568" Paper_ID="/117241.html" Extracted="0791842568" DDC="620/.00420285" Normalized_DDC="62000420285" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0898716101" Paper_ID="/117241.html" Extracted="0898716101" />
<identifier Org="ISBN:1558607404" Paper_ID="/117241.html" Extracted="1558607404" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:155860801X" Paper_ID="/117241.html" Extracted="155860801X" DDC="006.6/96" Normalized_DDC="006696" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1586036238" Paper_ID="/117241.html" Extracted="1586036238" DDC="681/.761" Normalized_DDC="681761" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1595933212" Paper_ID="/117241.html" Extracted="1595933212" DDC="004/.019" Normalized_DDC="004019" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540645748" Paper_ID="/117241.html" Extracted="3540645748" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3764376112" Paper_ID="/117241.html" Extracted="3764376112" DDC="612.88" Normalized_DDC="61288" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3831608334" Paper_ID="/117241.html" Extracted="3831608334" />
<identifier Org="ISBN:3867271119" Paper_ID="/117241.html" Extracted="3867271119" />
<identifier Org="ISBN:3896011952" Paper_ID="/117241.html" Extracted="3896011952" />
</rec>
<rec ID="/108215.html" Type="article" CiteSeer_Book="Computer Graphics" CiteSeer_Volume="30" Title="{OBBTree}: {A} Hierarchical Structure for Rapid Interference Detection,">
<identifier Org="ISBN:0818680288" Paper_ID="/108215.html" Extracted="0818680288" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898714109" Paper_ID="/108215.html" Extracted="0898714109" />
<identifier Org="ISBN:1402077742" Paper_ID="/108215.html" Extracted="1402077742" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1402081995" Paper_ID="/108215.html" Extracted="1402081995" />
<identifier Org="ISBN:1568811829" Paper_ID="/108215.html" Extracted="1568811829" DDC="006.6/773" Normalized_DDC="0066773" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1568812469" Paper_ID="/108215.html" Extracted="1568812469" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1584500549" Paper_ID="/108215.html" Extracted="1584500549" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3211208186" Paper_ID="/108215.html" Extracted="3211208186" DDC="516" Normalized_DDC="516" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540200762" Paper_ID="/108215.html" Extracted="3540200762" DDC="572.8/0285" Normalized_DDC="57280285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540229779" Paper_ID="/108215.html" Extracted="3540229779" DDC="610/.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540244778" Paper_ID="/108215.html" Extracted="3540244778" DDC="003.3" Normalized_DDC="0033" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540307508" Paper_ID="/108215.html" Extracted="3540307508" />
<identifier Org="ISBN:354033274X" Paper_ID="/108215.html" Extracted="354033274X" DDC="516.3/5" Normalized_DDC="51635" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540404392" Paper_ID="/108215.html" Extracted="3540404392" DDC="617/.001/13" Normalized_DDC="61700113" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540404767" Paper_ID="/108215.html" Extracted="3540404767" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540424954" Paper_ID="/108215.html" Extracted="3540424954" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540733183" Paper_ID="/108215.html" Extracted="3540733183" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540733736" Paper_ID="/108215.html" Extracted="3540733736" DDC="671.5/2" Normalized_DDC="67152" Normalized_Weight="0.0625" />
<identifier Org="ISBN:9056996150" Paper_ID="/108215.html" Extracted="9056996150" DDC="670.28563" Normalized_DDC="67028563" Normalized_Weight="0.0625" />
</rec>
<rec ID="/538141.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="On finding narrow passages with probabilistic roadmap planners,">
<identifier Org="ISBN:0780351843" Paper_ID="/538141.html" Extracted="0780351843" />
<identifier Org="ISBN:0780363493" Paper_ID="/538141.html" Extracted="0780363493" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0780390792" Paper_ID="/538141.html" Extracted="0780390792" DDC="658.5/33" Normalized_DDC="658533" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0792369572" Paper_ID="/538141.html" Extracted="0792369572" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1568810814" Paper_ID="/538141.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:156881125X" Paper_ID="/538141.html" Extracted="156881125X" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1581134983" Paper_ID="/538141.html" Extracted="1581134983" DDC="572.8" Normalized_DDC="5728" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1584883014" Paper_ID="/538141.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1584884355" Paper_ID="/538141.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1586032399" Paper_ID="/538141.html" Extracted="1586032399" DDC="629.8/9263" Normalized_DDC="62989263" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1586034146" Paper_ID="/538141.html" Extracted="1586034146" DDC="629.8/9263" Normalized_DDC="62989263" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540212590" Paper_ID="/538141.html" Extracted="3540212590" DDC="004.1/9" Normalized_DDC="00419" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540231668" Paper_ID="/538141.html" Extracted="3540231668" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540232141" Paper_ID="/538141.html" Extracted="3540232141" DDC="629.892" Normalized_DDC="629892" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540404767" Paper_ID="/538141.html" Extracted="3540404767" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540435948" Paper_ID="/538141.html" Extracted="3540435948" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540481109" Paper_ID="/538141.html" Extracted="3540481109" DDC="629.892" Normalized_DDC="629892" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540643591" Paper_ID="/538141.html" Extracted="3540643591" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />
</rec>
<rec ID="/7299.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs,">
<identifier Org="ISBN:0470023163" Paper_ID="/7299.html" Extracted="0470023163" DDC="629.892" Normalized_DDC="629892" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0769506437" Paper_ID="/7299.html" Extracted="0769506437" DDC="006.6/96" Normalized_DDC="006696" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:089871558X" Paper_ID="/7299.html" Extracted="089871558X" />
<identifier Org="ISBN:1402056834" Paper_ID="/7299.html" Extracted="1402056834" DDC="620.1/05401530144" Normalized_DDC="620105401530144" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1568810814" Paper_ID="/7299.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:156881125X" Paper_ID="/7299.html" Extracted="156881125X" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1568812078" Paper_ID="/7299.html" Extracted="1568812078" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1581130821" Paper_ID="/7299.html" Extracted="1581130821" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1581135300" Paper_ID="/7299.html" Extracted="1581135300" DDC="004/.01/9" Normalized_DDC="004019" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1584883014" Paper_ID="/7299.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1584884355" Paper_ID="/7299.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:158603569X" Paper_ID="/7299.html" Extracted="158603569X" DDC="005.1/18" Normalized_DDC="005118" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1595933212" Paper_ID="/7299.html" Extracted="1595933212" DDC="004/.019" Normalized_DDC="004019" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540281010" Paper_ID="/7299.html" Extracted="3540281010" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:354061785X" Paper_ID="/7299.html" Extracted="354061785X" DDC="516/.00285" Normalized_DDC="51600285" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540711201" Paper_ID="/7299.html" Extracted="3540711201" />
<identifier Org="ISBN:3867271119" Paper_ID="/7299.html" Extracted="3867271119" />
</rec>
<rec ID="/136110.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Interactive Collision Detection,">
<identifier Org="ISBN:0769505031" Paper_ID="/136110.html" Extracted="0769505031" />
<identifier Org="ISBN:0780325427" Paper_ID="/136110.html" Extracted="0780325427" />
<identifier Org="ISBN:0780372220" Paper_ID="/136110.html" Extracted="0780372220" />
<identifier Org="ISBN:0818649100" Paper_ID="/136110.html" Extracted="0818649100" DDC="006" Normalized_DDC="006" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0897916727" Paper_ID="/136110.html" Extracted="0897916727" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1402081995" Paper_ID="/136110.html" Extracted="1402081995" />
<identifier Org="ISBN:155860801X" Paper_ID="/136110.html" Extracted="155860801X" DDC="006.6/96" Normalized_DDC="006696" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1568810814" Paper_ID="/136110.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1584884355" Paper_ID="/136110.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:158603569X" Paper_ID="/136110.html" Extracted="158603569X" DDC="005.1/18" Normalized_DDC="005118" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1595933212" Paper_ID="/136110.html" Extracted="1595933212" DDC="004/.019" Normalized_DDC="004019" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540244778" Paper_ID="/136110.html" Extracted="3540244778" DDC="003.3" Normalized_DDC="0033" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540307508" Paper_ID="/136110.html" Extracted="3540307508" DDC="005.1/18" Normalized_DDC="005118" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540669310" Paper_ID="/136110.html" Extracted="3540669310" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540733183" Paper_ID="/136110.html" Extracted="3540733183" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540733736" Paper_ID="/136110.html" Extracted="3540733736" DDC="671.5/2" Normalized_DDC="67152" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540792457" Paper_ID="/136110.html" Extracted="3540792457" />
<identifier Org="ISBN:3640131568" Paper_ID="/136110.html" Extracted="3640131568" />
<identifier Org="ISBN:3867271119" Paper_ID="/136110.html" Extracted="3867271119" />
</rec>
<rec ID="/22859.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="A Framework for Efficient Minimum Distance Computations,">
<identifier Org="ISBN:0780363493" Paper_ID="/22859.html" Extracted="0780363493" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.2" />
<identifier Org="ISBN:0791835464" Paper_ID="/22859.html" Extracted="0791835464" DDC="620.3" Normalized_DDC="6203" Normalized_Weight="0.2" />
<identifier Org="ISBN:0791836215" Paper_ID="/22859.html" Extracted="0791836215" DDC="620/.00420285" Normalized_DDC="62000420285" Normalized_Weight="0.2" />
<identifier Org="ISBN:1581132921" Paper_ID="/22859.html" Extracted="1581132921" />
<identifier Org="ISBN:3540401164" Paper_ID="/22859.html" Extracted="3540401164" DDC="516" Normalized_DDC="516" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540733736" Paper_ID="/22859.html" Extracted="3540733736" DDC="671.5/2" Normalized_DDC="67152" Normalized_Weight="0.2" />
</rec>
<rec ID="/80410.html" Type="article" CiteSeer_Book="IEEE Transactions on Visualization and Computer Graphics" CiteSeer_Volume="4" Title="Efficient Collision Detection Using Bounding Volume Hierarchies of $k$-{DOPs},">
<identifier Org="ISBN:0471354430" Paper_ID="/80410.html" Extracted="0471354430" DDC="670/.1/13" Normalized_DDC="670113" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780372220" Paper_ID="/80410.html" Extracted="0780372220" />
<identifier Org="ISBN:0791836215" Paper_ID="/80410.html" Extracted="0791836215" DDC="620/.00420285" Normalized_DDC="62000420285" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1402077742" Paper_ID="/80410.html" Extracted="1402077742" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1568810814" Paper_ID="/80410.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1581130821" Paper_ID="/80410.html" Extracted="1581130821" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1581135300" Paper_ID="/80410.html" Extracted="1581135300" DDC="004/.01/9" Normalized_DDC="004019" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1581135734" Paper_ID="/80410.html" Extracted="1581135734" DDC="778.85347" Normalized_DDC="77885347" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1584884355" Paper_ID="/80410.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1595933212" Paper_ID="/80410.html" Extracted="1595933212" DDC="004/.019" Normalized_DDC="004019" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354000579X" Paper_ID="/80410.html" Extracted="354000579X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540200762" Paper_ID="/80410.html" Extracted="3540200762" DDC="572.8/0285" Normalized_DDC="57280285" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540307508" Paper_ID="/80410.html" Extracted="3540307508" DDC="005.1/18" Normalized_DDC="005118" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540435948" Paper_ID="/80410.html" Extracted="3540435948" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540669310" Paper_ID="/80410.html" Extracted="3540669310" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540714561" Paper_ID="/80410.html" Extracted="3540714561" DDC="006.3/7" Normalized_DDC="00637" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540792457" Paper_ID="/80410.html" Extracted="3540792457" />
</rec>
<rec ID="/150864.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Spherical shells: A higher-order bounding volume for fast proximity queries,">
<identifier Org="ISBN:1568810814" Paper_ID="/150864.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1581135734" Paper_ID="/150864.html" Extracted="1581135734" DDC="778.85347" Normalized_DDC="77885347" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1586034723" Paper_ID="/150864.html" Extracted="1586034723" DDC="004" Normalized_DDC="004" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3867271119" Paper_ID="/150864.html" Extracted="3867271119" />
</rec>
<rec ID="/540833.html" Type="inproceedings" CiteSeer_Book="European Symposium on Algorithms" CiteSeer_Volume="" Title="Range Searching and Point Location among Fat Objects,">
<identifier Org="ISBN:0471330361" Paper_ID="/540833.html" Extracted="0471330361" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:078036452X" Paper_ID="/540833.html" Extracted="078036452X" />
<identifier Org="ISBN:0780387945" Paper_ID="/540833.html" Extracted="0780387945" />
<identifier Org="ISBN:0780389247" Paper_ID="/540833.html" Extracted="0780389247" DDC="621.382/16" Normalized_DDC="62138216" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0821806742" Paper_ID="/540833.html" Extracted="0821806742" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0898714907" Paper_ID="/540833.html" Extracted="0898714907" />
<identifier Org="ISBN:1584884355" Paper_ID="/540833.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540219595" Paper_ID="/540833.html" Extracted="3540219595" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540230254" Paper_ID="/540833.html" Extracted="3540230254" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:354028138X" Paper_ID="/540833.html" Extracted="354028138X" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:354058434X" Paper_ID="/540833.html" Extracted="354058434X" DDC="511.8" Normalized_DDC="5118" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:354061270X" Paper_ID="/540833.html" Extracted="354061270X" DDC="516/.00285/51" Normalized_DDC="5160028551" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540633073" Paper_ID="/540833.html" Extracted="3540633073" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540669337" Paper_ID="/540833.html" Extracted="3540669337" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:9031320005" Paper_ID="/540833.html" Extracted="9031320005" />
<identifier Org="ISBN:9810222386" Paper_ID="/540833.html" Extracted="9810222386" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/149994.html" Type="inproceedings" CiteSeer_Book="IEEE Intern Conf on Robotics and Automation" CiteSeer_Volume="" Title="Efficient Distance Computation between Non-Convex Objects,">
<identifier Org="ISBN:0780325427" Paper_ID="/149994.html" Extracted="0780325427" />
<identifier Org="ISBN:0780363493" Paper_ID="/149994.html" Extracted="0780363493" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0792360575" Paper_ID="/149994.html" Extracted="0792360575" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0818669950" Paper_ID="/149994.html" Extracted="0818669950" DDC="670.42/7" Normalized_DDC="670427" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0849326494" Paper_ID="/149994.html" Extracted="0849326494" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1568810814" Paper_ID="/149994.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1568812655" Paper_ID="/149994.html" Extracted="1568812655" />
<identifier Org="ISBN:1581132921" Paper_ID="/149994.html" Extracted="1581132921" />
<identifier Org="ISBN:1584883014" Paper_ID="/149994.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1584884355" Paper_ID="/149994.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1595933212" Paper_ID="/149994.html" Extracted="1595933212" DDC="004/.019" Normalized_DDC="004019" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540200762" Paper_ID="/149994.html" Extracted="3540200762" DDC="572.8/0285" Normalized_DDC="57280285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540404392" Paper_ID="/149994.html" Extracted="3540404392" DDC="617/.001/13" Normalized_DDC="61700113" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540405348" Paper_ID="/149994.html" Extracted="3540405348" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540422870" Paper_ID="/149994.html" Extracted="3540422870" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540442251" Paper_ID="/149994.html" Extracted="3540442251" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540643591" Paper_ID="/149994.html" Extracted="3540643591" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540669310" Paper_ID="/149994.html" Extracted="3540669310" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540673547" Paper_ID="/149994.html" Extracted="3540673547" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
</rec>
<rec ID="/364129.html" Type="article" CiteSeer_Book="Computer Graphics" CiteSeer_Volume="27" Title="Interval methods for multi-point collisions between time-dependent curved surfaces,">
<identifier Org="ISBN:0306467062" Paper_ID="/364129.html" Extracted="0306467062" DDC="511/.8" Normalized_DDC="5118" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0660184931" Paper_ID="/364129.html" Extracted="0660184931" DDC="620/.0042/0285" Normalized_DDC="62000420285" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0791815862" Paper_ID="/364129.html" Extracted="0791815862" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818675187" Paper_ID="/364129.html" Extracted="0818675187" />
<identifier Org="ISBN:0818678437" Paper_ID="/364129.html" Extracted="0818678437" DDC="006" Normalized_DDC="006" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818680288" Paper_ID="/364129.html" Extracted="0818680288" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897916727" Paper_ID="/364129.html" Extracted="0897916727" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1402077742" Paper_ID="/364129.html" Extracted="1402077742" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1558607323" Paper_ID="/364129.html" Extracted="1558607323" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1568810679" Paper_ID="/364129.html" Extracted="1568810679" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1568812655" Paper_ID="/364129.html" Extracted="1568812655" />
<identifier Org="ISBN:1581132921" Paper_ID="/364129.html" Extracted="1581132921" />
<identifier Org="ISBN:1584883014" Paper_ID="/364129.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540604812" Paper_ID="/364129.html" Extracted="3540604812" DDC="006.6/6" Normalized_DDC="00666" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/61808.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Eurographics Workshop on Animation and Simulation" CiteSeer_Volume="" Title="Collision Detection and Analysis in a Physically based Simulation,">
<identifier Org="ISBN:0769501672" Paper_ID="/61808.html" Extracted="0769501672" />
<identifier Org="ISBN:0769505031" Paper_ID="/61808.html" Extracted="0769505031" />
<identifier Org="ISBN:0791819728" Paper_ID="/61808.html" Extracted="0791819728" />
<identifier Org="ISBN:0819460737" Paper_ID="/61808.html" Extracted="0819460737" DDC="681/.2" Normalized_DDC="6812" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0897916727" Paper_ID="/61808.html" Extracted="0897916727" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1568810679" Paper_ID="/61808.html" Extracted="1568810679" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1568810814" Paper_ID="/61808.html" Extracted="1568810814" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1581131410" Paper_ID="/61808.html" Extracted="1581131410" />
<identifier Org="ISBN:1584883014" Paper_ID="/61808.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1584884355" Paper_ID="/61808.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1587160331" Paper_ID="/61808.html" Extracted="1587160331" />
<identifier Org="ISBN:1595930981" Paper_ID="/61808.html" Extracted="1595930981" DDC="004/.019" Normalized_DDC="004019" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540927182" Paper_ID="/61808.html" Extracted="3540927182" />
</rec>
<rec ID="/396410.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Towards obtaining all possible contacts- growing a polyhedron by its location uncertainty,">
<identifier Org="ISBN:0780319338" Paper_ID="/396410.html" Extracted="0780319338" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.5" />
<identifier Org="ISBN:0780319664" Paper_ID="/396410.html" Extracted="0780319664" />
<identifier Org="ISBN:0780399781" Paper_ID="/396410.html" Extracted="0780399781" />
<identifier Org="ISBN:0818671084" Paper_ID="/396410.html" Extracted="0818671084" />
<identifier Org="ISBN:354023957X" Paper_ID="/396410.html" Extracted="354023957X" DDC="629.892" Normalized_DDC="629892" Normalized_Weight="0.5" />
</rec>
<rec ID="/514505.html" Type="inproceedings" CiteSeer_Book="SODA ACMSIAM Symposium on Discrete Algorithms A Conference on Theoretical and Experimental Analysis of Discrete Algorithms" CiteSeer_Volume="" Title="Analysis of a Bounding Box Heuristic for Object Intersection,">
<identifier Org="ISBN:0415406307" Paper_ID="/514505.html" Extracted="0415406307" DDC="910.1/5195" Normalized_DDC="91015195" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1568812078" Paper_ID="/514505.html" Extracted="1568812078" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1584883014" Paper_ID="/514505.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1852338180" Paper_ID="/514505.html" Extracted="1852338180" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540218343" Paper_ID="/514505.html" Extracted="3540218343" DDC="005.115" Normalized_DDC="005115" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:354041004X" Paper_ID="/514505.html" Extracted="354041004X" DDC="004/.01/5118" Normalized_DDC="004015118" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3867271119" Paper_ID="/514505.html" Extracted="3867271119" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Fast Proximity Queries with Swept Sphere Volumes">
<identifier Org="ISBN:0262033275" Paper_ID="SELF" Extracted="0262033275" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0262701146" Paper_ID="SELF" Extracted="0262701146" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:044450866X" Paper_ID="SELF" Extracted="044450866X" DDC="616.0757" Normalized_DDC="6160757" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0780366131" Paper_ID="SELF" Extracted="0780366131" />
<identifier Org="ISBN:0819440051" Paper_ID="SELF" Extracted="0819440051" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1558607323" Paper_ID="SELF" Extracted="1558607323" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1558607404" Paper_ID="SELF" Extracted="1558607404" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:156881125X" Paper_ID="SELF" Extracted="156881125X" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1568811829" Paper_ID="SELF" Extracted="1568811829" DDC="006.6/773" Normalized_DDC="0066773" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1581132921" Paper_ID="SELF" Extracted="1581132921" />
<identifier Org="ISBN:1581134649" Paper_ID="SELF" Extracted="1581134649" />
<identifier Org="ISBN:1581135734" Paper_ID="SELF" Extracted="1581135734" DDC="778.85347" Normalized_DDC="77885347" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1584884355" Paper_ID="SELF" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1586032038" Paper_ID="SELF" Extracted="1586032038" DDC="610/.2856" Normalized_DDC="6102856" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:158603569X" Paper_ID="SELF" Extracted="158603569X" DDC="005.1/18" Normalized_DDC="005118" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540404392" Paper_ID="SELF" Extracted="3540404392" DDC="617/.001/13" Normalized_DDC="61700113" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540442251" Paper_ID="SELF" Extracted="3540442251" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.07142857142857142" />
</rec>
</references_metadata>