Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2006-06-13
2006-06-13
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S583000, C345S585000, C345S586000, C345S588000, C345S440000, C345S426000, C345S473000
Reexamination Certificate
active
07061501
ABSTRACT:
A pencil-sketch image is rendered from three-dimensional (3D) data by determining a pencil-sketch texture for a polygon defined by the 3D data, projecting the polygon onto a two-dimensional surface, and mapping the pencil-sketch texture onto the polygon to render the pencil-sketch image. The pencil-sketch texture is determined by obtaining a value based on a normal vector to the polygon and a light vector between the polygon and a light source, classifying the polygon based on the value, and associating the pencil-sketch texture with the polygon based on the classification of the polygon.
REFERENCES:
patent: 4600919 (1986-07-01), Stern
patent: 4747052 (1988-05-01), Hishinuma et al.
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4855934 (1989-08-01), Robinson
patent: 4901064 (1990-02-01), Deering
patent: 5124914 (1992-06-01), Grangeat
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5371778 (1994-12-01), Yanof et al.
patent: 5611030 (1997-03-01), Stokes
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5757321 (1998-05-01), Billyard
patent: 5786822 (1998-07-01), Sakaibara et al.
patent: 5805782 (1998-09-01), Foran
patent: 5809219 (1998-09-01), Pearce et al.
patent: 5812141 (1998-09-01), Kamen et al.
patent: 5847712 (1998-12-01), Salesin et al.
patent: 5894308 (1999-04-01), Isaacs
patent: 5929860 (1999-07-01), Hoppe
patent: 5933148 (1999-08-01), Oka et al.
patent: 5949969 (1999-09-01), Suzuoki et al.
patent: 5966133 (1999-10-01), Hoppe
patent: 5966134 (1999-10-01), Arias
patent: 5974423 (1999-10-01), Margolin
patent: 6054999 (2000-04-01), Strandberg
patent: 6057859 (2000-05-01), Handelman et al.
patent: 6078331 (2000-06-01), Pulli et al.
patent: 6115050 (2000-09-01), Landau et al.
patent: 6175655 (2001-01-01), George, III et al.
patent: 6191787 (2001-02-01), Lu et al.
patent: 6191796 (2001-02-01), Tarr
patent: 6198486 (2001-03-01), Junkins et al.
patent: 6201549 (2001-03-01), Bronskill
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6219070 (2001-04-01), Baker et al.
patent: 6239808 (2001-05-01), Kirk et al.
patent: 6252608 (2001-06-01), Snyder et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6262739 (2001-07-01), Migdal et al.
patent: 6292192 (2001-09-01), Moreton
patent: 6317125 (2001-11-01), Persson
patent: 6337880 (2002-01-01), Cornog et al.
patent: 6388670 (2002-05-01), Naka et al.
patent: 6405071 (2002-06-01), Analoui
patent: 6437782 (2002-08-01), Pieragostini et al.
patent: 6478680 (2002-11-01), Yoshioka et al.
patent: 6559848 (2003-05-01), O'Rourke
patent: 6593924 (2003-07-01), Lake et al.
patent: 6593927 (2003-07-01), Horowitz et al.
patent: 6608627 (2003-08-01), Marshall et al.
patent: 6608628 (2003-08-01), Ross et al.
patent: 2001/0026278 (2001-10-01), Arai et al.
patent: 2002/0101421 (2002-08-01), Pallister
Gershon Elber. Interactive Line Art Rendering of Freeform Surfaces. In Computer Gmphics Forwn. pp. 1-12. Eurographics '99 Conference issue.
Wolfgang Heidrich and Hans-Peter Seidel. Realistic, Hardware accelerated Shading and Lighting In Proceedigs of ACM SIGGRAPH 99, pp. 171-178, 1999.
Sousa et al., “Computer Generated Graphite Pencil Renderings of 3D Polygonal Models In Computer Graphics Forum”, Eurographics pp. 195-207. '99 Conference issue.
Alliez et al., “Progressive Compression for Lossless Transmission of Triangle Meshes,” ACM SIGGRAPH 2001, pp. 195-202 (2001).
Appel, Arthur, “The Notion of Quantitative Invisibility and the Machine Rendering of Solids.” Proceedings of 22nd National Conference Association for Computing Machinery 1967.
Baja et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes,” IEEE, pp. 307-316 (1999).
Buck et al., “Performance-Driven Hand Drawn Animation”, ACM (NPAR2000), pp. 101-108 (2000).
Catmull et al., “Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes,” Computer Aided Design, 10(6):350-355 (1978).
Chow, M., “Optimized Geometry Compression for Real-time Rendering,”IEEE, pp. 347-354 (1997).
Coelho et al., “An Algorithm for Intersecting and Trimming Parametric Meshes”, ACM SIGGRAPH, pp. 1-8 (1998).
Cohen-Or, D. et al., “Progressive Compression of Arbitrary Triangular Meshes,” IEEE Visualization 99 Conference Proc., pp. 67-72 (1999).
Deering, M., “Geometry Compression,”Computer Graphics. SIGGRAPH '95, pp. 13-20, 1995.
DeRose et al., “Subdivisional Surfaces in Character Animation”, ACM, SIGGRAPH'98, pp. 85-94 (1998).
Dyn, N. et al., “A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control,”ACM Transactions on Graphics, 9(2):160-169 (1990).
Elber, Gershom “Line Art Rendering via a Coverage of Isoperimetric Curves,” IEEE Transactions on Visualization and Computer Graphics, 1(3); 231-239 (1995).
Elber, Gershon, “Interactive Line Art Rendering of Freeform Surfaces”,Eurographic'99, 18(3):C1-C12 (1999).
Gooch et al., “A Non-Photorealistic Lighting Model for Automatic Technical Illustration,”Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'98, pp. 447-452 (1998).
Gooch et al., “Interactive Technical Illustration,”ACM Interactive 3D, pp. 31-38 (1999).
Heidrich et al., “Realistic, Hardware-Accelerated Shading and Lighting,”ACM, (SIGGRAHP'99), pp. 171-178 (1999).
Hoppe, H., “Progressive Meshes,” URL: http://www.research.,microsft.com/research/graphics/hoppe/, (10 pgs.).
Hoppe, H., “Efficient Implementation of Progressive Meshes,” Comput.& Graphics, 22(1), pp. 27-36 (1998).
Hoppe, H., “View-Dependent Refinement of Progressive Meshes”, URL: http://www.research.microsoft.com/˜hoppe/ (10 pgs.).
Kumar et al., “Interactive Display of Large Scale NURBS Models”,ACM, Symp. On Interactive 3D Graphics, pp. 51-58 (1995).
Lake et al., “Stylized Rendering Techniques for Scalable Real-Time 3D Animation”, NPAR, pp. 101-108 (2000).
Lander, Jeff, “Making Kine More Flexible,” Game Developer Magazine, 5 pp., Nov. 1998.
Lander, Jeff, “Skin Them Bones,” Game Developer Magazine, 4 pgs. May 1998.
Lansdown et al., “Expressive Rendering: A Review of Nonphotorealistic Techniques,” IEEE Computers Graphics & Applications, pp. 29-37 (1995).
Lasseter, J. et al., “Principles of Traditional Animation Applied to 3D Computer Animation,”ACM, pp. 35-44 (1987).
Lee, M. et al., “Navigating Through Triangle Meshes Implemented as Linear Quadtrees,”ACM Transactions on Graphics, 19(2):79-121 (2000).
Lewis, J.P. et al., “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation,”ACM, (SIGGRAPH 2000), pp. 165-172 (2000).
Ma et al., “Extracting Feature Lines for 3D Unstructured Grids,” IEEE, pp. 285-292 (1997).
Markosian, L. et al., “Real-Time Nonphotorealistic Rendering,” SIGGRAPH'97, 6 pgs. (1997).
Pajarola et al., “Compressed Progressive Meshes”IEEE Transactions on Visualization and Computer Graphics, 6(1):79-93 (2000).
Pedersen, “A Framework for Interactive Texturing on Curved Surfaces”,ACM, pp. 295-301 (1996).
“pmG Introduces Messiah: Animate 3.0”, URL: http://www.digitalproducer.com/aHTM/Articles/jul-2000/july-17-00/pmg-intros-messiah-animate.htm (Accessed Oct. 26, 2004) 2 pgs.
Popovic et al., “Progressive Simplical Complexes” Microsoft Research, http://www.research.microsft.com/˜hoppe/.
Pueyo, X. et al., “Rendering Techniques '96, ” Proc. of Eurographics Rendering Workshop 1996, EUROGRAHICA, pp. 61-70 (1996).
Raskar, R. et al., “Image Precision Silhouette Edges,” Symposium on Interactive 3D Graphics,ACM, pp. 135-231 (1999).
Rockwood, A. et al., “Real-time Rendering of Trimmed Surfaces,” Computer Graphics (SIGGRAPH '89 Proceedings) 23:107-116 (1989).
Sousa, M., et al., “Computer-Generated Graphite Pencil R
Blackstein Marc S.
Johnston Daniel
Lake Adam T.
Marshall Carl S.
Bella Matthew C.
Chen Po-Wei
Fish & Richardson P.C.
Intel Corporation
LandOfFree
Rendering a pencil-sketch 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 pencil-sketch image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering a pencil-sketch image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3619174