FASTCD: Fracturing-aware stable collision detection

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

Volumn , Issue , 2010, Pages 149-158

  Heo, Jae Pil ^a   Seong, Joon Kyung ^a   Kim, DukSu ^a   Otaduy, Miguel A ^b   Hong, Jeong Mo ^c   Tang, Min ^d   Yoon, Sung Eui ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

^c Dongguk University   (South Korea)

^d ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; COLLISION AVOIDANCE; DEFORMATION; INTERACTIVE COMPUTER GRAPHICS; TOPOLOGY;

BOUNDING VOLUME HIERARCHIES; COMPUTATIONAL OVERHEADS; CONSTRUCTION METHOD; ORDERS OF MAGNITUDE; PERFORMANCE DEGRADATION; SELF-COLLISION DETECTION; STATE-OF-THE-ART METHODS; TOPOLOGICAL CHANGES;

ITERATIVE METHODS;

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

References (32)

1. BAO Z., HONG J.-M., TERAN J., FEDKIW R.: Fracturing rigid materials. IEEE Trans. on Visualization and Computer Graphics 13, 2 (2007), 370-378.
2. CURTIS S., TAMSTORF R., MANOCHA D.: Fast Collision Detection for Deformable Models using Representative-Triangles. Symp. on Interactive 3D Graphics (2008), 61-69.
3. DO CARMO M.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, 1976.
4. ERICSON C: Real-Time Collision Detection. Morgan Kaufmann, 2004.
5. GOVINDARAJU N., KNOTT D., JAIN N., KABAL I., TAMSTORF R., GAYLE R., LIN M., MANOCHA D.: Collision detection between deformable models using chromatic decomposition. ACM Trans. on Graphics 24, 3 (2005), 991-999.
6. HUBBARD P. M.: Interactive collision detection. Proc. of IEEE Symposium on Research Frontiers in Virtual Reality (1993), 24-31.
7. KIM D., HEO J.-P., HUH J., KIM J., YOON S.-E.: HPCCD: Hybrid parallel continuous collision detection. Computer Graphics Forum (Pacific Graphics) 28, 7 (2009).
8. LARSSON T, AKENINE-MÖLLER T.: A dynamic bounding volume hierarchy for generalized collision detection. Computers and Graphics 30, 3 (2006), 451-460.
9. LIN M., MANOCHAD.: Collision and proximity queries. Handbook of Discrete and Computational Geometry (2003).
10. OTADUY M., CHASSOT O., STEINEMANN D., GROSS M.: Balanced hierarchies for collision detection between fracturing objects. IEEE Virtual Reality Conf. (2007), 83-90.
11. O'SULLIVAN C., DINGLIANA J.: Collisions and perception. ACM Trans. on Graphics 20, 3 (2001), pp. 151-168.
12. O'BRIEN J. F., HODGINS J. K.: Graphical modeling and animation of brittle fracture. In ACM SIGGRAPH (1999), pp. 137-146.
13. OTADUY M. A., LIN M. C.: Sensation preserving simplification for haptic rendering. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH) (2003), 543-553.
14. PARKER E. G., O'BRIEN J. F.: Real-time deformation and fracture in a game environment. In Symp. on Computer Animation (2009), pp. 165-175.
15. PROVOT X.: Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface (1997), 177-189.
16. REDON S., KHEDDAR A., COQUILLART S.: Fast continuous collision detection between rigid bodies. Computer Graphics Forum 21, 3 (2002), 279-287.
17. SUD A., GOVINDARAJU N., GAYLE R., KABUL I., MANOCHA D.: Fast Proximity Computation among Deformable Models using Discrete Voronoi Diagrams. ACM SIGGRAPH (2006), 1144-1153.
18. STEINEMANN D., OTADUY M. A., GROSS M.: Fast arbitrary splitting of deforming objects. In ACM Symp. on Computer Animation (2006), pp. 63-72.
19. SCHVARTZMAN S. C., PÉREZ A. G., OTADUY M. A.: Star-contours for efficient hierarchical self-collision detection. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH) 29, 3 (2010). To appear.
20. TANG M., CURTIS S., YOON S.-E., MANOCHA D.: Interactive continuous collision detection between deformable models using connectivity-based culling. ACM Symp. on Solid and Physical Modeling (2008), 25-36.
21. TESCHNER M., HEIDELBERGER B., MULLER M., POMERANETS D., GROSS M.: Optimized spatial hashing for collision detection of deformable objects. In Proc. of Vision, Modeling and Visualization (2003), pp. 47-54.
22. TESCHNER M., KIMMERLE S., HEIDELBERGER B., ZACHMANN G., RAGHUPATHI L., FUHRMANN A., CANI M.-P., FAURE F., MAGNENAT-THALMANN N., STRASSER W., VOLINO P.: Collision detection for deformable objects. Computer Graphics Forum 19, 1 (2005), 61-81.
23. TANG M., MANOCHA D., TONG R.: Multi-core collision detection between deformable models. In SIAM/ACM Joint Conf. on Geometric and Solid & Physical Modeling (2009), pp. 355-360.
24. TANG M., MANOCHA D., TONG R.: Fast continuous collision detection using deforming non-penetration filters. In Symp. on Interactive 3D Graphics (2010), pp. 7-13.
25. VOLINO P., THALMANN N. M.: Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum (EuroGraphics Proc.) 13, 3 (1994), 155-166.
26. WALD I., HAVRAN V.: On building fast kd-trees for ray tracing, and on doing that in O(N log N). In IEEE Symp. on Interactive Ray Tracing (2006), pp. 61-69.
27. WOJTAN C., THÜREY N., GROSS M., TURK G.: Deforming meshes that split and merge. ACM Trans. Graph. 28, 3 (2009), 1-10.
28. YOON S., CURTIS S., MANOCHA D.: Ray tracing dynamic scenes using selective restructuring. Eurographics Symp. on Rendering (2007), 73-84.
29. YOON S.-E., MANOCHA D.: Cache-efficient layouts of bounding volume hierarchies. Computer Graphics Forum (Eurographics) 25, 3 (2006), 507-516.
30. YOON S., SALOMON B., LIN M. C., MANOCHA D.: Fast collision detection between massive models using dynamic simplification. In Eurographics Symposium on Geometry Processing (2004), pp. 136-146.
31. ZACHMANN G.: Minimal hierarchical collision detection. In ACM symp. on Virtual reality software and technology (2002), pp. 121-128.
32. ZACHMANN G., WELLER R.: Kinetic bounding volume hierarchies for deforming objects. In Virtual Reality Continuum and its Applications (2006), pp. 189-196.