US4615013A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for texture generation
Assignee: Raytheon Co
•
Filing: 1983-08-02
•
Granted: 1986-09-30
•
Expires: 2003-08-02
Abstract
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.
Inventors
- 👤 Johnson K. Yan
- 👤 Nicholas S. Szabo
- 👤 Lish-Yann Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 11:20
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/50; G06T15/80; G06T15/04; G09; G09B; G09B9/00; G09B9/02; G09B9/08; G09B9/30; G09B9/301
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
142 words
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.
Claim 2
Independent Claim
142 words
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.
Claim 3
Dependent Claim
86 words
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.
Claim 4
Dependent Claim
77 words
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.
Claim 5
Dependent Claim
80 words
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.
Claim 6
Dependent Claim
52 words
A method for generating texture as recited in claim 4 wherein said interpolating step is performed in accordance with the expression: 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: IO+YF·(I3-I0)+XF·(I2-I3) when said three addressed far elements form an upper triangle.
Claim 7
Dependent Claim
54 words
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.
Claim 8
Dependent Claim
137 words
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.
Claim 9
Dependent Claim
30 words
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##
Claim 10
Dependent Claim
54 words
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.
Claim 11
Dependent Claim
99 words
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.
Claim 12
Dependent Claim
87 words
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.
Claim 13
Dependent Claim
26 words
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##
Claim 14
Independent Claim
124 words
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.
Claim 15
Independent Claim
124 words
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.
Claim 16
Dependent Claim
129 words
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: U.sub.11 ·Xs+U.sub.21 ·Ys+U.sub.31, U.sub.12 ·Xs+U.sub.22 ·Ys+U.sub.32 and 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.
Claim 17
Dependent Claim
57 words
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.
Claim 18
Dependent Claim
113 words
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.
Claim 19
Dependent Claim
30 words
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##
References Cited (Backward Citations)
US4208719A
Cited
GB2051525A
Cited
US4343037A
Cited
US4459676A
Cited
US4488244A
Cited
US4475104A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-09-29 | 1990-03-31 | 1990-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-09-29 | 1994-03-31 | 1994-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-09-29 | 1998-03-31 | 1998-09-30 | $7700.00 | Window Closed / Lapsed |