Abstract: The motion of particles such as snow is simulated in a computer generated image which represents the appearance from a predetermined viewing point of a three-dimensional worldspace through which the particles move. A three-dimensional model is defined which is made up from a regular array of abutting cubes of predetermined dimension. An object is defined which dimensions correspond to the dimensions of each cube, the object having characteristics such that it represents the motion of particles through the volume which it occupies. The three-dimensional model made up of the array of cubes is notionally positioned in worldspace such that the viewing point is located within a region of the model selected such that the field of view of particles from the viewing point is always within the model. As the viewing point travels through worldspace, it is translated in steps with the magnitude of each step corresponding to the length of any one side of the cubes.

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.

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.

Abstract: A method and apparatus for simulating the illumination effects of a vehicle-mounted light source 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 and eyepoint position in world space, the model being defined in terms of a plurality of features each having predetermined attributes. The vehicle-mounted light source is defined in terms of an origin and a direction in eyepoint space. For each feature potentially contributing to the image, the angular position of a point on that feature relative to the light source is calculated as the angle between the light source direction and a line drawn to that point from the light source. An illumination intensity for that point is determined by reference to the calculated angle, and the illumination intensity is reduced as a function of the distance from the eyepoint to the said point to provide a resultant intensity.

Abstract: An apparatus for generating an image from data defining a model including a plurality of opaque and translucent features. The image is intended to represent a view of the model from a predetermined eyepoint and is made up from an array of screen space pixels. The image area is divided into an array of sub-areas each of which covers at least one pixel. For each feature in the model that is potentially visible from the eyepoint, a test is conducted to determine which of the sub-areas is at least partially covered by that feature. For each feature which covers a sampling point, a function of the distance from the eyepoint to that feature at the sampling point is determined. An output for each pixel within a sub-area is produced, the pixel output corresponding to the combined effects of the sampling point outputs for all sampling points which contribute to that pixel, and the pixel outputs are displayed.

Abstract: Elliptical features are described in an image generator database in terms of an origin and major and minor axes defined by reference to a world or model space coordinate system. Image data is assembled for display by transforming the database contents into screen space and assessing for each of an array of sampling points distributed across screen space which features are to contribute to the portion of a final image in which the sampling point is located. In the case of elliptical features, data is transformed into eyepoint space and each sampling point is projected into eyepoint space to determine the point of intersection between a line drawn through the sampling point from the eyepoint and a plane defined by the axes. The coordinates of the intersection point in a coordinate system defined by the origin and axes, are used to determine whether or not the feature contributes to the sampling point.