Object Interaction Using Tabulated Spheres Subsets

Newball, Andres A. Navarro; Wyvill, Geoff; McCane, Brendan

Object Interaction Using Tabulated Spheres Subsets

Files

057-060.pdf (2.46 MB)

Date

2009

Authors

Newball, Andres A. Navarro
Wyvill, Geoff
McCane, Brendan

Publisher

The Eurographics Association

Abstract

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.

        @inproceedings{:10.2312/LocalChapterEvents/TPCG/TPCG09/057-060
,
booktitle = {Theory and Practice of Computer Graphics
},
editor = {Wen Tang and John Collomosse
},
title = {{Object Interaction Using Tabulated Spheres Subsets
}},
author = {Newball, Andres A. Navarro and 
Wyvill, Geoff and 
McCane, Brendan
},
year = {2009
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-71-5
},
DOI = {/10.2312/LocalChapterEvents/TPCG/TPCG09/057-060
}
}