Efficiently determining storage locations for the levels of detail of a MIP map of an image
OwnerStephen Clark Purcell, Daniel A. Kartchinventors
Life of this patent
Estimating the term…
Abstract
A method, apparatus, and computer program product for determining an amount of storage for a level of detail in a MIP map. It includes identifying a given level of detail; identifying a size for an immediately larger level of detail and a magnitude for each dimension of the immediately larger level of detail; and calculating the amount of storage based on the size and magnitudes without using a multiply operation or a precomputed table of offsets.
Claims21
A method for determining an amount of storage for a level of detail other than the base image in a MIP map, comprising:
- identifying a first level of detail other than the base image;
- identifying a size for an immediately larger level of detail and a magnitude for each dimension of the immediately larger level of detail;
- and
- calculating the amount of storage to be used for storing the first level of detail based on the size and magnitudes without using a multiply operation.
An apparatus for determining an amount of storage for a level of detail other than the base image in a MIP map, comprising:
- means for identifying first level of detail exclusive of the base image;
- means for identifying a size for an immediately larger level of detail and a magnitude for each dimension of the immediately larger level of detail;
- and
- means for calculating the amount of storage to store the first level of detail based on the size and magnitudes without using a multiply operation.
A computer program product, tangibly stored on a computer-readable medium, for determining an amount of storage for a level of detail other than the base image in a MIP map, comprising instructions operable to cause a programmable processor to:
- identify a first level of detail other than the base image;
- identify a size for an immediately larger level of detail and a magnitude for each dimension of the immediately larger level of detail;
- and
- calculate the amount of storage to store the first level of detail based on the size and magnitudes without using a multiply operation.
Dependencies are inferred from the claim text.