Spillmann, J.Becker, M.Teschner, M.Cesar Mendoza and Isabel Navazo2014-02-012014-02-0120063-905673-61-4https://doi.org/10.2312/PE/vriphys/vriphys06/053-060We 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.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism: Animation I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling: Physically-based modeling