Method and apparatus for texture generation

• US 4,615,013 A
• Filed: 08/02/1983
• Issued: 09/30/1986
• Est. Priority Date: 08/02/1983
• Status: Expired due to Term

• Current Assignee: L-3 Communications Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Singer PLC (Hayleys Plc)
• Inventors: Yan, Johnson K., Szabo, Nicholas S., Chen, Lish-Yann
• Primary Examiner(s): Wise, Edward J.
• Application Number:
  US06/519,602
• Time in Patent Office: 1,155 Days
• Field of Search: 364/518, 364/521, 364/522, 358/104, 434/43
• US Class Current: 345/582
• CPC Class Codes: G06T 15/04 Texture mapping
• CPC Class Codes: G06T 15/80 Shading
• CPC Class Codes: G09B 9/301 by computer-processed or -generated image

Abstract

A method and an apparatus for texture generation for a digital image generator of an aircraft flight simulator is disclosed in which (a selected two of the three) coordinates of each pixel of an image are inverse transformed to earth coordinates (112-124, in FIG. 11) from which addresses are developed (126, 128 and 130) for accessing a texture table (132 and 134) to retrieve elements from which an appropriate pixel intensity is developed (140). The table stores near (132) and far (134) texture, the far texture elements being interpolated to avoid a checkerboard effect, stores a limited number of texture types, the elements of selected texture types being combined (132 and 134) to develop additional texture types, and stores levels of detail (degrees of filtering) the appropriate levels being accessed (126) to avoid aliasing (scintillation of a scene), adjacent levels being mixed (136 and 138) to provide smooth detail level transition.

Claims

1. A method for generating texture for each pixel which is to receive texture of an image generated by a digital image generator, the method comprising in combination the steps of:

obtaining texture modulation intensities;

processing said texture modulation intensities to develop therefrom intensities suitable for storage;

storing said processed intensities as elements of a texture table;

thereafter, inverse transforming to earth coordinates two of the coordinates of the pixel;

processing said earth coordinates, to develop therefrom at least one texture table addresses;

accessing said texture table with said address to retrieve at least one addressed element; and

processing said retrieved element to develop therefrom a texture intensity appropriate for said pixel for combination with the intrinsic intensity for said pixel generated by the digital image generator to develop an intensity suitable for use by said digital image generator in painting said pixel.

2. A method for generating texture as recited in claim 1 wherein said texture modulation intensities are obtained for a plurality of texture types, wherein said processed intensities are stored in accordance with their type, wherein said texture table is accessed to retrieve at least two addressed elements each of different texture type, and wherein said retrieved element processing step includes the step of combining elements developed from said different texture type retrieved elements to develop an element from which said pixel appropriate texture intensity is developed.

3. A method for generating texture as recited in claim 1 wherein said processed intensities are stored as near and far elements, wherein said texture table is accessed to retrieve at least one addressed near element and at least the one addressed far element, and wherein said retrieved element processing step includes the step of combining an element developed from said far element and an element developed from said near element to develop said pixel appropriate texture intensity.

4. A method for generating texture as recited in claim 3 wherein said texture table is accessed to retrieve at least the three addressed far elements which correspond most nearly to said earth coordinates and wherein said retrieved element processing step includes the steps of interpolating between said three addressed far elements based on said earth coordinates and combining an element developed from said interpolated element and said element developed from said near element to develop said pixel appropriate texture intensity.

5. A method for generating texture as recited in claim 4 wherein said interpolating step is performed in accordance with the expression:

space="preserve" listing-type="equation">I.sub.o +XF·

(I1-I0)+YF·

(I2-I1)

when said three addressed far elements form a lower triangle and is performed in accordance with the expression;

space="preserve" listing-type="equation">IO+YF·

(I3-I0)+XF·

(I2-I3)

when said three addressed far elements form an upper triangle.

6. A method for generating texture as recited in claim 1 wherein said earth coordinate processing step includes the step of selecting among each of the bits of said earth coordinates and their inverse in a predetermined fashion to develop said address so as to reduce the apparent repetitiousness by which the texture is generated.

