Object Interaction Using Tabulated Spheres Subsets
No Thumbnail Available
Date
2009
Journal Title
Journal ISSN
Volume Title
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.
Description
@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}
}