Meshless shape and motion design for multiple deformable objects

Computer Graphics Forum

Volumn 29, Issue 1, 2010, Pages 43-59

  Adams, B ^a   Wicke, M ^b,c   Ovsjanikov, M ^b   Wand, M ^c   Seidel, H P ^d   Guibas, L J ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b STANFORD UNIVERSITY   (United States)

^c Stanford University   (United States)

^d MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Animation design; Deformable objects; Keyframe animation; Meshless methods

Indexed keywords

ANIMATION; DEGREES OF FREEDOM (MECHANICS); FINITE ELEMENT METHOD; INTERPOLATION; OPTIMIZATION;

ADAPTIVE OPTIMIZATION ALGORITHM; ANIMATION DESIGNS; DEFORMABLE OBJECT; INTERACTIVE FRAME RATES; KEY FRAMES; MESH-LESS METHODS; REALISTIC DEFORMATIONS; TEMPORAL INTERPOLATION;

DEFORMATION;

EID: 76749160822     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01536.x     Document Type: Article

References (61)

1. Au O. K.-C., Fu H., Tai C.-L., Cohen-Or D. : Handle-aware isolines for scalable shape editings. ACM Transactions on Graphics 26, 3 (2007 83 : 1 10.
2. Adams B., Ovsjanikov M., Wand M., Seidel H.-P., Guibas L. J. : Meshless modeling of deformable shapes and their motion. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2008 pp. 77 86.
3. Barr A. H. : Global and local deformations of solid primitives. SIGGRAPH Computer Graphics 18, 3 (1984 21 30.
4. Barzel R., Barr A. H. : A modeling system based on dynamic constraints. Computer Graphics (Proceedings of ACM SIGGRAPH 88) 22, 4 (1988 179 188.
5. Botsch M., Kobbelt L. : Multi-resolution surface representation based on displacement volumes. Computer Graphics Forum 22, 3 (2003 483 491.
6. Bergou M., Mathur S., Wardetzky M., Grinspun E. : Tracks: Toward directable thin shells. ACM Transactions on Graphics 26, 3 (2007 50 : 1 10.
7. Botsch M., Pauly M., Gross M., Kobbelt L. : Primo: Coupled prisms for intuitive surface modeling. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing (2006 Eurographics Association, pp. 11 20.
8. Botsch M., Pauly M., Wicke M., Gross M. : Adaptive space deformations based on rigid cells. Computer Graphics Forum 26, 3 (2007 339 347.
9. Botsch M., Sorkine O. : On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1 (2008 213 230.
10. Boubekeur T., Sorkine O., Schlick C. : Simod: Making freeform deformation size-insensitive. In IEEE/Eurographics Symposium on Point-Based Graphics 2007 (2007 47 56.
11. Capell S., Green S., Curless B., Duchamp T., Popović Z. : Interactive skeleton-driven dynamic deformations. ACM Transactions on Graphics 21, 3 (2002 586 593.
12. Der K. G., Sumner R. W., Popović J. : Inverse kinematics for reduced deformable models. ACM Transactions on Graphics 25, 3 (2006 1174 1179.
13. Eberly D. : Quaternion algebra and calculus. http://www.cs.brown.edu/ courses/cs224/papers/eberly99.pdf, 1999, retrieved September 2009.
14. Floater M. S., Kós G., Reimers M. : Mean value coordinates in 3d. Computer Aided Geometric Design 22, 7 (2005 623 631.
15. Fries T.-P., Matthies H. G. : Classification and Overview of Meshfree Methods. Technical Report, TU Brunswick, Germany Nr. 2003-03, 2003.
16. Gross M., Pfister H. : Point-Based Graphics (The Morgan Kaufmann Series in Computer Graphics). Morgan Kaufmann Publishers Inc., 2007.
17. Guo X., Qin H. : Real-time meshless deformation: Collision detection and deformable objects. Computer Animated Virtual Worlds 16, 3-4 (2005 189 200.
18. Hongjun Jeon A. M.-H. C. : Interactive motion control of deformable objects using localized optimal control. In International Conference on Robotics and Automation (2007).
19. Hofer M. : Variational motion design in the presence of obstacles. PhD thesis, Vienna University of Technology, 2004.
20. Horn B. K. P. : Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A 4, 4 (1987 629 642.
21. Hofer M., Pottmann H., Ravani B. : From curve design algorithms to the design of rigid body motions. Visual Computers 20, 5 (2004).
22. Huang J., Shi X., Liu X., Zhou K., Wei L.-Y., Teng S.-H., Bao H., Guo B., Shum H.-Y. : Subspace gradient domain mesh deformation. ACM Transactions on Graphics 25, 3 (2006 1126 1134.
23. Isaacs P. M., Cohen M. F. : Controlling dynamic simulation with kinematic constraints. In SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1987 ACM, pp. 215 224.
24. Joshi P., Meyer M., DeRose T., Green B., Sanocki T. : Harmonic coordinates for character articulation. ACM Transactions on Graphics 26, 3 (2007 71 : 1 10.
25. James D. L., Pai D. K. : Dyrt: dynamic response textures for real time deformation simulation with graphics hardware. ACM Transactions on Graphics 21, 3 (2002 582 585.
26. James D. L., Twigg C. D. : Skinning mesh animations. ACM Transactions on Graphics 24, 3 (2005 399 407.
27. Kass M., Anderson J. : Animating oscillatory motion with overlap: Wiggly splines. In SIGGRAPH '08: ACM SIGGRAPH 2008 Papers (New York, NY, USA, 2008 ACM, pp. 1 8.
28. Kondo R., Kanai T., Ichi Anjyo K. : Directable animation of elastic objects. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005 ACM, pp. 127 134.
29. Kilian M., Mitra N. J., Pottmann H. : Geometric modeling in shape space. ACM Transactions on Graphics 26, 3 (2007 64 : 1 8.
30. LaValle S. M. : Planning Algorithms. Cambridge University Press, 2006.
31. Luebke D., Harris M., Krüger J., Purcell T., Govindaraju N., Buck I., Woolley C., Lefohn A. : Gpgpu: general purpose computation on graphics hardware. In SIGGRAPH '04: ACM SIGGRAPH 2004 Course Notes (New York, NY, USA, 2004 ACM, p. 33.
32. Lipman Y., Kopf J., Cohen-Or D., Levin D. : Gpu-assisted positive mean value coordinates for mesh deformations. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing (2007 Eurographics Association.
33. Lipman Y., Sorkine O., Cohen-Or D., Levin D., Rössl C., Seidel H.-P. : Differential coordinates for interactive mesh editing. In Proceedings of Shape Modeling International (2004 IEEE Computer Society Press.
34. Müller M., Heidelberger B., Teschner M., Gross M. : Meshless deformations based on shape matching. ACM Transactions on Graphics 24, 3 (2005 471 478.
35. Müller M., Keiser R., Nealen A., Pauly M., Gross M., Alexa M. : Point based animation of elastic, plastic and melting objects. Proceedings of 2004 ACM SIGGRAPH Symposium on Computer Animation (2004 pp. 141 151.
36. Nealen A., Müller M., Keiser R., Boxerman E., Carlson M. : Physically Based Deformable Models in Computer Graphics. In Eurographics: State of the Art Report (2005 pp. 809 836.
37. Organ D., Fleming M., Terry T., Belytschko T. : Continuous meshless approximations for nonconvex bodies by diffraction and transparency. Computer Mechanics 18 (1996 225 235.
38. Purcell T. J., Buck I., Mark W. R., Hanrahan P. : Ray tracing on programmable graphics hardware. ACM Transactions on Graphics 21, 3 (July 2002 703 712. ISSN 0730-0301 (Proceedings of ACM SIGGRAPH 2002).
39. Pauly M., Keiser R., Adams B., Dutré P., Gross M., Guibas L. J. : Meshless animation of fracturing solids. ACM Transactions on Graphics 24, 3 (2005 957 964.
40. Popović J., Seitz S. M., Erdmann M., Popović Z., Witkin A. : Interactive manipulation of rigid body simulations. In Proceedings of ACM SIGGRAPH 2000 (2000 ACM Press/Addison-Wesley Publishing Co, pp. 209 217.
41. Popović J., Seitz S. M., Erdmann M. : Motion sketching for control of rigid-body simulations. ACM Transactions on Graphics 22, 4 (2003 1034 1054.
42. Pfister H., Zwicker M., van Baar J., Gross M. : Surfels: Surface elements as rendering primitives. In Proceedings of ACM SIGGRAPH 2000 (2000 pp. 335 342.
43. Rhee T., Lewis J. P., Neumann U. : Real-time weighted pose-space deformation on the gpu. Computer Graphics Forum 25, 3 (2006 439 448.
44. Sethian J. A. : Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.
45. Shoemake K. : Animating rotation with quaternion curves. SIGGRAPH Computer Graphics 19, 3 (1985 245 254.
46. Sheffer A., Kraevoy V. : Pyramid coordinates for morphing and deformation. In Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium (2004 IEEE Computer Society, pp. 68 75.
47. Sorkine O., Lipman Y., Cohen-Or D., Alexa M., Rössl C., Seidel H.-P. : Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2004 Eurographics Association, pp. 175 184.
48. Steinemann D., Otaduy M. A., Gross M. : Fast arbitrary splitting of deforming objects. In 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (September 2006 pp. 63 72.
49. Sumner R. W., Schmid J., Pauly M. : Embedded deformation for shape manipulation. ACM Transactions on Graphics 26, 3 (2007 80 : 1 7.
50. Stoll C. : A Volumetric Approach to Interactive Shape Editing. Research Report MPI-I-2007-4-004, Max-Planck-Institut für Informatik, June 2007.
51. Shi L., Yu Y., Bell N., Feng W.-W. : A fast multigrid algorithm for mesh deformation. ACM Transactions on Graphics 25, 3 (2006 1108 1117.
52. Sumner R. W., Zwicker M., Gotsman C., Popović J. : Mesh-based inverse kinematics. ACM Transactions on Graphics 24, 3 (2005 488 495.
53. Shi X., Zhou K., Tong Y., Desbrun M., Bao H., Guo B. : Mesh puppetry: Cascading optimization of mesh deformation with inverse kinematics. ACM Transactions on Graphics 26, 3 (2007 81 : 1 9.
54. Shi X., Zhou K., Tong Y., Desbrun M., Bao H., Guo B. : Example-based dynamic skinning in real time. ACM Transactions on Graphics 27, 3 (2008 1 8.
55. Twigg C. D., James D. L. : Many-worlds browsing for control of multibody dynamics. ACM Transactions on Graphics 26, 3 (2007 14 : 1 8.
56. Twigg C. D., James D. L. : Backward steps in rigid body simulation. Transactions on Graphics 27, 3 (2008 1 10.
57. von Funck W., Theisel H., Seidel H.-P. : Vector field based shape deformations. ACM Transactions on Graphics 25, 3 (2006 1118 1125.
58. Witkin A., Kass M. : Spacetime constraints. In SIGGRAPH '88: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1988 ACM, pp. 159 168.
59. Wojtan C., Mucha P. J., Turk G. : Keyframe control of complex particle systems using the adjoint method. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aire-la-Ville, Switzerland, 2006 Eurographics Association, pp. 15 23.
60. Witkin A., Popovic Z. : Motion warping. In Proceedings of ACM SIGGRAPH 95 (1995 ACM, pp. 105 108.
61. Xu W., Zhou K., Yu Y., Tan Q., Peng Q., Guo B. : Gradient domain editing of deforming mesh sequences. ACM Transactions on Graphics 26, 3 (2007 84 : 1 10.