Method for time based shadow rendering

Claim 3

The method as defined in claim 1 wherein the step of pre-processing the database further comprises the steps of: (1) selecting a level of application for the plurality of constructs, wherein the level of application defines a resolution for projecting at least one time based shadow, such that the at least one time based shadow is applied to the plurality of constructs at the selected shadow resolution; (2) calculating a first angle above a horizontal plane above which the simulated light source will illuminate a selected one of the plurality of constructs; (3) calculating a second angle above a horizontal plane below which the simulated light source will cease to illuminate the selected one of the plurality of constructs; (4) storing the first and the second angle determined in steps (2) and (3) for the selected one of the plurality of constructs at the selected shading resolution in the database; and (5) repeating steps (2), (3) and (4) for each of the plurality of constructs in the database.

Claim 4

The method as defined in claim 2 wherein the method further comprises the step of selecting the level of application from the group of constructs consisting of objects, textures, texels, vertices and polygons.

Claim 5

The method as defined in claim 3 wherein the method further comprises the step of rendering more realistic shadows by causing an object that transitions between an illuminated state and a non-illuminated state to gradually change therebetween as a function of the selected time base.

Claim 6

The method as defined in claim 3 wherein the method further comprises the step of determining an illumination status at each vertex of each polygon of the plurality of constructs, such that polygons that should be partially illuminated are shadowed accordingly.

Claim 7

The method as defined in claim 5 wherein the method further comprises the step of clipping a polygon that is partially illuminated, wherein the polygon is divided into an illuminated polygon and a non-illuminated polygon.

Claim 8

The method as defined in claim 5 where in the method further comprises the step of utilizing a pixel rate shading process to thereby interpolate the first angle and the second angle at each vertex of a polygon that is partially illuminated, to thereby determine the first angle and the second angle for each pixel within the partially illuminated polygon.

Claim 9

The method as defined in claim 7 wherein the method further comprises the step of partially illuminating each pixel that is determined to be near an illumination boundary of the partially illuminated polygon, so that the illumination boundary can be anti-aliased to thereby soften an image thereof.

Claim 10

The method as defined in claim 3 wherein the method further comprises the step of storing the first angle and the second angle as an element of a texture of each polygon, to thereby determine an illumination status of each texel within the polygon.

Claim 11

The method as defined in claim 9 wherein the method further comprises the steps of: (1) determining an illumination status of each texel within the polygon by using a standard texture filtering process; and (2) determining what percentage of each pixel is illuminated.

Claim 12

The method as defined in claim 2 wherein the method further comprises the step of generating the three dimensional simulated environment such that the plurality of constructs are statically positioned therein, and the only moving objects are the simulated light source, the time based shadows, and a perspective view representing a user moving within the three dimensional simulated environment.

Claim 13

The method as defined in claim 2 wherein the method further comprises the step of generating the three dimensional simulated environment such that the plurality of constructs are dynamically positioned therein such that any of the plurality of constructs is capable of movement, thereby requiring a graphics engine to recalculate the first angle and the second angle for each moving one of the plurality of constructs during run-time operation of the simulation.

Claim 14

The method as defined in claim 2 wherein the method further comprises the step of limiting the level of application for the plurality of constructs in accordance with a perceived computational limit of the graphics rendering hardware.

Claim 15

The method as defined in claim 2 wherein the method further comprises the step of limiting the level of application for the plurality of constructs along a selected path of selectable width within the three dimensional simulated environment to thereby control a size and complexity of the illumination data stored in the database.

Claim 16

The method as defined in claim 2 wherein the method further comprises the step of enabling a plurality of light sources to illuminate the plurality of constructs, wherein an array of first angles and an array of second angles is generated from the plurality of light sources.

Claim 17

The method as defined in claim 15 wherein the method further comprises the steps of: (1) selecting a plurality of levels of application for the plurality of constructs, wherein the plurality of levels of application define a plurality of resolutions for projecting at least one shadow, such that the at least one shadow is applied to the plurality of constructs at one level of application; (2) calculating a first angle above a horizontal plane above which the simulated light source will illuminate a selected one of the plurality of constructs at the one level of application; (3) calculating a second angle above a horizontal plane below which the simulated light source will cease to illuminate the selected one of the plurality of constructs at the one level of application; (4) storing the angles determined in steps (2) and (3) for the selected one of the plurality of constructs at the selected shading resolution in the database; and (5) repeating steps (2), (3) and (4) for each of the plurality of constructs in the database, and for each of the plurality of levels of application.

