Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2001-02-28
2003-12-02
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C345S958000, C345S473000
Reexamination Certificate
active
06657629
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to animation and more specifically to computer animation of characters and objects. The present invention is also directed to providing animators with greater control over aspects of simulated objects associated with a character to produce proper changes in those elements even when the simulated objects are “pinched” between non-simulated objects, such as, for example, elements of the character.
2. Description of the Related Art
Traditional animation techniques allow the animator to create the apparent motion of animated characters, to be viewed by a viewer of the animation. The use of computers to simplify the animation process has provided many benefits to the traditional hand-drawn process. Computer-animated characters are well known in the prior art and have been used in many different capacities. Such characters are utilized in traditional movies, videos and online streaming of moving pictures, as well as interactive movies where the motion of characters is often initiated by a user.
Often times in the animation of characters, the characters have “simulated objects or elements”, such as clothing and hair, that are responsive to the main motion of the characters. The motions of some secondary or simulated elements in computer graphics imagery are often too complex for an animator to directly control. Instead of a human animator determining the motion of these simulated elements, computer programs use physically-based numerical methods that simulate the motion of these simulated elements (such as hair or cloth) over time.
This is accomplished by modeling the physical properties of these dynamic elements (how the cloth bends due to forces or collisions with solid objects, how the hair deforms or collides with itself, the external forces on these simulated objects (gravity, wind) and the motions of the non-simulated objects (for example, the characters that cloth rests on or that the hair grows out of). The animation of the non-simulated objects is provided by the animator and is independent of and unaffected by anything that the simulated objects do.
One of the hardest aspects of the computer simulation is making the simulated objects react appropriately to collisions with the non-simulated objects. A typical scenario is for an animator to animate the motions of a character, and then use a simulation to automatically produce motion for the character's clothing, for example. From the simulation program's viewpoint, the character's motion is predetermined; the simulation program's task is to make the clothing respond to collision and contact with the character as the character moves about.
Difficulties arise when the character's motion causes the simulated objects to become pinched between two or more surfaces of the character. Up until now, simulation programs have not been able to deal correctly with simulated objects caught in such pinch regions. Correcting the underlying animation so that it is free from physically unrealistic pinches is time-consuming for an animator, and often prohibitively expensive.
For example,
FIG. 1
a
shows a character having simulated pants. As the character squats, as shown in
FIGS. 1
b
and
1
c
, the simulated pants become pinched between regions near the character's knees. A closer look, shown in profile in
FIG. 2
, reveals that the character's legs actually intersect as she squats. This is shown most clearly in
FIG. 2
b
. This pinching behavior raises a serious problem: where should simulated particles pinched between intersecting objects go?
Prior art methods have not been able to remedy the problems discussed above. For example, MAYACLOTH, from Alias|Wavefront, owned by SGI of Toronto, Canada, is a software implemented 3D cloth modeler for dressing and animating 3D characters. Clothing parameters are controllable by parameters which allow for garments composed of multiple fabrics and the garments can respond to wind, gravity and the underlying motion of the characters.
However, MAYACLOTH tries to resolve pinching by letting the user arbitrarily pick one surface to pay attention to and ignoring the other surfaces. The program's attempts to work around the problem of pinching does not work very well.
Thus, there is a need for a method that allows dynamically simulated objects to behave well in the presence of animation which “pinches” simulated objects such as cloth, hair or fur between non-simulated objects, such as characters and/or collision objects.
SUMMARY OF THE INVENTION
Accordingly, it is a principal object of the present invention to provide a method to allow an animator to control and define realistic behavior for simulated objects that become pinched in the manner described above. The method is called collision flypapering because it locks simulated particles in place when the particles become “pinched.” The method applies to any simulated object that is describable as a collection of particles, connected to each other in some manner.
The present invention is directed to a method of simulating motion of objects in computer animation. That process includes providing a motion of a non-simulated object, where the non-simulated object is an element of a computer animation display and the non-simulated object has a spatial position and at least one surface. At least one simulated object is associated with the non-simulated object, where the motions and positions of the at least one simulated object are based on the motion and spatial position of the non-simulated object. When the at least one simulated object is pinched by at least one surface of the non-simulated object, the motions and positions of the at least one simulated object are selectively restrained. Finally, the elements of the computer animation are displayed, including the associated motions and positions of each elements.
The method selectively restrains the motion and position of simulated objects by determining body-space coordinates of partions of the simulated objects (with respect to each non-simulated pinching surface), and then using those body-space coordinates to choose a goal position (with respect to each non-simulated pinching surface).
In addition, the motions of portions of the simulated object can be based on a weighted sum of goal positions of portions of the simulated object, with each goal position being multiplied by one of a set of scalar weight values. The set of scalar weight values can have the same numerical value, have one particular scalar weight value set to a maximum numerical value, have non-uniform values such that portions of the simulated object track one of a multiplicity surfaces preferentially.
The method is applicable to when the non-simulated object is an animated character and the simulated elements are coupled to the animated character. Additionally, the simulated elements may represent hair or clothing attached to the animated character.
Also, the simulated objects may include a first set of simulated objects and a second set of simulated objects and the method may include selectively restraining the motions and positions of the simulated objects. Each set of simulated objects is manipulated with respect to separate reference points on the non-simulated object. In addition, the simulated objects may selectively restrained with reference to a plurality of reference points coupled to those simulated objects.
The above and other objects, features and advantages of the invention will become apparent from the following description of the preferred embodiment taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 5912675 (1999-06-01), Laperriere
patent: 6326963 (2001-12-01), Meehan
Jeff Lander, Skin Them Bones: Game Programming for the Web Generation, May 1998, Game Developer (www.gdmag.com), pp. 11-16.*
Jeff Lander, Slashing Through Real-Time Character Animation, Apr. 1998, Game Developer (www.gdmag.com), pp. 13-16.*
T. Stoeger, J. Ramsey and D. Brinsmead, “How to Crea
Baraff David E.
Witkin Andrew
McCartney Linzy
Pixar Animation Studios
Townsend and Townsend / and Crew LLP
Zimmerman Mark
LandOfFree
Collision flypapering: a method for defining realistic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Collision flypapering: a method for defining realistic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collision flypapering: a method for defining realistic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3149457