Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2000-07-20
2002-11-05
Jankus, Almis R. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S646000, C345S647000, C345S473000
Reexamination Certificate
active
06476804
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to the field of computer animation. More particularly, the present invention relates to a system and method for generating computer animated graphical images of an exterior layer of material stretching over an underlying structure.
2. Description of the Prior Art
Generating realistic computer animated images of animal bodies, including human bodies, is a difficult task. Such images are extremely complex due to the fine anatomical details of the animal bodies, and also due to the quick and subtle changes in the images as muscles and other anatomical structures move, flex, and deform under skin. Nevertheless, a continuing goal of computer animators is to achieve ever greater realism in creating computer animated images of animal bodies.
Advances in generating realistic computer animated images of animal bodies have been achieved by developing animation methods that take into account and simulate the physical behavior of the various anatomical structures of the animal bodies. In real animals, the moving anatomical elements cause widespread movements of the overlying skin. Anatomically Based Modeling is discussed in detail in an article of the same name written by Jane Wilhelms and Allen Van Gelder of the University of California, Santa Cruz, and published in Computer Graphics Proceedings, Annual Conference Series, 1997. The reference provides a methodology for skin deformation in response to deformation of underlying anatomical elements. Individual anatomical elements such as bones, muscles, and generalized tissue are modeled as triangle meshes or ellipsoids. Skin overlying the anatomical elements is modeled by a triangle-mesh of skin vertices which is attached to the underlying anatomical elements by anchors.
The anatomically based modeling process described by Wilhelms and Van Gelder includes the steps of: defining springs between associated skin vertexes of the triangle-mesh skin; binding each skin vertex with a closest underlying body component (muscle, bone, or generalized tissue) in accordance with an anchoring method; animating the underlying body causing the underlying body components to be moved; moving the skin vertexes of the triangle-mesh skin based on the movement of the body components and the anchoring, the movement causing corresponding springs to deform and therefore exert restoring forces on the skin vertexes; and resolving the spring forces during a relaxation phase of the process. The springs, which are mathematical functions defining a potential force between the associated vertices as a function of the distance therebetween, provide for achieving a natural elasticity in the skin as it stretches over the animated understructure.
Wilhelms and Van Gelder define an anchor of a particular skin vertex to be the nearest point on its underling component. A virtual anchor, defined as the initial position of a skin vertex relative to its underlying component, is the position of the vertex when the skin is extracted in the animal's rest position. The anchors and virtual anchors are stored parameterized in the local space of the component. As shape changes occur in the underlying components, the skin vertices are correspondingly affected via the anchors and virtual anchors. Each skin vertex is considered to be connected to its virtual anchor by a spring of rest length zero, and a specified spring stiffness. To anchor the skin to triangle-mesh bones, skin vertices are converted into the coordinate system of the bone and scaled by the size of its bounding box in each dimension.
One problem associated with the anatomically based modeling process described by Wilhelms and Van Gelder is that the layer of skin is modeled using a triangle mesh of vertices as described above. Polygonal models such as a triangle mesh of vertices are useful primarily for representing objects having flat surfaces, but fall short in allowing the degree of flexibility required for representing curved bodies having complex details. By contrast, parametric surfaces afford great flexibility by providing modelers with intuitive control parameters that make manipulating them fairly natural. Many different types of parametric surfaces, or patches, are commonly used by modelers for representing curved surfaces. One type of parametric surface commonly used by modelers is the non-uniform rational B-spline surface (NURBS) patch. A NURBS patch has an associated resolution defined by an associated number of control vertex (CV) points which are arranged in an array and which provide a “control hull” of the patch.
In order to achieve greater realism in computer animated images, it is desirable to be able to model an exterior layer of material (e.g., animal skin, human skin, or clothing) using parametric surfaces which provide a high degree of flexibility. Using patches, a modeler of the exterior patch surface may select a resolution for each patch based on the detail of the associated area of the body. As an example, a modeler may want to use a minimal number of exterior CV points to define a large flat region of the body (e.g., the stomach area) in order to conserve the number of CV points for purposes of conserving processing power required to execute the overall animation processes. The goal of the modeler is to maximize the image quality of the exterior patch surface while minimizing the processing power required for animation. Note also that a modeler may need to use a large number of CV points to define a particularly detailed region of the body (e.g., a human or animal face).
It would be desirable to provide an anatomically based modeling process having the advantages of the process described by Wilhelms and Van Gelder, but using a parametric surface model for the exterior skin, wherein the parametric surface is formed by a plurality of patches some of which have different resolutions defined by a different number of CV points. However, a problem arises in defining springs between CV points of adjacent pairs of patches having different resolutions because the lengths of these springs vary, and this variation in spring lengths causes unwanted results during the relaxation phase of the movement process which includes resolving the forces exerted by the springs. More specifically, the defining of springs between CV points of adjacent patches having different resolutions creates problems of cracks, seams, and other undesirable artifacts.
What is needed is a system and method for generating realistic animated graphical images of an exterior layer of material stretching over an animated underlying structure, wherein the exterior layer is modeled by parametric surface patches having varying resolutions, and wherein the exterior layer may have an elastic quality.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a system and method for generating realistic animated graphical images of an exterior layer of material stretching over an animated underlying structure, wherein the exterior layer is modeled by parametric surface patches having varying resolutions, and wherein the exterior layer may have an elastic quality.
Briefly, a presently preferred embodiment of the present invention provides a system and process for generating animated graphical images of an exterior patch surface of an exterior layer of material stretching over an underlying structure. In one embodiment, the underlying structure is an anatomical structure, and the exterior layer is a layer of skin stretching over the anatomical structure. The process includes the steps of: generating and arranging a plurality of underlying patches each being in a rest position to form an underlying patch surface representing an underlying structure disposed in a rest position; and generating and arranging a plurality of exterior patches to form an exterior patch surface superimposed over the underlying structure in the rest position, each of the exterior patches having an associated array of control points. Note that a portion of the exter
Haverstock & Owens LLP
Jankus Almis R.
Sony Corporation
LandOfFree
System and method for generating computer animated graphical... 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 and method for generating computer animated graphical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating computer animated graphical... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2992513