Simulating articulated subspace self-contact

ACM Transactions on Graphics

Volumn 33, Issue 4, 2014, Pages

  Teng, Yun ^a   Otaduy, Miguel A ^b   Kim, Theodore ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Character simulation; Cubature; Self collision detection; Self collision resolution; Subspace integration

Indexed keywords

COMPUTER SCIENCE; COMPUTER SYSTEMS;

CHARACTER SIMULATION; COLLISION DETECTION; CONTACT COMPUTATION; CONTACT SIMULATION; CUBATURE; INTERACTIVE RATES; ORDERS OF MAGNITUDE; SELF-COLLISION DETECTION; COLLISION RESOLUTION; DEFORMABLE BODIES; LIMITED SPACE; SELF-COLLISION RESOLUTION; SUBSPACE INTEGRATION; SUBSPACE METHOD;

INTERACTIVE COMPUTER GRAPHICS;

EID: 84905721254     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/2601097.2601181     Document Type: Conference Paper

References (45)

1. AN, S. S., KIM, T., AND JAMES, D. L. 2008. Optimizing Cu-bature for Efficient Integration of Subspace Deformations. ACM Trans, on Graphics 27, 5 (Dec), 165.
2. BARBIC, J., AND JAMES, D. L. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Trans, on Graphics 24, 3 (Aug.), 982-990.
3. BARBIC, J., AND JAMES, D. L. 2008. Six-DoF haptic rendering of contact between geometrically complex reduced deformable models. IEEE Transactions on Haptics 1, 1 (jan.-june), 39-52.
4. BARBIC, J., AND JAMES, D. L. 2010. Subspace self-collision culling. ACM Trans. Graph. 29, 4 (July), 81:1-81:9.
5. BARBIC, J., AND ZHAO, Y. 2011. Real-time large-deformation substructuring. ACM Trans, on Graphics 30.
6. CHEN, D., AND PLEMMONS, R. 2007. Nonnegativity constraints in numerical analysis. In Symposium on the Birth of Numerical Analysis.
7. CLUTTERBUCK, S., AND JACOBS, J., 2010. A physically based approach to virtual character deformations. SIGGRAPH 2010 Talks.
8. CURTIS, S., TAMSTORF, R., AND MANOCHA, D. 2008. Fast collision detection for deformable models using representative-triangles. In Proceedings of the Symposium on Interactive 3D Graphics and Games, 61-69.
9. DE BERG, M., CHEONG, O., VAN KREVELD, M., AND OVER-MARS, M. 2008. Computational Geometry: Algorithms and Applications, 3rd ed. Springer-Verlag.
10. DUFF, I. S. 2004. MA57-a code for the solution of sparse symmetric definite and indefinite systems. ACM Trans. Math. Softw. 30, 2 (June), 118-144.
11. GIBSON, S. F., AND MIRTICH, B. 1997. A Survey of Deformable Models in Computer Graphics. Tech. Rep. TR-97-19, Mitsubishi Electric Research Laboratories, Cambridge, MA, November.
12. HARMON, D., AND ZORIN, D. 2013. Subspace integration with local deformations. ACM Transactions on Graphics 32 (July).
13. HARMON, D., VOUGA, E., SMITH, B., TAMSTORF, R., AND GRINSPUN, E. 2009. Asynchronous contact mechanics. ACM Trans. Graph.
14. HIROTA, G., FISHER, S., STATE, A., LEE, C., AND FUCHS, H. 2001. An implicit finite element method for elastic solids in contact. In Proceedings of the Fourteenth Conference on Computer Animation, 136-254.
15. HOGG, J., AND SCOTT, J. 2010. An indenite sparse direct solver for multicore machines. Tech. Rep. TR-RAL-2010-011, Rutherford Appleton Laboratory, Chilton, Oxfordshire, UK.
16. IDELSOHN, S., AND CARDONA, A. 1985. A reduction method for nonlinear structural dynamic analysis. Computer Methods in Applied Mechanics and Engineering 49, 253-279.
17. JAMES, D. L., AND PAI, D. K. 2004. BD-Tree: Output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics 23, 3 (Aug.), 393-398.
18. JONES, M. T., PLASSMANN, P. E., AND MCS-P, P. 1995. An improved incomplete cholesky factorization. ACM Trans. Math. Software 21, 5-17.
19. KAVAN, L., AND SORKINE, O. 2012. Elasticity-inspired deformers for character articulation. ACM Trans. Graph. 31, 6 (Nov.), 196:1-196:8.
20. KAVAN, L., COLLINS, S., ŽÁRA, J., AND O'SULLIVAN, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Transactions on Graphics (TOG) 27, 4, 105.
21. KIM, T., AND DELANEY, J. 2013. Subspace fluid re-simulation. ACM Trans. Graph. 32 (July).
22. KIM, T., AND JAMES, D. L. 2011. Physics-based character skinning using multi-domain subspace deformations. In ACM SIG-GRAPH/Eurographics Sym. on Computer Animation, 63-72.
23. KIM, J., AND POLLARD, N. S. 2011. Fast simulation of skeleton-driven deformable body characters. ACM Trans. Graph. 30, 5 (Oct.), 121:1-121:19.
24. KRY, P. G., JAMES, D. L., AND PAI, D. K. 2002. EigenSkin: Real Time Large Deformation Character Skinning in Hardware. In ACM SIGGRAPH Sym. on Computer Animation, 153-160.
25. KURIHARA, T., AND MIYATA, N. 2004. Modeling de-formable human hands from medical images. In ACM SIG-GRAPH/Eurographics Sym. on Computer Animation, 357-366.
26. LEWIS, J. P., CORDNER, M., AND FONG, N. 2000. Pose Space Deformations: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation. In Proceedings of SIGGRAPH, 165-172.
27. LIU, L., YIN, K., WANG, B., AND GUO, B. 2013. Simulation and control of skeleton-driven soft body characters. ACM Trans. Graph. 32, 6 (Nov.), 215:1-215:8.
28. MCADAMS, A., ZHU, Y., SELLE, A., EMPEY, M., TAMSTORF, R., TERAN, J., AND SIFAKIS, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. 30, 4 (July), 37:1-37:12.
29. NEALEN, A., MULLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2005. Physically based deformable models in computer graphics. In Eurographics: State of the Art Report.
30. O'BRIEN, J. F., SHEN, C., AND GATCHALIAN, C. M. 2002. Synthesizing sounds from rigid-body simulations. In ACM SIG-GRAPH Sym. on Computer Animation, 175-181.
31. PENTLAND, A., AND WILLIAMS, J. 1989. Good vibrations: Modal dynamics for graphics and animation. In Computer Graphics (Proceedings of SIGGRAPH 89), 215-222.
32. SCHVARTZMAN, S. C., GASCÓN, J., AND OTADUY, M. A. 2009. Bounded normal trees for reduced deformations of triangulated surfaces. In ACM SIGGRAPH/Eurographics Sym. on Computer Animation, 75-82.
33. SHABANA, A. A. 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems. Springer-Verlag, NY.
34. SIFAKIS, E., AND BARBIČ, J. 2012. Fem simulation of 3d de-formable solids: a practitioner's guide to theory, discretization and model reduction. In ACM SIGGRAPH Courses, 20:1-20:50.
35. STANTON, M., SHENG, Y., WICKE, M., PERAZZI, F., YUEN, A., NARASIMHAN, S., AND TREUILLE, A. 2013. Non-polynomial galerkin projection on deforming meshes. ACM Trans. Graph. 32 (July).
36. TANG, M., MANOCHA, D., OTADUY, M. A., AND TONG, R. 2012. Continuous penalty forces. ACM Trans. Graph. 31, 4.
37. TERAN, J., SIFAKIS, E., IRVING, G., AND FEDKIW, R. 2005. Robust quasistatic finite elements and flesh simulation. In ACM SIGGRAPH Symp. on Computer Animation, 181-190.
38. TREUILLE, A., LEWIS, A., AND POPOVIĆ, Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 3 (July), 826-834.
39. VAILLANT, R., BARTHE, L., GUENNEBAUD, G., CANI, M.-P., ROHMER, D., WYVILL, B., GOURMEL, O., AND PAULIN, M. 2013. Implicit skinning: Real-time skin deformation with contact modeling. ACM Trans. Graph. 32, 4 (July), 125:1-125:12.
40. VON TYCOWICZ, C., SCHULZ, C., SEIDEL, H.-P., AND HILDEBRANDT, K. 2013. An efficient construction of reduced de-formable objects. ACM Trans. Graph. 32, 6 (Nov.), 213:1-213:10.
41. WÄCHTER, A., AND VIGERSKE, S., 2005. Interior point optimizer. https://projects.coin-or.org/Ipopt.
42. WÄCHTER, A. 2002. An Interior Point Algorithm for Large-Scale Nonlinear Optimization with Applications in Process Engineering. PhD thesis, Carnegie Mellon University, Pittsburgh, PA.
43. WICKE, M., STANTON, M., AND TREUILLE, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3 (Aug.), 39.
44. YANG, Y., XU, W., GUO, X., ZHOU, K., AND GUO, B. 2013. Boundary-aware multi-domain subspace deformation. IEEE Transactions on Visualization and Computer Graphics.
45. ZHU, Y., SIFAKIS, E., TERAN, J., AND BRANDT, A. 2010. An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 2 (Mar.), 16:1-16:18.