7. A method for generating texture as recited in claim 1 wherein said texture modulation intensity processing step includes the step of filtering said texture modulation intensities to develop said processed intensities so as to have a plurality of levels of detail, wherein said processed intensities are stored in accordance with their level of detail, wherein the method further comprises the step of calculating a level of detail appropriate for said pixel, wherein said texture table is additionally accessed with said detail level to retrieve at least one element from each of the two levels of detail which correspond most nearly to said detail level, and wherein said retrieved element processing step includes the step of interpolating between elements developed from said two detail levels to develop an element from which said pixel appropriate texture intensity is developed.

8. A method for generating texture as recited in claim 7 wherein said level of detail is calculated by taking the larger of the values represented by the two expressions:

##EQU48##

9. A method for generating texture as recited in claim 7 wherein said earth coordinate processing step includes the step of selecting among each of the bits of said earth coordinates and their inverse in a predetermined fashion to develop said address so as to reduce the apparent repetitiousness by which the texture is generated.

10. A method for generating texture as recited in claim 9 wherein said processed intensities are additionally stored as near and far elements, wherein said texture table is accessed to retrieve at least one addressed near element and at least the three addressed far elements which correspond most nearly to said earth coordinates, and wherein said retrieved element processing step includes the steps of interpolating between said three addressed far elements based on said earth coordinates and combining an element developed from said interpolated element and an element developed from said near element to develop said pixel appropriate texture intensity.

11. A method for generating texture as recited in claim 10 wherein said texture modulation intensities are obtained for a plurality of texture types, wherein said processed intensities are additionally stored in accordance with their type, wherein said texture table is accessed to retrieve at least two addressed elements each of different texture type, and wherein said retrieved element processing step includes the step of combining elements developed from said different texture type retrieved elements to develop an element from which said pixel appropriate texture intensity is developed.

12. A method for generating texture as recited in claim 1 wherein said pixel coordinates are transformed in accordance with said two of the three equations:

##EQU49##

13. An apparatus for generating texture for each pixel which is to receive texture of an image generated by a digital image generator, the apparatus comprising in combination:

means for inverse transforming to earth coordinates two of the coordinates of the pixel;

means for developing at least one texture table address from said earth coordinates;

a table storing as elements texture modulation intensities, said table being accessed by said address to retrieve at least one addressed element; and

means for processing said retrieved element to develop therefrom a texture intensity appropriate for said pixel for combination with the intrinsic intensity for said pixel generated by the digital image generator to develop an intensity suitable for use by said digital image generator in painting said pixel.

14. An apparatus for generating texture as recited in claim 13 wherein said inverse transforming means includes at least two matrix element accumulator means each for calculating the value represented as a selected one of the three expressions:

space="preserve" listing-type="equation">U.sub.11 ·

Xs+U.sub.21 ·

Ys+U.sub.31,

space="preserve" listing-type="equation">U.sub.12 ·

Xs+U.sub.22 ·

Ys+U.sub.32

and

space="preserve" listing-type="equation">U.sub.13 ·

Xs+U.sub.23 ·

Ys+U.sub.33 ;

Z inverse means for calculating the value of the inverse of Zs;

two multiplier means each for calculating the value of the product of the value developed by a respective one of said matrix element accumulator means and the value developed by said Z inverse means; and

adder means for combining the respective one of the three values;

Xo, Yo and Zo, with the value developed by each of said multiplier means to obtain a respective one of said earth coordinates.

15. An apparatus for generating texture as recited in claim 13 wherein said texture table adders developing means develops said address by selecting among each of the bits and their inverse of each of said earth coordinates in a predetermined fashion to develop said address so as to reduce the apparent repetitiousness by which the texture is generated.

16. An apparatus for generating texture as recited in claim 13 wherein said texture modulation intensities stored in said table are prefiltered and stored in accordance with their level of detail, wherein the apparatus additionally comprises a means for calculating a value representing a detail level appropriate for said pixel, wherein said table is accessed by said address and said detail level value to retrieve at least one addressed element from each of the two levels of detail which correspond most nearly to said detail level, and wherein said processing means includes blender means responsive to said detail level value and operative to interpolate between said retrieved elements to develop said appropriate texture intensity.

17. An apparatus for generating texture as recited in claim 16 wherein said detail level value is calculated by taking the larger of the values represented by the two expressions:

##EQU50##