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

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

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

^a Department of Molecular Biology and Genetics   (United States)

Author keywords

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

Indexed keywords

DOMAIN EMBEDDING; FAST SUMMATION; FREEFORM DEFORMATION; INTERACTIVE DYNAMICS; POLAR DECOMPOSITION; SHAPE MATCHING; SUMMED AREA TABLES; VIDEO GAME PHYSICS;

COMPUTER SIMULATION; EMBEDDED SYSTEMS; GEOMETRY; IMAGE RECONSTRUCTION; PROGRAM PROCESSORS; REAL TIME SYSTEMS;

PATTERN MATCHING;

EID: 34547666854     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276480     Document Type: Article

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 POPOVIC, 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.-R, 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, R 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Č, 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/0610206vl [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 CTJTLER1B. 2002. Stable Real-Time Deformations. InACM 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 (CGl), 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 RAT-CLIFF, J. 2006. Position Based Dynamics. In Proc. of Virtual Reality Interactions and Physical Simulations (VRIPhys), 11-80.
20. NEALEN, A., MÜLLER, 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.