Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1998-09-08
2002-04-02
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S426000, C345S427000, C345S426000
Reexamination Certificate
active
06366282
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to computer graphics generally and particularly to systems with morphing capabilities between two N-dimensional objects.
RELATED APPLICATION
U.S. patent application “Method for Progressively Constructing Morphs”, Sanjeev N. Trika, application Ser. No. 09/057,787, Apr. 8, 1998.
BACKGROUND OF THE INVENTION
Metamorphosis, or morphing, describes a process to change one object to another. A morph between two objects A and B is a time-varying object C(time), where object C(initial time) equals object A and object C(finished time) equals object B. As the time value for object C(time) increases from the initial time to the finished time, object C(time) will likely present the illusion that object A “morphs” into object B. Morphing between two or more objects over time is often a useful technique in education, entertainment and computer animation fields. Some example objects utilizing this morphing technique: an image, a polygon, a three-dimensional mesh or even an audio tone may all be morphed to another.
A typical morphing scheme between two images is that of optical cross-dissolving. In particular, this scheme fades out the original image while fading in the destination image. A user refines the resulting visual effect by specifying corresponding points between the two images. Such a morphing scheme requires much skill and tedious work to generate a visually appealing outcome.
Similar morphing approaches involving two polygons or two meshes have also been proposed. One such approach is disclosed in “Shape Transformation for Polyhedral Objects”, by James R. Kent, et al., Computer Graphics, Vol. 26, No. 2, July, 1992 (herein as Kent, et al.). The approach describes a process which generates two new three
5
dimensional (3-D) polyhedral models that have the same or similar shape as their input counterparts. At the same time, the process calculates the transformation from one newly generated model to another. However, this process not only assumes the morphing of a particular type of objects, but is also computationally intensive.
Another approach is discussed in “Feature-based Surface Decomposition for Correspondence and Morphing between Polyhedra”, by Arthur Gregory, et al. (herein as Gregory, et al.) The method creates a morph between two 3-D objects based on a user's selected vertices between the two objects. Since this method maintains the combined topologies of the original objects, the method requires much calculation and particular vertex selection.
All the mentioned approaches possess at least one of the following drawbacks: 1) these schemes often require tedious user-interaction to specify the corresponding points between the two objects. 2) Because of the difficulty in establishing a desirable vertex correspondence between the two objects, these techniques frequently only operate on objects with particular geometric properties. 3) These approaches often require tremendous amount of computation cycles and thus are time consuming.
As has been demonstrated, an improved method and apparatus is needed to morph two objects speedily without having to unnecessarily place algorithmic constraints on the objects.
SUMMARY OF THE INVENTION
A method and apparatus for morphing between two objects is disclosed. In one embodiment, a first object and a second object are subdivided into pieces wherein the objects contain an equal number of pieces. With the generated pieces, a mapping between the first object's pieces and the second object's pieces is created. A morph sequence is then generated based on the mapping, vertices of the first object's pieces and corresponding vertices of the second object's pieces.
REFERENCES:
patent: 5448686 (1995-09-01), Borrell et al.
patent: 5590251 (1996-12-01), Sclaroff et al.
patent: 5886702 (1999-03-01), Migdal et al.
patent: 5945996 (1999-08-01), Migdal et al.
patent: 5963209 (1999-10-01), Hoppe
patent: 5966140 (1999-10-01), Popovic et al.
patent: 5969722 (1999-10-01), Palm
patent: 5990901 (1999-11-01), Lawton et al.
patent: 6009435 (1999-12-01), Taubin et al.
patent: 6031548 (2000-02-01), Gueziec et al.
patent: 6094199 (2000-07-01), Turkiyyah et al.
patent: 6147692 (2000-11-01), Shaw et al.
Siggraph 97 Los Angeles, “Warping and Morphing of Graphical Objects”, published 8/97.*
Goldstein, Eli and Gotsman, Craig. Polygon Morphing Using a Multiresolution Representation. Graphics Interface '95. pp. 247-254.
Sun, Yue Man, et al. Interpolating Polyhedral Models Using Intrinsic Shape Parameters. Proceedings of the Third Pacific Conference on Computer Graphics and Applications. Pacific Graphics '95. pp. 133-147.
Cohen-Or, Daniel , et al. ; “Three-Dimensional Distance Field Metamorphosis”; ACM Transactions on Graphics, vol. 17, No. 2, Apr. 1998, pp. 116-141.
Gregory, Arthur, et al.; “Feature-based Surface Decomposition for Correspondence and Morphing between Polyhedra”; Department of Computer Science, University of North Carolina at Chapel Hill.
Hughes, John F.; “Scheduled Fourier Volume Morphing”; Computer Graphics, 26.2. Jul. 1992; pp. 43-46.
Kaul, Anil, et al.; “Solid-Interpolating Deformations: Construction and animation of PIPs”; Proceedings of the European Computer Graphics Conference and Exhibition, Vienna, Austria Sep. 2-6, 1991; pp. 493-505.
Kent, James R., et al.; “Shape Transformation for Polyhedral Objects”; Computer Graphics, 26.2. Jul. 1992; pp. 47-54.
Lerios, Apostolos, et al.; “Feature-Based Volume Metamorphosis”; Computer Science Department; Stanford University.
Venkateraman, Kartik; Poston, Tim; “Piece-wise Linear Morphing and Rendering with 3D Textures”; Microprocessor Research Labs; Intel Corporation; Santa Clara, California; Centre for Information-enhanced Medicine; Institute for Systems Science; National University of Singapore; Singapore 119597.
Hoppe, Hugues; Progressive Meshes; Microsoft Research; hhoppe@microsoft.com;http://www.research.microsoft.com/research/graphics/hoppe; 8 pages.
Hopp, Hugues; View-Dependent Refinement of Progressive Meshes; Microsoft Research; hhoppe@microsoft.com; http://research.microsoft.com/~hoppe/; 10 pages.
Stein, Charles S.; Et Al.; The Multiresolution Dissolve: SMPTE Journal; Dec. 1988; pp. 977-982 and p. 984.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Nguyen Kimbinh T.
Zimmerman Mark
LandOfFree
Method and apparatus for morphing objects by subdividing and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for morphing objects by subdividing and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for morphing objects by subdividing and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2872965