Method and apparatus for shadow estimation and spreading
A computer-implemented method for creating an image that depicts shadowing for a specified light source even though the input data is not three-dimensional and is limited to elevation data that associates an elevation value with each of a plurality of spatial coordinates. Plumb line walls are generated between elevation points of neighboring grid cells for each elevation point meeting a specified delta elevation criterion. A shadow map is accumulated based on visibility of each pixel to the light source position, and then, in a subsequent pass through the coordinate pixels of the data, an image is created in a tangible medium with each pixel correspondingly visible or shadowed, either totally or partially. Values along one dimension may be spread over a Z-buffer range to optimally resolve visibility features.
1. A computer-implemented method for creating an image in a tangible medium of a physical scene, the image including a plurality of pixels, the method comprising:
a. receiving elevation point data in which an elevation value is associated with each of a plurality of spatial coordinates corresponding to elevation points, each elevation point centered within a distinct grid cell;
b. determining a light source position specified in 3D space;
c. transforming the elevation point data to a Cartesian coordinate system;
d. executing computer program instructions to generate plumb line walls between elevation points of neighboring distinct grid cells for each elevation point meeting a specified delta elevation criterion;
e. building a modelview matrix, in a memory device within a computer, based on the specified light source position;
f. accumulating a shadow map based on visibility of each pixel to the light source position;
g. employing a projection matrix for transforming the shadow map to a viewer frame of reference;
h. in a subsequent pass through pixels within a specified view volume, processing each pixel as a visible pixel or an occluded pixel on a basis of the shadow map; and
i. creating the image in the tangible medium with each pixel correspondingly visible or shadowed.
2. A computer-implemented method according to claim 1 , wherein the elevation point data are formatted in a grid of image tiles.
3. A computer-implemented method according to claim 1 , wherein the elevation point data are provided in geographic coordinates.
4. A computer-implemented method according to claim 1 , further comprising calculating solar insolation on the basis of the shadow map.
5. A computer-implemented method according to claim 1 , wherein the shadow map is formatted in a grid of image tiles.
6. A computer-implemented method according to claim 1 , wherein determining the light position is based on a specified geographic location and a specified time.
7. A computer-implemented method according to claim 1 , wherein accumulating the shadow map includes testing points in a Z buffer.
8. A computer-implemented method according to claim 1 , wherein accumulating the shadow map includes calculation in a raster coordinate system.
9. A computer-implemented method according to claim 1 , wherein accumulating the shadow map is based in part on material properties of illuminated surfaces.
10. A computer-implemented method according to claim 1 , wherein accumulating the shadow map includes tracing rays of illumination.
11. A computer-implemented method according to claim 1 , wherein accumulating the shadow map accounts for ambient light.
12. A computer program product for use on a computer system for creating an image in a tangible medium of a physical scene, the image including a plurality of pixels, the computer program product comprising a non-transitory computer-readable medium on which are stored computer instructions such that, when executed by a processor, the instructions cause the processor to:
a. receive elevation point data in which an elevation value is associated with each of a plurality of spatial coordinates corresponding to elevation points, each elevation point centered within a distinct grid cell;
b. determine a light source position specified in 3D space;
c. transform the elevation point data to a Cartesian coordinate system;
d. generate plumb line walls from elevation points of distinct grid cells to a z=0 plane for each elevation point meeting a specified delta elevation criterion;
e. build a modelview matrix based on the specified light source position;
f. accumulate a shadow map based on visibility of each pixel to the light source position;
g. transform the shadow map to a viewer frame of reference; and
h. in a subsequent pass through pixels within a specified view volume, process each pixel as a visible pixel or an occluded pixel on a basis of the shadow map; and
i. create the image in the tangible medium with each pixel correspondingly visible or shadowed.
13. A computer program product according to claim 12 , wherein the computer instructions cause the processor to format the shadow map in a grid of image tiles.
14. A computer program product according to claim 12 , wherein the instructions cause the processor to optimize a Z depth spread of a raster coordinate system.