Pyramid generation via depth-first walk

A computer program product for generating a merged data pyramid from a plurality of tiled source data layers, the computer program product comprising a computer readable storage medium, wherein the computer readable storage medium is not a transitory signal per se, the computer readable storage medium having program instructions embodied therewith, the programs instructions configured, when executed by at least one computer, to cause the at least one computer to perform a method comprising:

• performing a depth-first walk of an empty tree structure to populate a plurality of nodes of the tree structure by generating a plurality of tiles of the merged data pyramid corresponding to the plurality of nodes,
• wherein at a first visit of at least each node of a subtree of the tree structure during the walk:
• any tiles in the source data layers corresponding to that node are fetched and stored in memory, wherein the source data layers are each generated from different source data captured by a different set of sensors;
• and
• if that node is the only one of a set of sibling nodes that has been visited so far during the walk and a parent node of that node has at least one corresponding source-derived tile stored in memory, then a resampling on each such source-derived tile corresponding to the parent node is performed to generate and store in memory a source-derived tile of higher resolution corresponding to each node in the set of siblings;
• and
• wherein at a last visit of the at least each node of the subtree during the walk:
• for each source data layer from which (i) any children nodes of that node have corresponding source-derived tiles stored in memory and from which (ii) that node does not have a corresponding source-derived tile stored in memory, a resampling on those source-derived tiles from that source data layer corresponding to those children nodes is Reply to Non-Final Office Action performed to generate and store and in memory a single source-derived tile of lower resolution from that source data layer corresponding to that node;
• all of the source-derived tiles stored in memory corresponding to that node are merged to generate a tile of the merged data pyramid corresponding to that node;
• and
• all of the source-derived tiles stored in memory corresponding to the children nodes of that node are made available for deletion from memory.

A system comprising:

• a computer readable storage medium;
• and
• a processor in communication with the computer readable storage medium, the processor configured to obtain instructions from the computer readable storage medium that cause the processor to perform a method comprising:
• performing a depth-first walk of a tree structure in which a plurality of nodes of the tree structure represent merged tiles of a merged data pyramid to be generated during the walk from source tiles of source data layers,
• wherein at a first in order visit of a target node of the tree structure during the walk:
• a source tile from a first source data layer corresponding to the target node is fetched and stored in memory as a first source-derived tile corresponding to the target node;
• and
• a zoom-in on a source-derived tile from a second source data layer stored in memory corresponding to a parent node of the target node is performed to generate and store in memory a second source-derived tile corresponding to the target node;
• and
• wherein at a last visit of the target node during the walk:
• a zoom-out on source-derived tiles from a third source data layer stored in memory corresponding to children nodes of the target node is performed to generate and store and in memory a third source-derived tile corresponding to the target node, wherein the first, second, and third source data layers are generated from different source data from each other;
• and
• at least the first, second, and third source-derived tiles are merged to generate a merged tile of the merged data pyramid corresponding to the target node.