Efficient collision detection for brittle fracture

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

Volumn , Issue , 2012, Pages 285-294

  Glondu, Loeiz ^a,b   Schvartzman, Sara C ^d   Marchal, Maud ^a,c   Dumont, Georges ^a,b   Otaduy, Miguel A ^d  

^a INRIA   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c INSA DE RENNES   (France)

^d UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; DATA STRUCTURES; FRACTURE; INTERACTIVE COMPUTER GRAPHICS; OBJECT DETECTION; TREES (MATHEMATICS);

COLLISION DETECTION; COLLISION RESPONSE; EFFICIENT DATA STRUCTURES; FRACTURE SIMULATIONS; HARD REAL TIME APPLICATIONS; SELECTION ALGORITHM; SIMULATION ENGINE; SIMULATION PERFORMANCE;

BRITTLE FRACTURE;

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

References (32)

1. BAKER M., BIN ZAFAR N., CARLSON M., COUMANS E., CRISWELL B., HARADA T., KNIGHT P.: Destruction and Dynamics for Film and Game Production. ACM SIGGRAPH Course Notes, 2011.
2. BAO Z., HONG J.-M., TERAN J., FEDKIW R.: Fracturing rigid materials. IEEE Transactions on Visualization and Computer Graphics 13, 2 (2007), 370-378.
3. BARBIČ J., JAMES D. L.: Six-DoF haptic rendering of contact between geometrically complex reduced deformable models. IEEE Trans. on Haptics 1, 1 (2008).
4. ERLEBEN K.: Velocity-based shock propagation for multibody dynamics animation. ACM Trans. on Graphics 26, 2 (2007).
5. FAURE F., BARBIER S., ALLARD J., FALIPOU F.: Image-based collision detection and response between arbitrary volume objects. In Proc. ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2008), pp. 155-162.
6. FISHER S., LIN M. C.: Fast penetration depth estimation for elastic bodies using deformed distance fields. Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (2001).
7. FRISKEN S., PERRY R., ROCKWOOD A., JONES R.: Adaptively sampled distance fields: A general representation of shapes for computer graphics. In Proc. of ACM SIGGRAPH (2000), pp. 249-254.
8. GUENDELMAN E., BRIDSON R., FEDKIW R.: Nonconvex rigid bodies with stacking. Proc. of ACM SIGGRAPH (2003).
9. GLONDU L., MARCHAL M., DUMONT G.: Real-time simulation of brittle fracture using modal analysis. IEEE Trans. on Visualization and Computer Graphics (2012).
10. HEO J.-P., SEONG J.-K., KIM D., OTADUY M. A., HONG J.-M., TANG M., YOON S.-E.: FASTCD: Fracturing-aware stable collision detection. Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2010).
11. HEIDELBERGER B., TESCHNER M., KEISER R., MÜELLER M., GROSS M.: Consistent penetration depth estimation for deformable collision response. Proc. of Vision, Modeling and Visualization (2004).
12. HUBBARD P. M.: Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics 15, 3 (1996), 179-210.
13. KIMMERLE S., NESME M., FAURE F.: Hierarchy accelerated stochastic collision detection. Proc. of Vision, Modeling and Visualization (2004).
14. KAUFMAN D. M., SUEDA S., JAMES D. L., PAI D. K.: Staggered projections for frictional contact in multibody systems. Proc. of ACM SIGGRAPH Asia (2008).
15. KAUFMAN D. M., SUEDA S., PAI D. K.: Contact trees: Adaptive contact sampling for robust dynamics. SIGGRAPH, Technical Sketches (2007).
16. KLEIN J., ZACHMANN G.: ADB-Trees: Controlling the error of time-critical collision detection. Proc. of Vision, Modeling and Visualization (2003).
17. LARSSON T., AKENINE-MÖLLER T.: A dynamic bounding volume hierarchy for generalized collision detection. Computers & Graphics 30 (2006).
18. LAUTERBACH C., GARLAND M., SENGUPTA S., LUEBKE D., MANOCHA D.: Fast bvh construction on gpus. Proc. of Eurographics (2009).
19. LIU F., HARADA T., LEE Y., KIM Y. J.: Real-time collision culling of a million bodies on graphics processing units. Proc. of ACM SIGGRAPH Asia (2010).
20. MOLINO N., BAO Z., FEDKIW R.: A virtual node algorithm for changing mesh topology during simulation. ACM Transactions on Graphics 23, 3 (2004), 385-392.
21. MÜLLER M., DORSEY J., MCMILLAN L., JAGNOW R.: Real-time simulation of deformation and fracture of stiff materials. Proc. of Eurographics Workshop on Animation and Simulation (2001).
22. MÜLLER M., KEISER R., NEALEN A., PAULY M., GROSS M., ALEXA M.: Point based animation of elastic, plastic and melting objects. In Proc. ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2004), pp. 141-151.
23. MCNEELY W. A., PUTERBAUGH K. D., TROY J. J.: Six degrees-of-freedom haptic rendering using voxel sampling. In Proc. of ACM SIGGRAPH (1999), pp. 401-408.
24. OTADUY M. A., CHASSOT O., STEINEMANN D., GROSS M.: Balanced hierarchies for collision detection between fracturing objects. In Proc. of IEEE Virtual Reality Conference (2007).
25. O'SULLIVAN C., DINGLIANA J.: Real-time collision detection and response using sphere-trees. In Proc. 15th Spring Conference on Computer Graphics (1999), pp. 83-92.
26. O'BRIEN J. F., HODGINS J. K.: Graphical modeling and animation of brittle fracture. In Proc. of ACM SIGGRAPH (1999), pp. 137-146.
27. OTADUY M. A., LIN M. C.: CLODs: Dual hierarchies for multiresolution collision detection. In Proc. Eurographics Symposium on Geometry Processing (2003), pp. 94-101.
28. PALMER I. J., GRIMSDALE R. L.: Collision detection for animation using sphere-trees. Computer Graphics Forum 14, 2 (1994), 105-116.
29. PARKER E. G., O'BRIEN J. F.: Real-time deformation and fracture in a game environment. In Proc. ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2009), pp. 156-166.
30. SUD A., GOVINDARAJU N. K., GAYLE R., MANOCHA D.: Interactive 3d distance field computation using linear factorization. Proc. of ACM Symposium on Interactive 3D Graphics and Games (2006).
31. STEINEMANN D., OTADUY M. A., GROSS M.: Fast arbitrary splitting of deforming objects. In Proc. ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2006), pp. 63-72.
32. WELLER R., ZACHMANN G.: Inner sphere trees for proximity and penetration queries. Robotics: Science and Systems (2009).