Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2000-04-20
2003-02-25
Vo, Cliff N. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C345S474000
Reexamination Certificate
active
06525735
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is directed to a system for attaching a rigid object to a deformable model and, more particularly, to a system that uses the average deformation to position the object on the model.
2. Description of the Related Art
The present invention provides an efficient way to attach rigid objects, or rigid areas to deformed or deformable shapes. Several types of deformations have been proposed in the last decade. Cartoon like non-linear deformations use linear transformation with variable coefficients. Free Form Deformations and their extensions are volumetric spline based. Axis or curve based deformations have also been introduced. All these methods ultimately define a deformation field from R
3
to R
3
that will be used as input for the algorithm of the present invention.
Physically based deformations models and more specifically cloth deformations work on sampled solids or surfaces. The deformation is only known at some specific vertex position.
So far, most articles dealing with rigid object animation use a physically based model. The user defines forces and behavior, then some engine computes the animation. While this method is suited for complex realistic motion, it is hard for artists to control the result, or break the physical realism to give more emotion to the animation. This situation happens often in the animation process, and no tool is currently available to easily solve this problem.
What is needed is a direct approach, where users will benefit from the wide range of existing deformation tools, while adding minimal interaction or computation overhead, to determine the animation of the rigid parts.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an efficient way to attach rigid objects, or rigid areas to deformed shapes.
It is also an object of the present invention to allow rigid objects to be animated with deforming shapes.
It is an additional object of the present invention to allow animation of rigid objects by having them fly into a three-dimensional deforming field, such as modeling wind using a procedural model and using the average local air deformation to compute the rigid object position and orientation.
The above objects can be attained by a system that produces a position and an orientation of a rigid object connected to a deformed two or three-dimensional model at each cycle in an animation by performing isotropic removal of shear and scaling from a linear transformation of an average deformation of the model. A volumetric area of the deformed model which is used for the position determination is specified. The average deformation of the area is calculated and the linear transformation of the object is performed with the average deformation.
These together with other objects and advantages which will be subsequently apparent, reside in the details of construction and operation as more fully hereinafter described and claimed, reference being had to the accompanying drawings forming a part hereof, wherein like numerals refer to like parts throughout.
REFERENCES:
A. Barr. Global and local deformations of solid primitives. Proc. of SIGGRAPH, Computer Graphics, 21-30, 1984.
D. Baraff et al. Dynamic simulation of non-penetrating flexible bodies. Computer Graphics, 26:303-308, 1992.
D. Baraff et al. Large steps in Cloth Simulation. Proc. of SIGGRAPH, Computer Graphics, 43-45, 1998.
T. Beier et al. Feature-Based Image Metamorphosis. Computer Graphics, 26:2, Jul. 1992.
G. Celniker et al. Deformable curve and surface finite elements for free form shape design. Computer Graphics, 25:257-266, 1991.
J. Chadwick et al. Layered construction for deformable animated characters. Computer Graphics, 23(3):234-243, 1989.
S. Coquillart et al. Extended free form deformations: A sculpting tool for 3D geometric modeling. Computer Graphics, 24(4):187-196, 1990.
J. Hahn. Realistic animation of rigid bodies. Computer Graphics, 22(4):299-308, 1988.
Hsu et al. Direct manipulation of free-form deformations. Computer Graphics, 26(2):177-184, 1992.
J. Kent et al. Shape Transformation for Polyhedral Objects. Proc of SIGGRAPH, 47-54, 1992.
R. MacCraken et al. Free form deformations with lattices of arbitrary topology. Computer Graphics, 181-189, 1996.
P.G. Maillot. Using quaternions for coding 3D transformations, Graphic gems I, p. 498, Academic Press Inc., 1990.
E. Raible. Matrix Orthogonalization. Graphic gems I, p 464, Academic Press Inc., 1990.
T. Sederberg et al. Free-form deformation of solid geometric models. Computer Graphics, 20:151-160, 1986.
K. Singh et al. Wires: A geometric deformation technique. SIGGRAPH 98, 405-414, 1998.
T. Terzopoulos et al. Elastically deformable models. SIGGRAPH 87, Proc. of Computer Graphics, 21(4):205-214, 1987.
D. Terzopoulos et al. Modeling inelastic deformation: visco-elasticity, plasticity, fracture. SIGGRAPH 88, Proc. of Computer Graphics, 22(4):269-278, 1988.
J. Weil. The synthesis of cloth objects. SIGGRAPH 86, Proc. of Computer Graphics, 20(4):49-54, 1986.
Silicon Graphics Inc.
Staas & Halsey
LandOfFree
System for attaching rigid objects to deformed shapes in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for attaching rigid objects to deformed shapes in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for attaching rigid objects to deformed shapes in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3169881