Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-12-06
2004-07-13
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S629000
Reexamination Certificate
active
06762759
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention is directed to rendering a two-dimensional (“2D”) image from data for a three-dimensional (“3D”) model.
Techniques for rendering a 2D image from a 3D model often focus on achieving a photorealistic (or “true-to-life”) effect. A Gouraud-shaded image is an example of the type of image produced using photorealistic rendering. Nonphotorealistic (“NPR”) rendering, on the other hand, can produce a 2D image having a sketchy or cartoon-like feel that is similar to hand-drawn images.
SUMMARY OF THE INVENTION
In general, in one aspect, the invention features a way of rendering a 2D image from data for a 3D model. According to the invention, a shaded image and an outline image, such as a wireframe or silhouette image, are rendered based on the data. The outline image is rendered with the shaded image to obtain the two-dimensional image.
Among the advantages of the invention may be one or more of the following. Rendering a 2D image from an outline image and a shaded image produces an NPR effect that can be varied by changing one of the images. The rendering process can be implemented on a computer. As a result, multiple NPR 2D images can be produced from a single 3D model merely by repositioning the 3D model and rendering a new 2D image for the model's new position. This reduces the amount of time and effort expended during the NPR rendering process.
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.
Lansdown et al (“Expression Rendering: A Review of Nonphotorealistic Techniques”: 1995 IEEE).*
Raskar et al (“Image Precision Silhouette Edsges”: ACM, Apr. 1999, 1-58113-082-1/99/04).*
Ma et al (“Extracting Feature Lines from 3D Unstructured Grids”: IEEE 1997: 0-8186-8262-0/97).*
Weinmann et al (Photoshop for Windows & Macintosh: chapter 17): 1998.*
Weinmann et al (Photoshop for Windows & Macintosh: chapter 7, and 13-15): 1998.*
Markosian et al., “Real-Time Nonphotorealistic Rending,” Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH, 1997, pp 415-420.
Gooch et al., “A Non-Photorealistic Lighting Model for Automatic Technical Illustration,” Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH, 1998, pp 447-452.
Lewis “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation” Centropolis, New Orleans, LA, 165-172.
Lasseter “Principles of Traditional Animation Applied to 3D Computer Animation” Pixar, San Rafael, California, 1987.
Thomas (Contributor)et al., “The Illusion of Life: Disney Animation” 47-51.
Hoppe, “Progressive Meshes” Microsoft Research, 99-108, http://www.research.microsft.com/research/graphics/hoppe/.
Popovic et al., “Progressive Simplicial 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-Or 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.
Lake Adam T.
Marshall Carl S.
Fish & Richardson P.C.
Wallace Scott
Zimmerman Mark
LandOfFree
Rendering a two-dimensional image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rendering a two-dimensional image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering a two-dimensional image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3218816