Efficient Updates of Bounding Sphere Hierarchies for Geometrically Deformable Models

Spillmann, J.; Becker, M.; Teschner,  M.

Efficient Updates of Bounding Sphere Hierarchies for Geometrically Deformable Models

Files

053-060.pdf (6.48 MB)

Date

2006

Authors

Spillmann, J.
Becker, M.
Teschner, M.

Publisher

The Eurographics Association

Abstract

We present a new approach for efficient collision handling of meshless objects undergoing geometric deformation. The presented technique is based on bounding sphere hierarchies. We show that information of the geometric deformation model can be used to significantly accelerate the hierarchy update. The cost of the presented hierarchy update depends on the number of primitives in close proximity, but not on the total number of primitives. Further, the hierarchical collision detection is combined with a level-of-detail response scheme. Since the collision response can be performed on any level of the hierarchy, it allows for balancing accuracy and efficiency. Thus, the collision handling scheme is particularly useful for time-critical applications.

        @inproceedings{:10.2312/PE/vriphys/vriphys06/053-060
,
booktitle = {Vriphys: 3rd Workshop in Virtual Realitiy, Interactions, and Physical Simulation
},
editor = {Cesar Mendoza and Isabel Navazo
},
title = {{Efficient Updates of Bounding Sphere Hierarchies for Geometrically Deformable Models
}},
author = {Spillmann, J. and 
Becker, M. and 
Teschner,  M.
},
year = {2006
},
publisher = {The Eurographics Association
},
ISBN = {3-905673-61-4
},
DOI = {/10.2312/PE/vriphys/vriphys06/053-060
}
}