Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2002-06-28
2004-11-23
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
Reexamination Certificate
active
06822653
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to systems and methods for efficiently modifying the shape of geometries in a smooth continuous manner.
BACKGROUND OF THE INVENTION
Modern animation and modeling systems enable artists to create high-quality content, but provide limited support for interactive applications. Although complex forms and motions can be constructed either by hand or with motion or geometry capture technologies, once they are created, they are difficult to render, particularly at runtime.
At this time, a variety of 3D scanning methodologies are available that can capture shapes that exist in the real world. Motion capture technologies are also capable of recording complex performances. Capture devices are restricted to recording shapes and motions that can be observed and that actually exist (e.g., such systems cannot capture the motion of a dinosaur). In contrast to the scanning devices, highly skilled artists have the advantage of being able to model complex existing shapes, as well as imaginary shapes and animations.
Since the 1980s 3D graphics hardware accelerators were focused on CAD requirements. CAD requirements implied rigid bodies, i.e., shapes that are most often modified by a single transformation matrix. As computers became more powerful, developers began to use computers to mimic moving characters such as robots. Making the leap from CAD to moving robots was conceptually simplistic; moving parts were separately modeled as rigid bodies that were connected to each other by seams at all moving joints. As the demand for more animated and lifelike characters increased, hardware accelerators evolved that added native support to computer systems for rendering non-rigid objects. This in turn, raised the quality bar for character rendering. However, the hardware support has lacked the ability to attain the level supported by software skinning techniques available in authoring tools used to create content for non-real-time media such as movies. Examples of such skinning techniques include terms such as “smart-skin,” “FFD's,” “wraps,” expressions, and so on.
Artists want to use these techniques to create characters that can be efficiently rendered on 3-D hardware accelerators. Yet while there are a large number of such techniques, most of them make assumptions about running on a general purpose CPU that does not translate into efficient operation on a streaming DSP or Graphics Processor Unit (GPU).
SUMMARY OF THE INVENTION
The invention provides systems and methods for generating a computer graphic of a shape to be animated. The shape has at least one joint wherein the shape changes about the joint, such as would occur in a simulation of an arm bending about an elbow. The system and method comprise providing a mesh of at least three points, where each point is defined in three-dimensional space. The mesh is indicative of the shape in a base position. Additionally, information is provided that is indicative of the position of the points in the mesh corresponding to the shape at predefined positions wherein the shape has changed about the joint, e.g. the arm at different bend positions, with respect to the base position. A changed position of the shape is generated from the position of the points in the mesh by interpolating between the information indicative of the position of the points in the mesh corresponding to the shape at selected predefined positions. The selected positions are identified as the closest positions in parameter space to a desired or approximated position. Preferably, the predefined positions are selected using a search of joint parameters. Other features and embodiments of the present invention are described below.
REFERENCES:
patent: 5680531 (1997-10-01), Litwinowicz et al.
patent: 5692117 (1997-11-01), Berend et al.
patent: 6535215 (2003-03-01), DeWitt et al.
patent: 6700586 (2004-03-01), Demers
Arad N. et al., “Image Warping by Radial Basis Functions: Applications to Facial Expressions,”Computer Vision, Graphics, and Image Processing, 1994, 56(2), 161-172.
Aydin, Y. et al., “Database Guided Computer Animation of Human Grasping Using Forward and Inverse Kinematics,”Computers&Graphics, 1999, 23(1), 145-154.
Hohmeyer, M.E., “Skinning Rational B-Spline Curves to Construct an Interpolatory Surface,”CVGIP-Graphical Models and Image Processing, 1991, 56(6), 511-521.
Marsan, A.L. et al., “Computational Techniques for Automatically Tiling and Skinning Branched Objects,”ComputerGraphics, 1999, 23(1), 111-126.
Micchelli C.A., “Interpolation of Scattered Data: Distance Matrices and Conditionlly Positive Definite Functions,”Constr. Approx., 1986, 2,11-12.
Millar, R.J. et al., “A Review of Behavioural Animation,”ComputersGraphics, 1999, 23(1), 127-143.
Powell, M.J.D., “Radial Basis Functions for Multivariable Interpolation: A Review,”Algorithms for Approximation, Mason, J.C. et al. (eds.), Oxford University Press, Oxford UK, 1987, 143-167.
Rose, C. et al, “Verbs and Adverbs: Multidimensional Motion Interpolation,”IEEE Computer Graphics And Applications, 1998, 18(2), 32-40.
Ruprecht. D. et al., “Image Warping With Scattered Data Interpolation,”IEEE Computer Graphics and Applications, 1995, 15(5), 37-43.
Tokuyama, Y., “Skinning-Surface Generation Based on Spine-Curve Control,”Visual Computer, 2000, 16(2), 134-140.
Turk, G. et al., “Shape Transformation Using Variational Implicit Functions,”Computer Graphics, 1999, 335-342.
Aronson David Floyd
Boyd Charles N.
Gosalia Anuj B.
Martin David John
Microsoft Corporation
Nguyen Phu K.
Woodcock & Washburn LLP
LandOfFree
Methods and system for general skinning via hardware... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and system for general skinning via hardware..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and system for general skinning via hardware... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3287446