Direct manipulation of interactive character skins

ABSTRACT

Geometry deformations for interactive animated characters are most commonly achieved using a skeleton-driven deformation technique called linear blend skinning. To deform a vertex, linear blend skinning computes a weighted average of that vertex rigidly transformed by each bone that influences it. Authoring a character for linear blend skinning involves explicitly setting the weights used to compute deformed vertex positions. This process is tedious, repetitive, and frustrating not only because the deformed vertex positions are not intuitively related to the vertex weights, but also because the range of possible deformations is unclear. In this paper, we present a method that lets users directly manipulate the deformed vertex positions in a linear blend skin. We compute the subspace of possible deformed vertex positions, display it for users, and let them place the vertex anywhere in this space. Our algorithm then computes the correct weights automatically. This method lets us provide a skin editing interface that gives users as much direct control as possible and makes explicit what deformations are possible.

REFERENCES

• 1: Brett Allen , Brian Curless , Zoran Popović, Articulated body deformation from range scan data, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 2: Michel Berkelaar. lp_solve linear programming library. http://www.cs.sunysb.edu/algorith/implement/lpsolve/implement.shtml.
• 3: N. Burtnyk , M. Wein, Interactive skeleton techniques for enhancing motion dynamics in key frame animation, Communications of the ACM, v.19 n.10, p.564-569, Oct. 1976 [doi>10.1145/360349.360357]
• 4: Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, Interactive skeleton-driven dynamic deformations, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 5: Edwin Catmull, A system for computer generated movies, Proceedings of the ACM annual conference, August 01-01, 1972, Boston, Massachusetts, United States [doi>10.1145/800193.569952]
• 6: Barry Fowler, Geometric manipulation of tensor product surfaces, Proceedings of the 1992 symposium on Interactive 3D graphics, p.101-108, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147172]
• 7: William M. Hsu , John F. Hughes , Henry Kaufman, Direct manipulation of free-form deformations, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.177-184, July 1992
• 8: E.L. Hutchins, J.D. Hollan, and D.A. Norman. Direct manipulation interfaces. pages 243--262, 1986.
• 9: Doug L. James , Dinesh K. Pai, DyRT: dynamic response textures for real time deformation simulation with graphics hardware, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 10: Paul G. Kry , Doug L. James , Dinesh K. Pai, EigenSkin: real time large deformation character skinning in hardware, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545286]
• 11: J. P. Lewis , Matt Cordner , Nickson Fong, Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.165-172, July 2000 [doi>10.1145/344779.344862]
• 12: Erik Lindholm , Mark J. Kligard , Henry Moreton, A user-programmable vertex engine, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.149-158, August 2001 [doi>10.1145/383259.383274]
• 13: N. Magnenat-Thalmann , R. Laperrière , D. Thalmann, Joint-dependent local deformations for hand animation and object grasping, Proceedings on Graphics interface '88, p.26-33, December 1989, Edmonton, Alberta, Canada
• 14: Ben Schneiderman. Direct manipulation: A step beyond programming languages. IEEE Computer, 16:57--63, August 1983.
• 15: Seung-Hyup Shin and Sung Yong Shin. Real-time human body deformation based on rotation angle interpolation. In Proceedings of The 27th KISS Spring Conference, pages 625--627, 2000.
• 16: Karan Singh and Evangelos Kokkevis. Skinning characters using surface oriented free-form deformations. In Graphics Interface, pages 35--42, 2000.
• 17: Peter-Pike J. Sloan , Charles F. Rose, III , Michael F. Cohen, Shape by example, Proceedings of the 2001 symposium on Interactive 3D graphics, p.135-143, March 2001 [doi>10.1145/364338.364382]
• 18: I. E. Sutherland. Sketchpad: A man-machine graphical communication system. In AFIPS Spring Joint Computer Conference, pages 329--346. 1963.
• 19: Xiaohuan Corina Wang , Cary Phillips, Multi-weight enveloping: least-squares approximation techniques for skin animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545283]
• 20: Robert C. Zeleznik , Kenneth P. Herndon , Daniel C. Robbins , Nate Huang , Tom Meyer , Noah Parker , John F. Hughes, An interactive 3D toolkit for constructing 3D widgets, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.81-84, September 1993 [doi>10.1145/166117.166127]

INDEX TERMS

Keywords:
direct manipulation, skinning