Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-04-25
2006-04-25
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07034823
ABSTRACT:
In a computer graphics apparatus, a three-dimensional object is modelled using a mesh of triangles which approximate the object surface. To display images, each triangle is sub-divided into smaller triangles, which do not necessarily lie in the same plane as the original triangle. In this way, the curvature of the object surface can be more accurately modelled. A parametric patch, such as a Bernstein-Bezier triangular patch or Heron patch, is used to determine how to divide each triangle into smaller non-planar triangles. In addition, the number of non-planar triangles is determined using the size of the original triangle in the current or a preceding frame of image data. The non-planar triangles are stored for use in subsequent frames which require the same number of non-planar triangles, thereby reducing processing requirements. Rather than carry out lighting calculations for the vertex of each new non-planar triangle, lighting values are calculated and used to define a parametric patch which is subsequently used to determine lighting values for the new triangles.
REFERENCES:
patent: 5253339 (1993-10-01), Wells et al.
patent: 5563989 (1996-10-01), Billyard
patent: 5579454 (1996-11-01), Billyard et al.
patent: 5596504 (1997-01-01), Tata et al.
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5602979 (1997-02-01), Loop
patent: 5666472 (1997-09-01), Huddy
patent: 5757321 (1998-05-01), Billyard
patent: 5777620 (1998-07-01), Billyard
patent: 5841443 (1998-11-01), Einkauf
patent: 5977983 (1999-11-01), Einkauf et al.
patent: 6266065 (2001-07-01), Yang et al.
patent: 6317525 (2001-11-01), Aleksic et al.
patent: 6407736 (2002-06-01), Regan
patent: 6580426 (2003-06-01), Small et al.
patent: 0 366 463 (1990-05-01), None
patent: 0 590995 (1994-04-01), None
patent: 0 596 667 (1994-05-01), None
patent: 0 806 744 (1997-11-01), None
patent: 0 996 094 (2000-04-01), None
patent: WO 99/53445 (1999-10-01), None
J.D. Foley, et al., Computer Graphics Principles and Practice, Second Edition, pp. 511-528 and 721-741 (1993).
D.E. Breen, “Creation and Smooth-Shading of Steiner Patch Tessellations”, Proceedings Fall Joint Computer Conference, pp. 931-940 (1986).
D.F. Rogers, Procedural Elements for Computer Graphics, McGraw-Hill, pp. 317-319 (1988).
J. Arvo, “Stratified Sampling of Spherical Triangles”, Computer Graphics Proceedings, Annual Conference Series, pp. 437 & 438, (1995).
J.D. Foley, et al., Computer Graphics Principles and Practice, Second Edition, pp. 488-490 and 514 (1993).
A.A.M. Kuijk, et al., “Faster Phong Shading Via Angular Interpolation”, Computer Graphics Forum, No. 8, pp. 315-324 (1989).
M. Shantz, et al., “Shading Bicubic Patches”, Computer Graphics, vol. 21, No. 4, pp. 189-196 (Jul. 1987).
C. Bajaj, et al., “Smoothing Polyhedra Using Implicit Algebraic Splines”, Computer Graphics, vol. 26, No. 2, pp. 79-88 (Jul. 1992).
G. Farin, “Triangular Bernstein-Bézier pa”, Computer Aided Geometric Design, No. 3, pp. 83-127 (1986).
M.J. Castro Diaz, “Mesh Refinement Over Triangulated Surfaces,” Inria Research Report, pp. 1-40 (Oct. 1994).
Xia, Julie C., et al., “Adaptive Real-Time Level of Detail-Based Rendering for Polygonal Models”, IEEE Transactions of Visualization and Computer Graphics, IEEE Service Center, vol. 3, No. 2, pp. 171-183 (Apr. 1, 1997).
Barequet, Gill, et al., “RSVP: A Geometric Toolkit for Controlled Repair of Solid Models”, IEEE Transactions on Visualization and Computer Graphics, IEEE Service Center, vol. 4, No. 2, pp. 162-177 (Apr. 1, 1998).
R. L. Cook, “Shade Trees”, Computer Graphics, vol. 18, No. 3, pp. 223-231, (Jul. 1984).
A.V. Gelder et al., “Direct Volume Rendering with Shading Via Three-Dimensional Textures”, Proceedings of the 1996 Symposium on Volume Visualization, pp. 23-30, (Oct. 1996).
Pharr et al., “Geometry Caching for Ray-Tracing Displacement Maps”, Proceedings of the Seventh Eurographics Workshop on Rendering, pp. 31-40 and 280-294, (Jun. 1996).
Becker et al., “Smooth Transitions Between Bump Rendering Algorithms”, Computer Graphics Proceedings, Annual Conference Series, pp. 183-189, (1993).
Cook et al., “The Reyes Image Rendering Architecture”, Computer Graphics, vol. 21, No. 4, pp. 95-102, (Jul. 1987).
J. Foley et al., “Illumination and Shading”, Computer Graphics, Second Edition, Principl s and Practice, pp. 806-812.
J. Fol y t al., Computer Graphics Principles and Practic , Second Edition, pp, 664-680.
Bella Matthew C.
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Vo Cliff N.
LandOfFree
3D computer graphics processing apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with 3D computer graphics processing apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 3D computer graphics processing apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3550869