Claim 18

The method as defined in claim 1 wherein the method further comprises the steps of: (1) determining a shadow rendering resolution of the graphics rendering hardware; and (2) rendering the at least one time based shadow for the plurality of constructs in accordance with the shadow rendering resolution to thereby enable shadow rendering of the database.

Claim 19

The method as defined in claim 1 wherein the method further comprises the step of defining a set path for the simulated light source within the three dimensional simulated environment.

Claim 20

The method as defined in claim 18 wherein the method further comprises the step of enabling the simulated light source to move at a constant rate along the set path and relative to the selected time base.

Claim 21

The method as defined in claim 18 wherein the method further comprises the step of calculating the first angle relative to a periodic time reference and the set path of the simulated light source.

Claim 22

The method as defined in claim 20 wherein the method further comprises the step of calculating the second angle relative to a time of day and the set path of the simulated light source.

Claim 23

The method as defined in claim 21 wherein the method further comprises the step of selecting a latitude for each of the plurality of constructs such that the first angle and the second angle are determined relative to the latitude that the simulation represents.

Claim 24

The method as defined in claim 22 wherein the method further comprises the step of selecting a time of year which the three dimensional simulated environment is to be simulating such that the first angle and the second angle are determined relative to the time of year that the simulation represents.

Claim 25

The method as defined in claim 18 wherein the method further comprises the step of enabling the simulated light source to move off the set path, thereby requiring a graphics engine to recalculate the first angle and the second angle for each of the plurality of constructs during run-time operation of the simulation.

Claim 26

The method as defined in claim 1 wherein the method further comprises the step of selecting the simulated light source as a source of light that is defined to move in accordance with a determinable path within the three dimensional simulated environment and when pre-processing the database such that shadows cast therefrom can be calculated in reference to the selected time base.

Claim 27

The method as defined in claim 1 wherein the method further comprises the step of generating the three dimensional simulated environment from what is characterized as a single-pass shadow rendering graphics engine, thereby enabling the three dimensional simulated environment to be rendered in real-time.

Claim 28

The method as defined in claim 1 wherein the method further comprises the step of operating the selected time base with reference to a periodic time reference such that movement of shadows can be determined in accordance therewith.

Claim 29

The method as defined in claim 1 wherein the method further comprises the step of selecting a same of level of application for the pre-processing of the database and the processing of the database.

Claim 30

The method as defined in claim 1 wherein the method further comprises the steps of: (1) determining a time of day at which the simulation is currently executing relative to the selected time base to thereby determine a third angle between the simulated light source and each of the plurality of constructs; (2) selecting a level of application for the database, to thereby enable the graphics hardware to render the at least one time based shadow at an appropriate resolution; (3) comparing the first angle and the second angle to the third angle, to thereby determine an illumination status of the construct; and (4) rendering the construct with appropriate illumination in accordance with the selected level of application.

Claim 31

The method as defined in claim 1 wherein the method further comprises the step of rendering the at least one time based shadow in the three dimensional simulated environment in run-time by executing step 3) wherein the database is processed at run-time to thereby dynamically render the at least one time based shadow.

Claim 32

The method as defined in claim 1 wherein the method further comprises the step of rendering a time based shadow penumbra relative to the at least one time based shadow, to thereby render a more realistic shadow effect.

Claim 33

The method as defined in claim 31 wherein the method further comprises the step of utilizing a position of the simulated light source to thereby account for change in resolution of the time based shadow penumbra.

Claim 34

The method as defined in claim 32 wherein the method further comprises the steps of: (1) sharpening a resolution of the time based shadow penumbra when the simulated light source is positioned relative close to the plurality of constructs; and (2) blurring a resolution of the time based shadow penumbra when the simulated light source is positioned relative far from the plurality of constructs.