US5535374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating images simulating non-homogeneous fog effects
Assignee: Thales Training and Simulation Ltd
•
Filing: 1995-04-17
•
Granted: 1996-07-09
•
Expires: 2015-04-17
Abstract
Abstract A method and apparatus for simulating the effect of non-homogeneous fog in an image displayed on a screen. The image is intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in world space, the model being defined in terms of individual features each having predetermined attributes defining the position and visible characteristics of the feature. Image data is derived from the model for each of an array of sampling points distributed across screen space. A non-homogeneous fog structure is defined in world space coordinates as a series of parallel strata of predetermined extinction coefficients. The positions of the eyepoint and a feature to be displayed relative to the fog structure are determined. The distance from the feature to the eyepoint is calculated. An average value of the extinction coefficients between the eyepoint and the feature is calculated from the defined parallel strata, and the attributes are modulated as a function of the calculated distance and the calculated average value of the extinction coefficients.
Inventors
- 👤 Graham J. Olive
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 13:25
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/50; G09; G09B; G09B9/00; G09B9/02; G09B9/08; G09B9/30; G09B9/301
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
413 words
A method for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of features having predetermined attributes, said method comprising the following steps: a) defining a non homogeneous fog structure in world space coordinates as a series of parallel strata of predetermined extinction coefficients, b) determining a position relative to the defined parallel strata of the eyepoint, c) determining a position relative to the defined parallel strata of a feature which may contribute to the image, d) determining a distance from the eyepoint to the feature, e) calculating an average value of the extinction coefficient between the eyepoint and the feature from the defined parallel strata located between the eyepoint and the feature, f) modulating said attributes as a function of said distance and a calculated average value of the extinction coefficient, the average value of the extinction coefficient between the eyepoint and the feature being calculated by: calculating and storing average extinction coefficient values for each of a series of distances from the eyepoint in a direction perpendicular to the parallel strata, calculating the distance from the eyepoint to the feature in the direction perpendicular to the parallel strata, and looking up the stored average extinction coefficient corresponding to said distance from eyepoint to feature, the non-homogeneous fog structure being defined in the model by a series of sample extinction coefficients, each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, the non-homogeneous fog structure being redefined with reference to the eyepoint by a series of average extinction coefficients each corresponding to the average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, and each resampled average extinction coefficient being stored at an address corresponding to a distance from the eyepoint to the resample plane to which that coefficient is related, wherein the position of the eyepoint relative to the defined parallel strata is determined from a dot product of a vector representing a direction from the eyepoint to an origin of the parallel strata and a vector representing an axis perpendicular to the parallel strata.
Claim 2
Independent Claim
413 words
A method for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of features having predetermined attributes, said method comprising the following steps: a) defining a non homogeneous fog structure in world space coordinates as a series of parallel strata of predetermined extinction coefficients, b) determining a position relative to the defined parallel strata of the eyepoint, c) determining a position relative to the defined parallel strata of a feature which may contribute to the image, d) determining a distance from the eyepoint to the feature, e) calculating an average value of the extinction coefficient between the eyepoint and the feature from the defined parallel strata located between the eyepoint and the feature, f) modulating said attributes as a function of said distance and a calculated average value of the extinction coefficient, the average value of the extinction coefficient between the eyepoint and the feature being calculated by: calculating and storing average extinction coefficient values for each of a series of distances from the eyepoint in a direction perpendicular to the parallel strata, calculating the distance from the eyepoint to the feature in the direction perpendicular to the parallel strata, and looking up the stored average extinction coefficient corresponding to said distance from eyepoint to feature, the non-homogeneous fog structure being defined in the model by a series of sample extinction coefficients, each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, the non-homogeneous fog structure being redefined with reference to the eyepoint by a series of average extinction coefficients each corresponding to the average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, and each resampled average extinction coefficient being stored at an address corresponding to a distance from the eyepoint to the resample plane to which that coefficient is related, wherein the position of the eyepoint relative to the defined parallel strata is determined from a dot product of a vector representing a direction from the eyepoint to an origin of the parallel strata and a vector representing an axis perpendicular to the parallel strata.
Claim 3
Independent Claim
283 words
A method for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of predetermined feature attributes, wherein said method comprises the following steps: a) defining a non-homogeneous fog structure in world space coordinates as a series of sample extinction coefficients each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, b) determining a position relative to the defined parallel planes of the eyepoint, c) determining a position relative to the defined parallel planes of a feature which may contribute to the image, d) determining a distance from the eyepoint to the feature in a direction perpendicular to the parallel planes, e) redefining the non-homogeneous fog structure with reference to the eyepoint by a series of average extinction coefficients each corresponding to a calculated average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, f) storing each calculated average extinction coefficient at an address corresponding to a perpendicular distance from the eyepoint to the resample plane to which that coefficient is related, g) looking up the stored average extinction coefficient from the address corresponding to said distance from eyepoint to feature, and h) modulating said attributes as a function of the calculated average extinction coefficient looked up from said address corresponding to said distance from eyepoint to feature.
Claim 4
Independent Claim
283 words
A method for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of predetermined feature attributes, wherein said method comprises the following steps: a) defining a non-homogeneous fog structure in world space coordinates as a series of sample extinction coefficients each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, b) determining a position relative to the defined parallel planes of the eyepoint, c) determining a position relative to the defined parallel planes of a feature which may contribute to the image, d) determining a distance from the eyepoint to the feature in a direction perpendicular to the parallel planes, e) redefining the non-homogeneous fog structure with reference to the eyepoint by a series of average extinction coefficients each corresponding to a calculated average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, f) storing each calculated average extinction coefficient at an address corresponding to a perpendicular distance from the eyepoint to the resample plane to which that coefficient is related, g) looking up the stored average extinction coefficient from the address corresponding to said distance from eyepoint to feature, and h) modulating said attributes as a function of the calculated average extinction coefficient looked up from said address corresponding to said distance from eyepoint to feature.
Claim 5
Dependent Claim
52 words
A method as in claim 2, wherein average extinction coefficients are looked up corresponding to two resample planes between which the feature is located, and a further average extinction coefficient is calculated by interpolating the looked-up coefficients with reference to the position of the feature relative to the said two resample planes.
Claim 6
Dependent Claim
87 words
A method as in claim 3, wherein screen space is divided into a plurality of cells each covering a plurality of pixels, and wherein, for each feature, said method comprises: calculating addresses of the resample planes for points defined by the intersections between lines drawn from the eyepoint through the corners of the cells and a plane defined by the feature, and calculating the resample plane addresses for each of a series of sampling points of the feature by interpolation from the cell corner resample plane addresses.
Claim 7
Dependent Claim
51 words
A method as in claim 2, wherein the position of the eyepoint relative to the defined parallel strata is determined from a dot product of a vector representing a direction from the eyepoint to an origin of the parallel strata and a vector representing an axis perpendicular to the parallel strata.
Claim 8
Dependent Claim
295 words
Apparatus for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of predetermined feature attributes, wherein said apparatus comprises: a) means for defining a non-homogeneous fog structure in world space coordinates as a series of sample extinction coefficients each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, b) means for determining a position relative to the defined parallel planes of the eyepoint, c) means for determining a position relative to the defined parallel planes of a feature which may contribute to the image, d) means for determining a distance from the eyepoint to the feature in a direction perpendicular to the parallel planes, e) means for redefining the non-homogeneous fog structure with reference to the eyepoint by a series of average extinction coefficients each corresponding to a calculated average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, f) means for storing each calculated average extinction coefficient at an address corresponding to a perpendicular distance from the eyepoint to the resample plane to which that coefficient is related, g) means for looking up the stored average extinction coefficient from the address corresponding to said distance from eyepoint to feature, and h) means for modulating said attributes as a function of the calculated average extinction coefficient looked up from said address corresponding to said distance from eyepoint to feature.
Claim 9
Dependent Claim
295 words
Apparatus for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of predetermined feature attributes, wherein said apparatus comprises: a) means for defining a non-homogeneous fog structure in world space coordinates as a series of sample extinction coefficients each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, b) means for determining a position relative to the defined parallel planes of the eyepoint, c) means for determining a position relative to the defined parallel planes of a feature which may contribute to the image, d) means for determining a distance from the eyepoint to the feature in a direction perpendicular to the parallel planes, e) means for redefining the non-homogeneous fog structure with reference to the eyepoint by a series of average extinction coefficients each corresponding to a calculated average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, f) means for storing each calculated average extinction coefficient at an address corresponding to a perpendicular distance from the eyepoint to the resample plane to which that coefficient is related, g) means for looking up the stored average extinction coefficient from the address corresponding to said distance from eyepoint to feature, and h) means for modulating said attributes as a function of the calculated average extinction coefficient looked up from said address corresponding to said distance from eyepoint to feature.
Claim 10
Dependent Claim
57 words
Apparatus as in claim 6, wherein said means for looking up average extinction coefficients generates an average value corresponding to two resample planes between which the feature is located, and a further average extinction coefficient is calculated by interpolating the looked-up coefficients with reference to the position of the feature relative to the said two resample planes.
Claim 11
Dependent Claim
90 words
Apparatus as in claim 7, wherein screen space is divided into a plurality of cells each covering a plurality of pixels, and wherein, for each feature, said apparatus comprises: means for calculating addresses of the resample planes for points defined by the intersections between lines drawn from the eyepoint through the corners of the cells and a plane defined by the feature, and means for calculating the resample plane addresses for each of a series of sampling points of the feature by interpolation from the cell corner resample plane addresses.
Claim 12
Dependent Claim
51 words
Apparatus as in claim 6, including means for determining the position of the eyepoint relative to the defined parallel strata from a dot product of a vector representing a direction from the eyepoint to an origin of the parallel strata and a vector representing an axis perpendicular to the parallel strata.
Claim 13
Dependent Claim
374 words
Apparatus for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of features predetermined attributes wherein said apparatus comprises: a) means for defining a non homogeneous fog structure in world space coordinates as a series of parallel strata of predetermined extinction coefficients, b) means for determining a position relative to the defined parallel strata of the eyepoint, c) means for determining a position relative to the defined parallel strata of a feature which may contribute to the image, d) means for determining a distance from the eyepoint to the feature, e) means for calculating an average value of the extinction coefficient between the eyepoint and the feature from the defined parallel strata located between the eyepoint and the feature, f) means for modulating said attributes as a function of said distance and a calculated average value of the extinction coefficient, said means for calculating an average value including: means for calculating and storing average extinction coefficient values for each of a series of distances from the eyepoint in a direction perpendicular to the parallel strata, means for calculating the distance from the eyepoint to the feature in the direction perpendicular to the parallel strata, and means for looking up the stored average extinction coefficient corresponding to said distance from eyepoint to feature, the non-homogeneous fog structure being defined in the model by a series of sample extinction coefficients, each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, the non-homogeneous fog structure being redefined with reference to the eyepoint by a series of average extinction coefficients each corresponding to the average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, and each resampled average extinction coefficient being stored at an address corresponding to a distance from the eyepoint to the resample plane to which that coefficient is related.
Claim 14
Dependent Claim
374 words
Apparatus for simulating the effects of non-homogeneous fog in an image displayed on a screen, the image being intended to represent the appearance of a model defined in a database in world space coordinates from an eyepoint position in said world space coordinates, and the model being defined in terms of a plurality of features predetermined attributes wherein said apparatus comprises: a) means for defining a non homogeneous fog structure in world space coordinates as a series of parallel strata of predetermined extinction coefficients, b) means for determining a position relative to the defined parallel strata of the eyepoint, c) means for determining a position relative to the defined parallel strata of a feature which may contribute to the image, d) means for determining a distance from the eyepoint to the feature, e) means for calculating an average value of the extinction coefficient between the eyepoint and the feature from the defined parallel strata located between the eyepoint and the feature, f) means for modulating said attributes as a function of said distance and a calculated average value of the extinction coefficient, said means for calculating an average value including: means for calculating and storing average extinction coefficient values for each of a series of distances from the eyepoint in a direction perpendicular to the parallel strata, means for calculating the distance from the eyepoint to the feature in the direction perpendicular to the parallel strata, and means for looking up the stored average extinction coefficient corresponding to said distance from eyepoint to feature, the non-homogeneous fog structure being defined in the model by a series of sample extinction coefficients, each corresponding to the extinction coefficient at a respective one of a series of parallel equally spaced sample planes, the non-homogeneous fog structure being redefined with reference to the eyepoint by a series of average extinction coefficients each corresponding to the average extinction coefficient between the eyepoint and a respective resample plane, the resample planes being parallel to and equally spaced to the said sample planes and one of the resample planes passing through the eyepoint, and each resampled average extinction coefficient being stored at an address corresponding to a distance from the eyepoint to the resample plane to which that coefficient is related.
Claim 15
Dependent Claim
56 words
Apparatus as in claim 10, wherein said means for calculating an average extinction coefficient includes means for looking up two corresponding resample planes between which the feature is located, and calculating a further average extinction coefficient by interpolating the looked-up coefficients with reference to the position of the feature relative to the said two resample planes.
Claim 16
Dependent Claim
90 words
Apparatus as in claim 11, wherein screen space is divided into a plurality of cells each covering a plurality of pixels, and wherein, for each feature, said apparatus comprises: means for calculating addresses of the resample planes for points defined by the intersections between lines drawn from the eyepoint through the corners of the cells and a plane defined by the feature, and means for calculating the resample plane addresses for each of a series of sampling points of the feature by interpolation from the cell corner resample plane addresses.
Claim 17
Dependent Claim
51 words
Apparatus as in claim 10, including means for determining the position of the eyepoint relative to the defined parallel strata from a dot product of a vector representing a direction from the eyepoint to an origin of the parallel strata and a vector representing an axis perpendicular to the parallel strata.
References Cited (Backward Citations)
US3436840A
Cited
US3675344A
Cited
US3650627A
Cited
US3548515A
Cited
US3784720A
Cited
US4016658A
Cited
US3746778A
Cited
US4199875A
Cited
US4313726A
Cited
US4672564A
Cited
US4714428A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-09 | 2000-01-08 | 2000-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-09 | 2004-01-08 | 2004-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-09 | 2008-01-08 | 2008-07-09 | $7700.00 | Window Closed / Lapsed |