Subspace Self-Collision Culling

ACM Transactions on Graphics

Volumn 29, Issue 4, 2010, Pages

  Barbič, Jernej ^a   James, Doug L ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

Kinetic data structures; Model reduction; Self collision detection

Indexed keywords

BOUNDING VOLUME HIERARCHIES; COLLISION CULLING; COLLISION TESTS; COMPLEX GEOMETRIES; CONSTANT TIME; DEFORMABLE MODELS; DEFORMATION MODES; GEOMETRIC SMOOTHNESS; KINETIC DATA STRUCTURE; LARGE PARTS; MODEL REDUCTION; MULTI-BODY DYNAMIC; RUNTIMES; SELF-COLLISION DETECTION; TRIANGLE MESH;

AUDIO ACOUSTICS; DATA STRUCTURES;

DEFORMATION;

EID: 77956379340     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1778765.1778818     Document Type: Article

References (41)

1. ALEXA, M., and MüLLER, W. 2000. Representing Animations by Principal Components. Comp. Graphics Forum 19, 3, 411-418.
2. BARBIČ, J., and JAMES, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. on Graphics 24, 3, 982-990.
3. BOYD, S., and VANDENBERGHE, L. 2004. Convex Optimization. Cambridge University Press.
4. BRIDSON, R., FEDKIW, R., and ANDERSON, J. 2002. Robust Treatment of Collisions, Contact, and Friction for Cloth Animation. ACM Trans. on Graphics 21, 3, 594-603.
5. CAPELL, S., BURKHART, M., CURLESS, B., DUCHAMP, T., and POPOVIĆ, Z. 2007. Physically based rigging for deformable characters. Graphical Models 69, 1, 71-87.
6. CHADWICK, J. N., AN, S. S., and JAMES, D. L. 2009. Harmonic Shells: A practical nonlinear sound model for near-rigid thin shells. ACM Transactions on Graphics 28, 5, 1-10.
7. CURTIS, S., TAMSTORF, R., and MANOCHA, D. 2008. Fast collision detection for deformable models using representativetriangles. In Proc. ACM Symp. Interactive 3D Graphics and Games, 61-69.
8. FALOUTSOS, P., VAN DE PANNE, M., and TERZOPOULOS, D. 1997. Dynamic Free-Form Deformations for Animation Synthesis. IEEE Trans. on Vis. and Comp. Graphics 3, 3, 201-214.
9. GAO, J., GUIBAS, L., and NGUYEN, A. 2006. Deformable spanners and applications. Computational Geometry: Theory and Appl. 35, 1-2, 2-19.
10. GOLUB, G. H., and LOAN, C. F. V. 1996. Matrix Computations, 3rd ed. Johns Hopkins University Press.
11. GOTTSCHALK, S., LIN, M. C., and MANOCHA, D. 1996. OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. In Proc. of ACM SIGGRAPH 96, 171-180.
12. GOVINDARAJU, N., KNOTT, D., JAIN, N., KABUL, I., TAMSTORF, R., GAYLE, R., LIN, M., and MANOCHA, D. 2005. Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. on Graphics 24, 3, 991-999.
13. GOVINDARAJU, N., LIN, M., and MANOCHA, D. 2005. Quick-CULLIDE: Fast inter-and intra-object collision culling using graphics hardware. In Proc. IEEE Virtual Reality, 59-66.
14. GRINSPUN, E., and SCHRöDER, P. 2001. Normal bounds for subdivision-surface interference detection. In IEEE Visualization 2001, 333-340.
15. GUIBAS, L., NGUYEN, A., RUSSEL, D., and ZHANG, L. 2002. Collision Detection for Deforming Necklaces. In Proc. of the ACM Symp. on Computational Geometry, 33-42.
16. GUIBAS, L. 2004. Kinetic Data Structures. In Handbook of Data Structures and Applications. Chapman and Hall/CRC.
17. HARMON, D., VOUGA, E., SMITH, B., TAMSTORF, R., and GRINSPUN, E. 2009. Asynchronous Contact Mechanics. ACM Transactions on Graphics 28, 3, 87:1-87:12.
18. HEIDELBERGER, B., TESCHNER, M., and GROSS, M. 2004. Detection of collisions and self-collisions using image-space techniques. Journal of WSCG 12, 3, 145-152.
19. HIROTA, G., FISHER, S., and LIN, M. C. 2000. Simulation of Non-penetrating Elastic Bodies Using Distance Fields. Tech. rep., University of North Carolina at Chapel Hill.
20. HUANG, Q., WICKE, M., ADAMS, B., and GUIBAS, L. 2009. Shape decomposition using modal analysis. Computer Graphics Forum 28, 2, 407-416.
21. HUBBARD, P. M. 1995. Collision Detection for Interactive Graphics Applications. PhD thesis, Department of Comp. Science, Brown University.
22. HUGHES, M., DIMATTIA, C., LIN, M., and MANOCHA, D. 1996. Efficient and accurate interference detection for polynomial deformation. In Proc. Computer Animation'96, 155-166.
23. JAMES, D. L., and PAI, D. K. 2004. BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models. ACM Trans. on Graphics 23, 3, 393-398.
24. KAUFMAN, D. M., SUEDA, S., JAMES, D. L., and PAI, D. K. 2008. Staggered Projections for Frictional Contact in Multibody Systems. ACM Transactions on Graphics 27, 5, 164:1-164:11.
25. KLOSOWSKI, J. T., HELD, M., MITCHELL, J. S. B., SOWIZRAL, H., and ZIKAN, K. 1998. Efficient Collision Detection Using Bounding Volume Hierarchies of κ-DOPs. IEEE Trans. Vis. & Comp. Graphics 4, 1, 21-36.
26. LARSSON, T., and AKENINE-MÖLLER, T. 2001. Collision detection for continuously deforming bodies. Eurographics 2001, 325-333.
27. LARSSON, T., and AKENINE-MÖLLER, T. 2003. Efficient collision detection for models deformed by morphing. The Visual Computer 19, 2, 164-174.
28. LIN, M., and CANNY, J. 1991. A fast algorithm for incremental distance calculation. In IEEE ICRA, vol. 2, 1008-1014.
29. MEYER, M., and ANDERSON, J. 2007. Key Point Subspace Acceleration and Soft Caching. ACM Trans. on Graphics 26, 3, 74:1-74:8.
30. MIRTICH, B. 1998. V-Clip: Fast and Robust Polyhedral Collision Detection. ACM Trans. on Graphics 17, 3, 177-208.
31. OTADUY, M. A., GERMANN, D., REDON, S., and GROSS, M. 2007. Adaptive Deformations with Fast Tight Bounds. In Symp. on Computer Animation (SCA), 181-190.
32. PENTLAND, A., and WILLIAMS, J. 1989. Good vibrations: Modal dynamics for graphics and animation. Computer Graphics (Proc. of ACM SIGGRAPH 89) 23, 3, 215-222.
33. PROVOT, X. 1997. Collision and Self-Collision Handling in Cloth Model Dedicated to Design Garments. In Graphics Interface, 177-189.
34. SCHVARTZMAN, S. C., GASCóN, J., and OTADUY, M. A. 2009. Bounded normal trees for reduced deformations of triangulated surfaces. In Symp. on Computer Animation (SCA), 75-82.
35. SUD, A., GOVINDARAJU, N., GAYLE, R., KABUL, I., and MANOCHA, D. 2006. Fast Proximity Computation Among Deformable Models using Discrete Voronoi Diagrams. ACM Trans. on Graphics 25, 3, 1144-1153.
36. TANG, M., CURTIS, S., YOON, S.-E., and MANOCHA, D. 2009. Interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Trans. on Visualization and Computer Graphics 15, 544-557.
37. TESCHNER, M., HEIDELBERGER, B., MüLLER, M., POMERANETS, D., and GROSS, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proc. Vision, Modeling, and Visualization Conference, 47-54.
38. TESCHNER, M., KIMMERLE, S., HEIDELBERGER, B., ZACHMANN, G., RAGHUPATHI, L., FUHRMANN, A., CANI, M., FAURE, F., MAGNENAT-THALMANN, N., STRASSER, W., and VOLINO, P. 2005. Collision Detection for Deformable Objects. Computer Graphics Forum 24, 1, 61-81.
39. VAN DEN BERGEN, G. 1997. Efficient Collision Detection of Complex Deformable Models using AABB Trees. J. of Graphics Tools 2, 4, 1-14.
40. VOLINO, P., and MAGNENAT-THALMANN, N. 1994. Efficient Self-Collision Detection on Smoothly Discretized Surface Animations using Geometrical Shape Regularity. Comp. Graphics Forum 13, 3, 155-166.
41. WITKIN, A., and WELCH, W. 1990. Fast Animation and Control of Nonrigid Structures. Computer Graphics (Proc. of ACM SIGGRAPH 90) 24, 4, 243-252.