Patent
1992-07-30
1994-10-18
Herndon, Heather R.
395123, G06F 738, G06F 1520
Patent
active
053575997
ABSTRACT:
Shading values are generated for the vertices of a polygon clipped by a view volume without performing unnecessary lighting calculations for polygons lying entirely outside the view volume. Each polygon vertex is transformed and tested to determine whether it is within the view volume. If a tested vertex lies within the view volume, lighting calculations are performed for that vertex. If the polygon lies entirely outside the view volume, no lighting calculations are performed for any of the vertices of the polygon, and only a subset of the coordinate transformation calculation is performed. Complete transformation and lighting calculations are performed for vertices lying outside the view volume only if necessary for determining by interpolation the values for new vertices formed by clipping.
REFERENCES:
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 4709231 (1987-11-01), Sakaibara et al.
patent: 4866637 (1989-09-01), Gonzalez-Lopez et al.
patent: 4888712 (1989-12-01), Barkans et al.
patent: 4912659 (1990-03-01), Liang
patent: 4958305 (1990-09-01), Piazza
patent: 5051737 (1991-09-01), Akeley et al.
patent: 5079719 (1992-01-01), Maillot
patent: 5226115 (1993-07-01), Fiasconaro
Simple and Efficient 2D and 3D Span Clipping Algorithms, Victor J. Duvanenko, Ronald S. Gyrucsik & W. E. Robbins, Comput. & Graphics, vol. 17, No. 1, pp. 39-54, 1993.
Computer Graphics Principles and Practice, 2nd Edition, James D. Foley et al., Addison-Wesley Publishing Company (1990) pp. 866-873.
Reentrant Polygon Clipping, I. E. Sutherland et al. Jan. 1974, vol. 17, #1 pp. 32-42.
High Performance Polygon Rendering, K. Akeley et al., Computer Graphics vol. 22, #4, Jan. 1988 pp. 239-246.
A New Fast Method for 2D Polygon Clipping, P. Maillot, ACM Transact. on Graphics, vol. II, No. 3, Jul. 1992; pp. 276-290.
Herndon Heather R.
International Business Machines - Corporation
Smith Mike
Walker Mark S.
LandOfFree
Method and apparatus for rendering polygons does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for rendering polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rendering polygons will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2378841