Comparing Sphere-Tree Generators and Hierarchy Updates for Deformable Objects Collision Detection

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.

• Type: Conference
• Year: 2005
• Where: ISVC
• Authors: M. Garcia, S. Bayona, Pablo Toharia, C. Mendoza
• Keywords: Adaptive Medial Axis, ISVC 2005, Sphere-tree Construction Methods, Traditional Update Techniques