System and method for caching and rendering images
First Claim
Patent Images
1. A method of caching and rendering an image comprising:
- providing a raw image to render;
preprocessing said raw image to produce a plurality of tiles;
determining a starting view, said starting view being a portion of said raw image and comprising a first set of tiles;
loading said first set of said tiles into memory;
displaying said starting view using said first set of tiles;
providing a weighting method that determines a weight for tiles;
applying said weight to each of said tiles based on said weighting method;
providing a first analysis method capable of analyzing said weight of each of said tiles to identify tiles that are not in said memory;
identifying at least one tile that is not in said memory using said analysis method; and
loading said at least one tile into said memory.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for caching and rendering an image database enables predictive loading of unrequested portions of the image. A raw image is preprocessed and subdivided into tiles. As a portion of a raw image is displayed on a screen and the user zooms and pans the image, a predicting algorithm determines which additional tiles should be loaded into cache so that the user suffers no lag time as additional tiles not in cache are loaded. The present system and method is adaptable to both raster and vector images.
-
Citations
21 Claims
-
1. A method of caching and rendering an image comprising:
-
providing a raw image to render;
preprocessing said raw image to produce a plurality of tiles;
determining a starting view, said starting view being a portion of said raw image and comprising a first set of tiles;
loading said first set of said tiles into memory;
displaying said starting view using said first set of tiles;
providing a weighting method that determines a weight for tiles;
applying said weight to each of said tiles based on said weighting method;
providing a first analysis method capable of analyzing said weight of each of said tiles to identify tiles that are not in said memory;
identifying at least one tile that is not in said memory using said analysis method; and
loading said at least one tile into said memory. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of caching and rendering a raw image comprising:
-
receiving a raw image to render, said raw image comprising a plurality of vectors;
determining a starting view to display, said starting view being a portion of said raw image;
determining a cache space that is a superset of said starting view;
determining a first set of intersecting vectors that intersect said cache space;
trimming at least one of said vectors in said first set of vectors to approximately the limits of said cache space;
storing said intersecting vectors in a cache;
rendering said starting view by displaying said first set of intersecting vectors from said cache;
receiving a first command from a user to change the view to a second view;
determining if said second view is completely within said cache space;
if at least a portion of said second view is within said cache space, rendering said second view using at least a portion of said intersecting vectors stored in said cache; and
if at least a portion of said second view is outside of said cache space, determining additional intersecting vectors that intersect said second view and rendering said second view using at least a portion of said additional intersecting vectors. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A system for caching and rendering a raw image comprising:
-
a first computer system adapted to preprocess said raw image to produce a plurality of tiles;
a second computer system adapted to determine a starting view, said starting view being a portion of said raw image and comprising a first set of tiles, load said first set of said tiles into memory, display said starting view using said first set of tiles, apply a weight to each of said tiles based on a weighting method, identify at least one tile that is not in said memory using an analysis method, and load said at least one tile into said memory. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A system for caching and rendering a raw image comprising:
-
a first computer system adapted to receive a raw image to render, said raw image comprising a plurality of vectors, determine a starting view to display, said starting view being a portion of said raw image, determine a cache space that is a superset of said starting view, determine a first set of intersecting vectors that intersect said cache space, trim at least one of said vectors in said first set of vectors to approximately the limits of said cache space, and store said intersecting vectors in a cache;
a second computer system adapted to render said starting view by displaying said first set of intersecting vectors from said cache, receive a first command from a user to change the view to a second view, determine if said second view is completely within said cache space, if at least a portion of said second view is within said cache space, render said second view using at least a portion of said intersecting vectors stored in said cache, and if at least a portion of said second view is outside of said cache space, determine additional intersecting vectors that intersect said second view and rendering said second view using at least a portion of said additional intersecting vectors. - View Dependent Claims (19, 20, 21)
-
Specification