System and method for displaying textured polygons using planar texture interpolation

• US 5,734,386 A
• Filed: 09/08/1995
• Issued: 03/31/1998
• Est. Priority Date: 09/08/1995
• Status: Expired due to Term

• Current Assignee: Rockwell Collins Simulation and Training Solutions, LLC (Rtx Corporation)
• Original Assignee: Evans & Sutherland Computer Corp. (Elevate Entertainment, Inc.)
• Inventors: Cosman, Michael A.
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/526,052
• Time in Patent Office: 935 Days
• Field of Search: 395/125, 395/128, 395/129, 395/130, 395/119, 395/120
• US Class Current: 345/587
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

Improved computer graphics system texture interpolation is provided using texture rules and planar texture interpolation. A texture rule is defined which characterizes texture variation within an area defined by a set of texels. The texture rule is used to select a texture plane which approximates the texture mapped to a pixel. This texture plane is used to generate a texture value for the pixel. In one embodiment, the texture rule identifies a triangle pair defined by four texels. One of these triangles is selected based on the position of the pixel relative to the texels. The pixel is then mapped to the plane defined by the selected triangle and the texture value for the pixel is calculated by interpolating the texture value at the location in the plane to which the pixel was mapped.

Claims

1. A computer graphics system for producing dynamic images having textured features using graphics image data and texture data elements representative of said textured features comprising:

a texture rule generator to generate a texture rule indicative of texture variation within an area defined by said texture data elements;

data storage for said graphics image data and said texture data elements;

a texture interpolator to interpolate a texture value from said texture data elements using said texture rule;

a polygon processor coupled to receive said image data and said interpolated texture value to provide display signals representative of said dynamic images; and

a display device coupled to receive said display signals to produce said dynamic images.

2. The computer graphics system of claim 1 wherein said texture rule generator further includes a contour detector to detect a contour defined by said texture variation.

3. The computer graphics system of claim 2 wherein said contour detector includes a diagonal selector to select one of two diagonals of a quadrilateral defined by said texture data elements, said selected diagonal defining said texture rule.

4. The computer graphics system of claim 3 wherein said diagonal selector includes:

a center value calculator to calculate a center texture value corresponding to a center of said quadrilateral;

a diagonal value calculator to calculate a diagonal center texture value;

a comparator to compare said center texture value with said diagonal center texture value; and

a selector responsive to said comparator to select one of said two diagonals.

5. The computer graphics system of claim 2 wherein said contour detector detects a texture ridge.

6. The computer graphics system of claim 2 wherein said contour detector detects a texture valley.

7. The computer graphics system of claim 1 wherein said texture interpolator includes a plane selector to select at least one plane defined by said texture data elements.

8. The computer graphics system of claim 7 wherein said plane selector uses said texture rule to select two planes in a quadrilateral defined by said texture data elements.

9. The computer graphics system of claim 8 wherein said plane selector includes a blend fraction comparator to compare a pixel U-fraction with a pixel V-fraction to select one of said two planes.

10. The computer graphics system of claim 7 wherein said texture interpolator includes a planar interpolator to interpolate a texture value within said at least one plane.

11. The computer graphics system of claim 1 wherein said texture rule is stored with said texture data elements.

12. A computer graphics process for producing dynamic images with textured features using graphics image data and texture data elements representative of said textured features, comprising the steps of:

selecting a plurality of said texture data elements;

generating a texture rule indicative of texture variation within an area defined by said selected texture data elements;

interpolating a texture value from said selected texture data elements using said texture rule;

processing said texture value and said graphics image data to provide display signals representative of said dynamic images; and

displaying said dynamic images in accordance with said display signals.

13. A computer graphics process according to claim 12 wherein said generating a texture rule includes the step of selecting one of two diagonals in a quadrilateral defined by said selected texture data elements.

14. A computer graphics process according to claim 13 wherein said selecting one of two diagonals includes the steps of:

calculating a center texture value corresponding to the center of a quadrilateral defined by said selected texture data elements;

calculating a diagonal center texture value;

comparing said center texture value with said diagonal center texture value; and

selecting, responsive to said comparing, one of said two diagonals.

15. A computer graphics process according to claim 12 wherein said interpolating a texture value includes the step of selecting a plane defined by said texture data elements.

16. A computer graphics process according to claim 15 wherein said interpolating a texture value includes the step of interpolating a texture value within said plane.

17. A computer graphics process according to claim 12 wherein said interpolating a texture value includes the step of selecting two planes defined by said selected texture data elements and said texture rule.

18. A computer graphics process according to claim 17 further including the step of selecting one of said two planes by comparing a pixel U-fraction with a pixel V-fraction.

19. A computer graphics process according to claim 12 further including the steps of:

storing said texture rule in a data memory; and

retrieving said texture rule from said data memory.

20. A computer graphics process according to claim 19 wherein said texture rule is stored with said texture data elements.

21. A computer graphics process according to claim 12 wherein said generating a texture rule includes the step of determining whether said texture variation defines a ridge.

22. A computer graphics process according to claim 12 wherein said generating a texture rule includes the step of determining whether said texture variation defines a valley.

23. A computer graphics process for producing dynamic images with textured features using graphics image data and texture data elements representative of said textured features, comprising the steps of:

selecting a plurality of said texture data elements;

defining a three-dimensional plane using said plurality of said texture data elements;

interpolating a texture value at a location within said plane;

processing said texture value and said graphics image data to provide display signals representative of said dynamic images; and

displaying said dynamic images in accordance with said display signals.