Perspective correct texture mapping system and methods with inte

Details Perspective correct texture mapping system and methods with inte Perspective correct texture mapping system and methods with inte

1996-11-01

1999-03-23

Fetting, Anton

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

G06T 1720

Patent

active

058867031

ABSTRACT:
High speed, perspective correct texture mapping is performed by identifying lines of constant depth in a polygon and repeatedly subdividing the polygon along lines of constant depth to produce subpolygons having a maximum mapping error which is less than a predetermined maximum mapping error, preferably less than one pixel. Subdivision may be performed using a "Check/Subdivide/Check" embodiment or a "Predictive Subdivision" embodiment. In Check/Subdivide/Check, a greatest mapping error for a polygon is determined, and if the mapping error is greater than a predetermined mapping error, the polygon is further subdivided. In Predictive Subdivision, a polygon is subdivided into subpolygons which are sufficiently small to ensure that maximum texture mapping error is less than a predetermined mapping error, so that repeated checking and subdividing is not necessary. In either embodiment, linear interpolation can be used for high speed texture mapping, while maintaining the perspective error to below any desired maximum.

REFERENCES:
patent: 5299302 (1994-03-01), Fiasconaro
patent: 5307450 (1994-04-01), Grossman
patent: 5353389 (1994-10-01), Fiasconaro
patent: 5363479 (1994-11-01), Olynkyk
patent: 5394516 (1995-02-01), Winser
patent: 5408598 (1995-04-01), Pryor, Jr.
patent: 5416848 (1995-05-01), Young
patent: 5625768 (1997-04-01), Dye
Foley et al., Computer Graphics: Principle and Practice, 1990, pp. 686-695, 1990.
Snyder, Interval Analysis for Computer Graphics, Computer Graphics, v.26,n.2,Jul. 1992,pp. 121-130.
Nelson et al., Problem Solving and Computer Programming, p. 46, 84-85, 172, 1982.
D. Kirk et al., "The Rendering Architecture of the DN10000VS", Proceedings of SIGGRAPH '90, Dallas, Texas, Aug. 6-10, 1990, p. 304-305.
G. Wolberg, "Digital Image Warping", IEEE Computer Society Press, Los Alamitos, CA, 1990, pp. 196, 199-200.
J. Foley et al., Computer Graphics Principles and Practice, Second Edition, Addison-Wesley Publishing Company, Inc., 1990, pp. 230-237.

Affiliated with

Also associated with

Rating

Perspective correct texture mapping system and methods with inte does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Perspective correct texture mapping system and methods with inte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perspective correct texture mapping system and methods with inte will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2131098