Continuous Collision Detection Between Points and Signed Distance Fields
| dc.contributor.author | Xu, Hongyi | en_US |
| dc.contributor.author | Barbic, Jernej | en_US |
| dc.contributor.editor | Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann | en_US |
| dc.date.accessioned | 2014-12-16T07:27:40Z | |
| dc.date.available | 2014-12-16T07:27:40Z | |
| dc.date.issued | 2014 | en_US |
| dc.description.abstract | We present an algorithm for fast continuous collision detection between points and signed distance fields. Such robust queries are often needed in computer animation, haptics and virtual reality applications, but have so far only been investigated for polygon (triangular) geometry representations. We demonstrate how to use an octree subdivision of the distance field for fast traversal of distance field cells. We also give a method to combine octree subdivision with points organized into a tree hierarchy, for efficient culling of continuous collision detection tests. We apply our method to multibody rigid simulations, and demonstrate that our method accelerates continuous collision detection between points and distance fields by an order of magnitude. | en_US |
| dc.description.seriesinformation | Workshop on Virtual Reality Interaction and Physical Simulation | en_US |
| dc.identifier.isbn | 978-3-905674-71-2 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/vriphys.20141218 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | I.6.8 [Simulation and Modeling] | en_US |
| dc.subject | Types of Simulation | en_US |
| dc.subject | Animation | en_US |
| dc.subject | I.3.5 [Computer Graphics] | en_US |
| dc.subject | Computational Geometry and Object Modeling | en_US |
| dc.subject | Physically based modeling | en_US |
| dc.title | Continuous Collision Detection Between Points and Signed Distance Fields | en_US |