I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Graphical modeling and animation of brittle fracture
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A fast and robust GJK implementation for collision detection of convex objects
Journal of Graphics Tools
Rapid and accurate computation of the distance function using grids
Journal of Computational Physics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Real-Time Collision Detection and Response for Complex Environments
CGI '00 Proceedings of the International Conference on Computer Graphics
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
ACM SIGGRAPH 2003 Papers
Nonconvex rigid bodies with stacking
ACM SIGGRAPH 2003 Papers
Simulation of Non-penetrating Elastic Bodies Using Distance Fields
Simulation of Non-penetrating Elastic Bodies Using Distance Fields
Robust quasistatic finite elements and flesh simulation
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Hi-index | 0.00 |
This paper presents an approach to handling collision between deformable objects using tetrahedral decomposition. The tetrahedral volumetric model is often used to simulate deformable objects that handle cuts and splits. Interaction between such objects in a complex environment is still an open problem in interactive simulation. This paper is mainly focused on obtaining a fast computation of a reliable penalty response. The method consists in using an approximated distance map to compute a penalty based response. We propose to compute the distances to the boundary using a modified "Closest Point" algorithm derived from Fast Marching. The presented algorithm, inspired by the [FL01], has the advantage of computing rapidly the "Closest Point" in the volumetric tetrahedral mesh without any use of an additional computation grid. From the resulting distance map a response is computed using a new "segment-in-object" response that offers more reliable results than the "point-in-object" generally used in previous works. Using this collision model, simulation at interactive rate can be considered in an environment composed of objects that can be deformed and cut.