Memory optimized cache generation for image tiling in GIS/CAD browser applications

A computer program product comprising:

• a non-transitory computer usable medium including computer usable program code for generating tile sizes of varying physical dimensions, said computer program product comprising:
• computer usable program code for identifying a threshold memory size for each tile associated with an image based on a maximum memory size of a tile that can be downloaded at a pre-determined rate by identifying an average download speed divided by an average number of tiles per second minus an overhead to form the threshold memory size;
• computer usable program code for identifying an initial physical tile size for the image;
• computer usable program code for generating a plurality of tiles having the initial physical tile size from the image;
• computer usable program code for adding the plurality of tiles to a set of subdivided tiles;
• computer usable program code for determining, for each one of the tiles within the set of subdivided tiles, whether a memory size associated with a selected tile within the set of subdivided tiles is less than or equal to the threshold memory size;
• computer usable program code for storing the selected tile in a set of stored tiles in response to a determination that the memory size associated with the selected tile is less than or equal to the threshold memory size;
• computer usable program code for deleting the selected tile within the set of subdivided tiles from the set of subdivided tiles in response to storing the selected tile in the set of stored tiles;
• computer usable program code for dividing the selected tile into a number of tiles of equal dimensions in response to a determination that the memory size associated with the selected tile is greater than the threshold memory size;
• computer usable program code for adding the number of tiles to the set of subdivided tiles in response to dividing the selected tile into the number of tiles of equal dimension;
• computer usable program code for deleting the selected tile from the set of subdivided tiles in response to adding the number of tiles to the set of subdivided tiles;
• computer usable program code for repeating the determining, storing, dividing, adding, and deleting steps, for each one of the tiles within the set of subdivided tiles, until all tiles are deleted from the set of subdivided tiles;
• and
• computer usable program code for presenting tiles within the set of stored tiles, wherein the tiles are assembled to generate the image, or a part thereof, and presented to a user in response to deleting all tiles from the set of subdivided tiles, and in response to receiving a request for the image or a part thereof.

An apparatus comprising:

• a bus system;
• a communications system connected to the bus system;
• a memory connected to the bus system, wherein the memory includes computer usable program code;
• and
• a process unit connected to the bus system, wherein the process unit executes the computer usable program code to identify a threshold memory size for each tile associated with an image based on a maximum memory size of a tile that can be downloaded at a pre-determined rate by identifying an average download speed divided by an average number of tiles per second minus an overhead to form the threshold memory size;
• identify an initial physical tile size for the image;
• generate a plurality of tiles having the initial physical tile size from the image;
• add the plurality of tiles to a set of subdivided tiles;
• determine, for each one of the tiles within the set of subdivided tiles, whether a memory size associated with a selected tile within the set of subdivided tiles is less than or equal to the threshold memory size;
• store the selected tile in a set of stored tiles in response to a determination that the memory size associated with the selected tile is less than or equal to the threshold memory size;
• delete the selected tile within the set of subdivided tiles from the set of subdivided tiles in response to storing the selected tile in the set of stored tiles;
• divide the selected tile into a number of tiles of equal dimensions in response to a determination that the memory size associated with the selected tile is greater than the threshold memory size;
• add the number of tiles to the set of subdivided tiles in response to dividing the selected tile into the number of tiles of equal dimension;
• delete the selected tile from the set of subdivided tiles in response to add the number of tiles to the set of subdivided tiles;
• repeat the computer usable program code to determine, store, divide, add, and delete steps, for each one of the tiles within the set of subdivided tiles, until all tiles are deleted from the set of subdivided tiles;
• and present tiles within the set of stored tiles, wherein the tiles are assembled to generate the image, or a part thereof, and wherein the image is presented to a user in response to receiving a request for the image or a part thereof, and in response to deleting all tiles from the set of subdivided tiles.