Object Interaction Using Tabulated Spheres Subsets

dc.contributor.authorNewball, Andres A. Navarroen_US
dc.contributor.authorWyvill, Geoffen_US
dc.contributor.authorMcCane, Brendanen_US
dc.contributor.editorWen Tang and John Collomosseen_US
dc.description.abstractTabulated 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.en_US
dc.description.seriesinformationTheory and Practice of Computer Graphicsen_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.7 [Three Dimensional Graphics and Realism]: Animation, I.3.5 [Computational Geometry and Object Modelling]: Physically Based Modellingen_US
dc.titleObject Interaction Using Tabulated Spheres Subsetsen_US
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
2.46 MB
Adobe Portable Document Format