Comparing sphere-tree generators and hierarchy updates for deformable objects collision detection

Authors:
M. Garcia;S. Bayona;P. Toharia;C. Mendoza
Affiliations:
Universidad Rey Juan Carlos, Mostoles (Madrid);Universidad Rey Juan Carlos, Mostoles (Madrid);Universidad Rey Juan Carlos, Mostoles (Madrid);Universidad Rey Juan Carlos, Mostoles (Madrid)
Venue:
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Year:
2005

Citing 7
Cited 1

Approximating polyhedra with spheres for time-critical collision detection

ACM Transactions on Graphics (TOG)
OBBTree: a hierarchical structure for rapid interference detection

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Collision Detection for Interactive Graphics Applications

IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs

IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees

Journal of Graphics Tools
Adaptive medial-axis approximation for sphere-tree construction

ACM Transactions on Graphics (TOG)
BD-tree: output-sensitive collision detection for reduced deformable models

ACM SIGGRAPH 2004 Papers

Technical Section: MSRS: A fast linear solver for the real-time simulation of deformable objects

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a quantitative evaluation of the accuracy of different sphere-tree construction methods when they are used in deformable bodies. The methods evaluated are Grid (an extension of octrees), Hubbard, Adaptive Medial Axis and Spawn. We also present a new approach to update the sphere-tree hierarchy that ensures lower loss of accuracy than in traditional update techniques.