| 摘要 |
<p>A method and apparatus for the efficient generation of high quality images in a computer system is disclosed. A user requests that one or more images be generated. Representation of each requested image and any existing images are added to an image table. Representations of a group of intermediate images are then added to the image table. Each intermediate image corresponds to a change of an image state between an existing image and a requested image. For example, if a requested image is smaller than an existing image, the scaling of the existing image is a change of image state and will result in the addition of the representation of an intermediate image to the image table. Note that the intermediate image itself is not actually computed or generated at this time. After the representation of each intermediate image has been added to the image table, image paths are built from any existing image to any requested image. An image path includes an existing image, a series of one or more intermediate images, and a requested image. After a network of all the image paths are built, a "cost" of computing the image is calculated for each image path. After these calculations are complete, an optimal image path is selected. The requested image is then generated in a manner determined by the optimal image path. If more than one image is requested, the optimal image path for each requested image is determined by looking at combinations of image paths so that intermediate images generated for one requested image can be used by other requested images. <IMAGE></p> |
