Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2001-02-01
2003-07-15
Jankus, Almis R. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
Reexamination Certificate
active
06593927
ABSTRACT:
TECHNICAL FIELD
This invention relates to rendering a three-dimensional (3D) model using squash and stretch techniques.
BACKGROUND
Squash and stretch effects are applied during non-photorealistic (NPR) rendering of a 3D model to deform the model in response to perceived motion. Squashing results in a 3D model “flattening”, e.g., during the force of a collision. Stretching results in the 3D model expanding in a direction opposite to its direction of motion, e.g., to simulate speed as the model moves through space. Squash and stretch effects may also be applied to a 3D model to express elasticity, sketchiness, incompleteness, friction, emotion, and the like.
REFERENCES:
patent: 4600919 (1986-07-01), Stern
patent: 5124914 (1992-06-01), Grangeat
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5731819 (1998-03-01), Gagne et al.
patent: 6057859 (2000-05-01), Handelman et al.
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6337880 (2002-01-01), Cornog et al.
patent: 6388670 (2002-05-01), Naka et al.
Lewis et al., “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation” Siggraph 2000, pp. 165-172. 2000.*
Lasseter, “Principles of Traditional Animation Applied to 3D Computer Animation,” InProceedings of ACM SIGGRAPH87:35-44, 1987.
Thomas et al., “The Illusion of Life: Disney Animation,”Hyperion, 3:47-71, New York 1981.
Foley et al., “Computer graphics: principal and practice” Addison-Wesley Publishing Company, 1060-1064, Reading, MA 1996.
Hoppe, “Progressive Meshes” Microsoft Research, 99-108, http://www.research.microsft.com/research/graphics/hoppe/.
Hoppe, “Progressive Simplicicial Complexes” Microsoft Research, http://www.research.microsft.com/~hoppe/.
Hoppe “Efficient Implementation of progressive meshes” Coput. & Graphics vol. 22, No. 1, pp. 27-36, 1998.
Taubin et al., “Progressive Forest Spilt Compression” IBM T.J. Watson Research Center, Yorktown Heights, NY.
Cohen et al., “Progressive Compression of Arbitrary Triangular Meshes” Computer Science Department, School of Mathematical Sciences, Tel Aviv, Israel.
Bajaj et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes” Department of Computer Sciences, University of Texas at Austin, Austin, TX.
Pajarola et al., “Compressed Progressive Meshes” Graphics, Visualization & Usability Center, College of Computing, Georgia Institute of Technology, Jan. 1999.
Alliez et al., “Progressive Compression for Lossless Transmission of Triangle Meshes” University of Southern California, Los Angeles, CA, 195-202.
Chow “Optimized Geometry Compression for Real-time Rendering” Massachusetts Institute of Technology, Proceedings Visualization 1997, Oct. 19-24, 1997, Phoenix, AZ, 347-354.
Markosian “Real-Time Nonphotorealistic Rendering” Brown University site of the NSF Science and Technology Center for Computer Graphics and Scientific Visualization, Providence, RI.
Elber Line Art Rendering via a Coverage of Isoperimetric Curves, IEEE Transactions on Visualization and Computer Graphics, vol. 1, Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel, Sep. 1995.
Zeleznik et al., “Sketch: An Interface for Sketching 3D Scenes” Brown University site of the NSF Science and Technology Center for Computer Graphics and Scientific Visualization, 1996.
Landsdown et al., “Expressive Rendering: A Review of Nonphotorealistic Techniques” IEEE Computer graphics and Applications, 29-37, 1995.
Raskar “Image Precision Silhouette Edges” University of North Carolina at Chapel Hill, Microsoft Research, 1999 Symposium on Interactive 3D Graphics Atlanta, GA, 135-231, 1999.
Ma et al., “Extracting Feature Lines for 3D Unstructured Grids” Institute for Computer Applications in Science and Engineering (ICASE), NASA Langley Research Center, Hampton, VA, IEEE, 1997.
Samet “Applications of spatial data structures: computer graphics, image processing, and GIS” University of Maryland, Addison-Wesley Publishing Company, 1060-1064, Reading, MA, Jun. 1990.
Dyn “A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control” ACM Transactions on Graphics, vol. 9, No. 2, Apr. 1990.
Zorin “Interpolation Subdivision for Meshes With Arbitrary Topology” Department of Computer Science, California Institute of Technology, Pasadena, CA.
Lee “Navigating through Triangle Meshes Implemented as linear Quadtrees” Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland College Park, MD, Apr. 1998.
Horowitz Daniel P.
Lake Adam T.
Marshall Carl S.
Intel Corporation
Jankus Almis R.
LandOfFree
Squash and stretch three-dimensional rendering does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Squash and stretch three-dimensional rendering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Squash and stretch three-dimensional rendering will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3102531