US 5,886,703 AGranted

Perspective correct texture mapping system and methods with intelligent subdivision

AssigneeVirtus Corporation

InventorJeffrey Alan Mauldin

Life of this patent

Estimating the term…

Loading patent…

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.

Claims6

Dependent claims

A method of mapping texture onto a polygon which is displayed on a graphical display, comprising the steps of:

identifying lines of constant depth in said polygon, the lines being either predominantly horizontal or predominantly vertical;
subdividing said polygon along one of the identified lines of constant depth, into a first subpolygon such that texture coordinates interpolated onto said first polygon have a maximum mapping error which is less than a predetermined maximum mapping error, and into a second subpolygon;
repeatedly performing said subdividing step on said second subpolygon to thereby subdivide said polygon into a plurality of subpolygons, such that texture coordinates interpolated onto each subpolygon of said plurality of subpolygons have an individual maximum mapping error which is less than said predetermined maximum mapping error, said subpolygons having corresponding individual maximum mapping errors for texture coordinates interpolated onto the subpolygon;
and
mapping texture onto said plurality of subpolygons along lines of drawing, the lines of drawing being vertical only if the predominance of the identified lines of constant deaph is horizontal.

2 more elements

Dependencies are inferred from the claim text.