Shading polygons from a three-dimensional model

Details Shading polygons from a three-dimensional model Shading polygons from a three-dimensional model

2007-03-13

2007-03-13

Tung, Kee M. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

C345S610000, C345S619000, C345S581000, C345S441000, C345S467000

Reexamination Certificate

active

09796331

ABSTRACT:
Shading a polygon includes identifying points on edges of the polygon using shading values for vertices of the polygon, connecting the points to form at least two areas within the polygon, and shading the at least two areas differently. Vertices are assigned to at least two different bins. The bins correspond to different shades. The points may be identified by identifying points on edges of the polygon having vertices assigned to different bins.

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: 5517263 (1996-05-01), Minich 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: 6191655 (2001-02-01), Moughabghab
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: 6356263 (2002-03-01), Migdal 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
Foley et al., “Computer graphics: principal and practice” Addison-Wesley Publishing Company, 1060-1064, Reading, MA 1996.
Popovic et al., “Progressive Simplicial Complexes” Microsoft Research, http://www.research.microsoft.com/-hoppe/, 1997.
Taubin et al., “Progressive Forest Split Compression” IBM T.J. Watson Research Center, Yorktown Heights, NY, (1998).
Cohen-Or et al., “Progressive Compression of Arbitrary Triangular Meshes” Computer Science Department, School of Mathematical Sciences, Tel Aviv, Israel, pp. 67-72, Oct. 1999.
Bajaj et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes” Department of Computer Sciences, University of Texas at Austin, Austin, TX, pp. 307-316 (1999).
Alliez et al., “Progressive Compression for Lossless Transmissions of Triangle Meshes” University of Southern California, Los Angeles, CA, 195-202, Aug. 2001.
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 (1997).
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.
Lansdown et al., “Exposure 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.
Samet “Applications of spatial data structure: computer graphics, image processing, and GIS” University of Maryland, Addison-Wesley Publishing Company, 325-398, 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 (1998).
Sousa, M. and Buchanan, J., “Computer-Generated Graphite Pencil Rendering of 3D Polygonal Models”.Eurographics '99,18(3):C-193 -C207 (1999).
Elber, G., “Interactive Line Art Rendering of Freeform Surfaces”,Eurographic '99 ,18(3):C1 -C12 (1999).
Heidrich, W. and Seidel, H., “Realistic, Hardware-Accelerated Shading and Lighting ”,Computer Graphics Proc., Annual Conference Series, (Siggraph '99), PP. 171-178 (1999).
Appel Arthur, “The Notion of Quantitative Invisibility and the Machine Rendering of Solids.” Proceedings of 22nd National Conference Association for Computing Machinery 1967.
Buck et al., “Performance-Driven Hand Drawn Animation”, ACM (NPAR2000), pp. 101-108 (2000).
Catmull et al., “Recurively Generated B-Spline Surfaces on Arbitrary Topological Meshes,” Computer Aided Design, 10(6):350-355 (1978).
Coelho et al., “An Algorithm for Intersecting and Trimming Parametric Meshes”, ACM SIGGRAPH, pp. 1-8 (1998).
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).
et al., “A Non-Photorealistic Lighting Model for Automatic Technical Illustration,” Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'96, 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, (SIGGRAPH'99), pp. 171-178 (1999).
Hoppe, H., “Progressive Meshes,” URL: http://ww.research.microsoft.com/research/graphics/hoppe, (10 pgs.).
Hoppe, H., “Efficient Implementation of Pogressive Meshes,” Comput. & Graphics, 22(1), pp. 27-36 (1998).
Kumar et al., “Interactive Display of Large Scale NURBS Models”, ACM, Symp. On Interactive 3D Graphics, pp. 51-58 (1995).
Lander, Jeff, “Making Kine More Flexible,” Game Developer Magazine, 5pgs., Nov. 1998.
Lander, Jeff, “Skin Then Bones,” Game Developer Magazine, 4 pgs., May 1996.
Lasseter, J. et al., “Principles of Traditional Animation Applied to 3D Computer Animatioin,” 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 Skelleton-Driven Deformation,” ACM, (SIGGRAPH 2000), pp. 163-172 (2000).
Pajar

Affiliated with

Also associated with

Rating

Shading polygons from a three-dimensional model does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shading polygons from a three-dimensional model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shading polygons from a three-dimensional model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3773316