FastLSM: Fast lattice shape matching for robust real-time deformation

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2007, Pages

  Rivers, Alec R ^a   James, Doug L ^a  

^a Cornell University ^*  (United States)

Author keywords

Domain embedding; Fast summation; Fracturing; Free form deformation; Interactive dynamics; Large deformation; Polar decomposition; Shape matching; Soft body; Summed area tables; Video game physics

Indexed keywords

DOMAIN EMBEDDING; FREE FORM DEFORMATION; INTERACTIVE DYNAMICS; LARGE DEFORMATION; LATTICE SHAPE MATCHING; POLAR DECOMPOSITION; SHAPE MATCHING; SOFT BODY; SUMMED AREA TABLES; VIDEO GAME PHYSICS; FAST SUMMATION; FREE-FORM DEFORMATION; SUMMED-AREA TABLES;

APPROXIMATION THEORY; GEOMETRY; LATTICE CONSTANTS; REAL TIME SYSTEMS; ROBUST CONTROL; COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DYNAMICS; FUNCTIONS; GAME THEORY; INTERACTIVE COMPUTER GRAPHICS; MATHEMATICAL OPERATORS;

COMPUTER GRAPHICS; DEFORMATION;

EID: 57149121518     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276480     Document Type: Conference Paper

References (26)

1. BARBIČ, J., AND JAMES, D. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Trans. on Graphics 24, 3 (Aug.), 982-990.
2. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002. Interactive Skeleton-Driven Dynamic Deformations. ACM Trans, on Graphics 21, 3 (July), 586-593.
3. COQUILLART, S. 1990. Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling. In Computer Graphics (Proc. of SIGGRAPH 90), vol. 24, 187-196.
4. CROW, F. C. 1984. Summed-area Tables for Texture Mapping. In Computer Graphics (Proc. of SIGGRAPH 84), vol. 18, 207-212.
5. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. 2001. Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling. In Proc. of ACM SIGGRAPH 2001, 31-36.
6. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 1997. Dynamic Free-Form Deformations for Animation Synthesis. IEEE Trans. on Visualization and Computer Graphics 3, 3 (July - September), 201-214.
7. 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.
8. GOLUB, G., AND VAN LOAN, C. 1996. Matrix Computations, third ed. The Johns Hopkins University Press, Baltimore.
9. GRINSPUN, E., KRYSL, P., AND SCHRÖ DER, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Trans. on Graphics 21, 3 (July), 281-290.
10. HENSLEY, J., SCHEUERMANN, T., COOMBE, G., SINGH, M., AND LASTRA, A. 2005. Fast Summed-Area Table Generation and its Applications. Computer Graphics Forum 24, 3, 547-556.
11. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 131-140.
12. JAMES, D. L., BARBIĆ, J., AND TWIGG, C. D. 2004. Squashing Cubes: Automating Deformable Model Construction for Graphics. In Proc. of the SIGGRAPH 2004 Conference on Sketches & Applications, ACM Press.
13. KOPP, J., 2006. Efficient numerical diagonalization of Hermitian 3×3 matrices. arXiv:physics/0610206v1 [physics.comp-ph].
14. MACCRACKEN, R., AND JOY, K. I. 1996. Free-Form Deformations with Lattices of Arbitrary Topology. In Proc. of SIGGRAPH 96, Computer Graphics Proc., 181-188.
15. MOLINO, N., BAO, Z., AND FEDKIW, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. on Graphics 23, 3 (Aug.), 385-392.
16. MÜLLER, M., DORSEY, J., MCMILLAN, L., JAGNOW, R., AND CUTLER, B. 2002. Stable Real-Time Deformations. In ACM SIGGRAPH Symposium on Computer Animation, 49-54.
17. MÜLLER, M., TESCHNER, M., AND GROSS, M. 2004. Physically based simulation of objects represented by surface meshes. In Proc. of Computer Graphics International (CGI), 26-33.
18. MÜLLER, M., HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2005. Meshless Deformations Based on Shape Matching. ACM Trans, on Graphics 24, 3 (Aug.), 471-478.
19. MÜLLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2006. Position Based Dynamics. In Proc. of Virtual Reality Interactions and Physical Simulations (VRIPhys), 71-80.
20. 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.
21. SEDERBERG, T. W., AND PARRY, S. R. 1986. Free-Form Deformation of Solid Geometric Models. In Computer Graphics (Proc. SIGGRAPH 86), vol. 20, 151-160.
22. SIFAKIS, E., NEVEROV, I., AND FEDKIW, R. 2005. Automatic determination of facial muscle activations from sparse motion capture marker data. ACM Trans, on Graphics 24, 3, 417-425.
23. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. The Visual Computer 4, 6 (Dec), 306-331.
24. WEISS, B. 2006. Fast Median and Bilateral Filtering. ACM Trans. on Graphics 25, 3 (July), 519-526.
25. WESTERMANN, R., AND REZK-SALAMA, C. 2001. Real-Time Volume Deformations. Comp. Graph. Forum 20, 3, 443-451.
26. WICKE, M., HATT, P., PAULY, M., MUELLER, M., AND GROSS, M. 2006. Versatile virtual materials using implicit connectivity. In Eurographics Symposium on Point-Based Graphics, Boston, USA, 29-30 July, 73-82.