Image-based collision detection and response between arbitrary volume objects

Computer Animation 2008 - ACM SIGGRAPH / Eurographics Symposium, SCA 2008 - Proceedings

Volumn , Issue , 2008, Pages 155-162

  Faure, François ^a,b,c   Barbier, Sébastien ^a,b,c   Allard, Jérémie ^b   Falipou, Florent ^b  

^a UNIV GRENOBLE ALPES   (France)

^b INRIA   (France)

^c UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; FRICTION; INTERACTIVE COMPUTER GRAPHICS; PIXELS;

COLLISION DETECTION; CONTACT FORCES; IMAGE-BASED METHODS; INTERACTIVE FRAME RATES; NORMAL ORIENTATION; ORTHOGONAL DIRECTIONS; PRE-COMPUTATION; VOLUME MINIMIZATION;

OBJECT DETECTION;

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

References (26)

1. [ACF-07] ALLARD J., COTIN S., FAURE F., BENSOUSSAN P.-J., POYER F., DURIEZ C., DELINGETTE H., GRISONI L.: SOFA - an open source framework for medical simulation. In Medicine Meets Virtual Reality (MMVR) (2007). http://www.sofa-framework.org.
2. [Bar94] BARAFF D.: Fast contact force computation for nonpenetrating rigid bodies. In Proc. of ACM SIGGRAPH 94 (1994).
3. [BFA02] BRIDSON R., FEDKIW R., ANDERSON J.: Robust treatment of collisions, contact and friction for cloth animation. ACM Transactions on Graphics 21 (2002), 594-603.
4. [BJ07] BARBI?C J., JAMES D.: Time-critical distributed contact for 6-dof haptic rendering of adaptively sampled reduced deformable models. In Proc. of ACM/Eurographics SCA (2007).
5. [BM08] BAVOIL L., MYERS K.: Order independent transparency with dual depth peeling. NVIDIA OpenGL SDK, 2008.
6. [BW98] BARAFF D., WITKIN A.: Large steps in cloth simulation. In Proc. of ACM SIGGRAPH 98 (1998), pp. 43-54.
7. [CW05] CIRAK F., WEST M.: Decomposition-based contact response (dcr) for explicit finite element dynamics. Int. Journal for Numerical Methods in Engineering 64, 8 (2005), 1078-1110.
8. [Eve01] EVERITT C.: Interactive order-independent transparency. Tech. rep. NVIDIA Corporation 2001.
9. [FL01] FISHER S., LIN M. C.: Fast penetration depth estimation for elastic bodies using deformed distance fields. In Proc. of IEEE/RSJ IROS (2001).
10. [GKLM07] GOVINDARAJU N. K., KABUL I., LIN M. C., MANOCHA D.: Fast continuous collision detection among deformable models using graphics processors. Computers and Graphics 31, 1 (2007), 5-14.
11. [GLM05] GOVINDARAJU N. K., LIN M. C., MANOCHA D.: Quick-cullide: Fast inter- and intra-object collision culling using graphics hardware. In IEEE Conf. on Virtual Reality (2005).
12. [HFS-01] HIROTA G., FISHER S., STATE A., FUCHS H., LEE. C.: An implicit finite element method for elastic solids in contact. In Proc. Computer Animation (2001).
13. [HTG03] HEIDELBERGER B., TESCHNER M., GROSS M.: Realtime volumetric intersections of deforming objects. In Proc. of Vision, Modeling, Visualization (VMV) (2003).
14. [HTG04] HEIDELBERGER B., TESCHNER M., GROSS M.: Detection of collisions and self-collisions using image-space techniques. In Proc. of WSCG'04 (2004), pp. 145-152.
15. [HTK-04] HEIDELBERGER B., TESCHNER M., KEISER R., MULLER M., GROSS M.: Consistent penetration depth estimation for deformable collision response. In Proc. of VMV'04 (2004), pp. 339-346.
16. [JTT01] JIMENEZ P., THOMAS F., TORRAS C.: 3d collision detection: A survey. Computer and Graphics 25, 2 (2001), 269-285.
17. [LM03] LIN M., MANOCHA D.: Collision and proximity queries. In Handbook of Discrete and Computational Geometry (2003).
18. [MC95] MIRTICH B., CANNY J.: Impulse-based simulation of rigid bodies. In Interactive 3D graphics (1995).
19. [OJSL04] OTADUY M. A., JAIN N., SUD A., LIN M. C.: Haptic display of interaction between textured models. In Proc. of IEEE Visualization Conference (2004).
20. [Pro97] PROVOT X.: Collision and self-collision handling in cloth model dedicated to design garments. In Proc. of 8th Eurographics Workshop on Animation and Simulation (1997).
21. [SGwHS98] SHADE J., GORTLER S., WEI HE L., SZELISKI R.: Layered depth images. In Proc. of ACM SIGGRAPH 98 (1998).
22. [SOM04] SUD A., OTADUY M. A., MANOCHA. D.: Difi: Fast 3d distance field computation using graphics hardware. Computer Graphics Forum 23, 3 (2004), 557-566.
23. [TKH-05] TESCHNER M., KIMMERLE S., HEIDELBERGER B., ZACHMANN G., RAGHUPATHI L., FUHRMANN A., CANI M.- P., FAURE F., MAGNETAT-THALMANN N., STRASSER W., VOLINO P.: Collision detection for deformable objects. Computer Graphics Forum 24, 1 (2005), 61-81.
24. [VMT00] VOLINO P., MAGNENAT-THALMANN N.: Implementing fast cloth simulation with collision response. In Computer Graphics International (2000).
25. [VMT06] VOLINO P., MAGNENAT-THALMANN N.: Resolving surface collisions through intersection contour minimization. ACM Transactions on Graphics 25, 3 (2006), 1154-1159.
26. [VSC01] VASSILEV T., SPANLANG B., CHRYSANTHOU Y.: Fast cloth animation on walking avatars. In Proc. Eurographics (2001), vol. 20.