TY - GEN
T1 - Object interaction using tabulated spheres subsets
AU - Navarro Newball, A. A.
AU - Wyvill, G.
AU - McCane, B.
PY - 2009
Y1 - 2009
N2 - Tabulated Sphere Subsets (TSSs) provide a fast way to approximate collision tests between objects whose motion is constrained. A TSS is a subset of a set of spheres that approximate the shape of two objects that might collide. The subset represents only those spheres that can collide under the constrained motion. A TSS is created in three steps: 1) approximating the mesh with spheres; 2) searching the space of possible motion to find which spheres may collide: 3) extracting the spheres required for collision tests and building the table. We applied TSSs to jaw motion and skin/muscle interaction in a model dog and measured the number of spheres generated and the number of calculations needed for collision tests. In these cases TSSs outperforms several standard techniques.
AB - Tabulated Sphere Subsets (TSSs) provide a fast way to approximate collision tests between objects whose motion is constrained. A TSS is a subset of a set of spheres that approximate the shape of two objects that might collide. The subset represents only those spheres that can collide under the constrained motion. A TSS is created in three steps: 1) approximating the mesh with spheres; 2) searching the space of possible motion to find which spheres may collide: 3) extracting the spheres required for collision tests and building the table. We applied TSSs to jaw motion and skin/muscle interaction in a model dog and measured the number of spheres generated and the number of calculations needed for collision tests. In these cases TSSs outperforms several standard techniques.
UR - http://www.scopus.com/inward/record.url?scp=84878696849&partnerID=8YFLogxK
U2 - 10.2312/LocalChapterEvents/TPCG/TPCG09/057-060
DO - 10.2312/LocalChapterEvents/TPCG/TPCG09/057-060
M3 - Conference contribution
AN - SCOPUS:84878696849
SN - 9783905673715
T3 - Theory and Practice of Computer Graphics 2009, TPCG 2009 - Eurographics UK Chapter Proceedings
SP - 57
EP - 60
BT - Theory and Practice of Computer Graphics 2009, TPCG 2009 - Eurographics UK Chapter Proceedings
T2 - 7th Theory and Practice of Computer Graphics Conference, TPCG 2009
Y2 - 17 June 2009 through 19 June 2009
ER -