Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-03-18
1999-05-18
Vo., Cliff N.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345418, G09B9/08
Patent
active
059055006
ABSTRACT:
In three-dimensional graphics rendering, a method of texture mapping, or shading, applies to triangle-based graphical objects having undergone a perspective transformation. The present invention makes use of linear interpolation for determining the appropriate mapping for the interior points of each triangle, thus reducing the computation-intensive mathematical calculations otherwise required. In order to minimize visual artifacts due to high interpolation errors, the borders of each triangle are tested against a predetermined threshold, and the triangle subdivided if any of the borders contain a maximum error which exceeds the threshold. The subdivision continues until all triangle sides have maximum errors that are less than the threshold value. Linear interpolation is then used to determine all mappings for the sides and interior points of the triangle. In alternative embodiments, the triangle is subdivided without using recursive methods. In one non-recursive method, the entire triangle is subdivided uniformly based on the necessary number of segments into which the triangle sides must be broken to keep the maximum error below the threshold. In another non-recursive method, w-isosceles triangles are subdivided into trapezoids, each of which is then subdivided into w-isosceles, and mostly geometrically isosceles, triangles.
REFERENCES:
patent: 5097427 (1992-03-01), Lathrop et al.
patent: 5255352 (1993-10-01), Falk
patent: 5307450 (1994-04-01), Grossman
patent: 5369736 (1994-11-01), Kato et al.
patent: 5469535 (1995-11-01), Jarvis et al.
patent: 5490240 (1996-02-01), Foran et al.
patent: 5495563 (1996-02-01), Winser
patent: 5522019 (1996-05-01), Bala et al.
patent: 5550960 (1996-08-01), Shirman et al.
patent: 5594846 (1997-01-01), Donovan
Kamen Yakov
Shirman Leon
Gabrik Michael T.
Seiko Epson Corporation
Vo. Cliff N.
LandOfFree
Method and apparatus for adaptive nonlinear projective rendering 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 adaptive nonlinear projective rendering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptive nonlinear projective rendering will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1763370