Consistent penetration depth estimation for deformable collision response

Vision, Modeling and Visualization 2004, VMV 2004 - Proceedings

Volumn , Issue , 2004, Pages 339-346

  Heidelberger, Bruno ^a   Teschner, Matthias ^a   Keiser, Richard ^a   Müller, Matthias ^a   Gross, Markus ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

VISUALIZATION;

COLLISION RESPONSE; DEFORMABLE OBJECT; DISCRETE-TIME SIMULATION; DISCRETIZATIONS; LARGE PENETRATIONS; PENALTY FORCE; SURFACE FEATURE;

DEFORMATION;

EID: 84962546864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. J. Amanatides, A. Woo, "A Fast Voxel Traversal Algorithm for Ray Tracing", Proc. Eurographics EG'87, pp. 3-9, 1987.
2. D. Baraff, "Analytical Methods for Dynamic Simulation of Non-penetrating Rigid Bodies", Proc. Siggraph, pp. 223-232, 1989.
3. D. Baraff, "Coping with Friction for Non-Penetrating Rigid Body Simulation", Computer Graphics, vol. 25, no. 4, pp. 31-40, 1991.
4. D. Baraff, "Issues in Computing Contact Forces for Non-Penetrating Rigid Bodies", Algorithmica, vol. 10, pp. 292-352, 1993.
5. D. Baraff, "Fast Contact Force Computation for Non-penetrating Rigid Bodies", Proc. Siggraph, pp. 23-34, 1994.
6. G. van den Bergen, "Proximity Queries and Penetration Depth Computation on 3D Game Objects", Proc. Game Developers Conf., 2001.
7. S. A. Cameron, R. K. Culley, "Determining the Minimum Translational Distance Between Two Convex Polyhedra", Proc. IEEE Int. Conf. Robotics and Automation, pp. 591-596, 1986.
8. S. Cameron, "Enhancing GJK: Computing Minimum and Penetration Distance Between Convex Polyhedra", Proc. Int. Conf. Robotics and Automation, pp. 3112-3117, 1997.
9. M. Desbrun, P. Schröder, A. Barr, "Interactive Animation of Structured Deformable Objects", Proc. Graphics Interface, pp. 1-8, 1999.
10. D. Dobkin, J. Hershberger, D. Kirkpatrick, S. Suri, "Computing the Intersection Depth of Polyhedra", Algorithmica, vol. 9, pp. 518-533, 1993.
11. F. Faure, "An Energy-Based Method for Contact Force Computation", Proc. Eurographics, pp. 357-366, 1996.
12. S. Fisher, M. C. Lin, "Deformed Distance Fields for Simulation of Non-Penetrating Flexible Bodies", Proc. Workshop Computer Animation and Simulation, 2001.
13. M.-P. Gascuel, "An Implicit Formulation for Precise Contact Modeling Between Flexible Solids", Proc. Siggraph, pp. 313-320, 1993.
14. E. G. Gilbert, D. W. Johnson, S. S. Keerthi, "A Fast Procedure for Computing the Distance Between Objects in Three-Dimensional Space", IEE Journal Robotics and Automation, vol. 4, pp. 193-203, 1988.
15. N. Greene, "Detecting Intersection of a Rectangular Solid and a Convex Polyhedron", Graphics Gems IV, pp. 74-82, 1994.
16. L. Guibas, R. Seidel, "Computing Convolutions by Reciprocal Search", Proc. Symposium on Computational Geometry, pp. 90-99, 1986.
17. J. K. Hahn, "Realistic Animation of Rigid Bodies", Proc. Siggraph, pp. 299-308, 1988.
18. K. Hoff, A. Zaferakis, M. Lin, D. Manocha, "Fast 3D Geometric Proximity Queries Between Rigid and Deformable Models Using Graphics Hardware Acceleration", Technical Report University of North Carolina, Computer Science, 2002.
19. Y. J. Kim, M. C. Lin, D. Manocha, "Incremental Penetration Depth Estimation Between Convex Polytopes Using Dual-Space Expansion", IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 2, 2004.
20. M. McKenna, D. Zeltzer, "Dynamic Simulation of Autonomous Legged Locomotion" Proc. Siggraph, pp. 29-38, 1990.
21. M. Moore, J. Wilhelms, "Collision Detection and Response for Computer Animation", Proc. Siggraph, pp. 289-298, 1988.
22. M. Pauly, D. K. Pai, L. J. Guibas, "Quasi-Rigid Objects in Contact", Proc. Symposium on Computer Animation, 2004, to appear.
23. J. C. Platt, A. H. Barr, "Constraint Methods for Flexible Models", Proc. Siggraph, pp. 279-288, 1988.
24. S. Redon, Y. J. Kim, M. C. Lin, D. Manocha, "Fast Continuous Collision Detection for Articulated Models", Proc. Symposium Solid Modeling and Applications, 2004.
25. A. Sud, M. A. Otaduy, D. Manocha, "DiFi: Fast 3D Distance Field Computation Using Graphics Hardware", Proc. Eurographics, 2004, to appear.
26. D. Terzopoulos, J. C. Platt, A. H. Barr, "Elastically Deformable Models", Proc. Siggraph, pp. 205-214, 1987.
27. M. Teschner, B. Heidelberger, M. Müller, D. Pomeranets, M. Gross. "Optimized spatial hashing for collision detection of deformable objects", Proc. Vision, Modeling, Visualization VMV'03, pp. 47-54, 2003.
28. M. Teschner, B. Heidelberger, M. Müller, M. Gross, "A Versatile and Robust Model for Geometrically Complex Deformable Solids", Proc. Computer Graphics International, pp. 312-319, 2004.
29. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnetat-Thalmann, W. Strasser, "Collision Detection for Deformable Objects", Proc. Eurographics, State-of-the-Art Report, 2004, to appear.