Multi-resolution image system
The invention notably relates to a memory storage having a linear track and having recorded thereon a multi-resolution image system of an object, the multi-resolution image system including a set of images, each image representing the object and having a respective resolution, wherein the recording is according to a continuous injection from a space-filling curve of the set of images to the linear track, the space-filling curve interlaces the different images, and the intersection between the space-filling curve and each image is on a Hilbert curve. The invention improves the way to record a multi-resolution image system of an object on a memory storage.
1. A non-transitory memory storage having a physical linear track and having recorded thereon a multi-resolution image system of an object, the multi-resolution image system including a set of images,
each image representing the object and having a respective level of resolution, the physical linear track comprising a set of recording blocks,
the set of recording blocks including:
sets of third recording blocks all respective to a plurality of levels of the multi-resolution image system,
wherein included in the third recording blocks are pairs including a first recording block and a second recording block adjacent one to another on the physical linear track, the first block having recorded thereon at least part of a first image having a first resolution, the second block having recorded thereon at least part of a second image having a second resolution, the second resolution being a level above the first resolution in the multi-resolution image system, and
each third recording block of a set of third recording blocks having recorded thereon a respective part of an image of the set of images having one level of resolution,
said respective parts of the image being arranged along at least a continuous portion of a 2D space-filling Hilbert curve defined for the image of the set of images, at least two respective parts arranged along the continuous portion of the 2D space filling curve being respectively recorded on two third recording blocks adjacent to one another on the physical linear track.
2. The non-transitory memory storage of claim 1 , wherein at least one set of third recording blocks comprises at least two sub-sets of third recording blocks, the at least two sub-sets being separated on the physical linear track by at least one third recording block of another set of third recording blocks, each third recording block of the at least one set having recorded thereon at least a part of an image of the set of images having a first level of resolution, each third recording block of the another set having recorded thereon at least a part of an image of the set of images having a second level of resolution, the second level of resolution being different from the first level of resolution.
3. The non-transitory memory storage of claim 1 , wherein the object is a terrain and the images are maps.
4. A computer-implemented method for object rendering based on a non-transitory memory storage having a physical linear track and having recorded thereon a multi-resolution image system of an object, the multi-resolution image system including a set of images, each image representing the object and having a respective level of resolution, the physical linear track comprising a set of recording blocks, the set of recording blocks including:
sets of third recording blocks all respective to a plurality of levels of the multi-resolution image system,
wherein included in the third recording blocks are pairs including a first recording block and a second recording block adjacent one to another on the physical linear track, the first block having recorded thereon at least part of a first image having a first resolution, the second block having recorded thereon at least part of a second image having a second resolution, the second resolution being a level above the first resolution in the multi-resolution image system, and
each third recording block of a set of third recording blocks having recorded thereon a respective part of an image of the set of images having one level of resolution, said respective parts of the image being arranged along at least a continuous portion of a 2D space-filling Hilbert curve defined on the image of the set of images, at least two respective parts arranged along the continuous portion of the 2D space filling curve being respectively recorded on two third recording blocks adjacent to one another on the physical linear track, the method comprising:
rendering at least a part of one or several of the images of the multi-resolution image system of the object, the rendering being updated according to continuous horizontal and/or vertical moves within the images.
5. The non-transitory memory storage of claim 4 , wherein the object is a terrain and the images are maps.
6. A non-transitory computer readable storage medium having recorded thereon a computer program, the computer program comprising instructions for performing a computer-implemented method for object rendering based on a non-transitory memory storage having a physical linear track and having recorded thereon a multi-resolution image system of an object, the multi-resolution image system including a set of images, each image representing the object and having a respective level of resolution, the physical linear track comprising a set of recording blocks, the set of recording blocks including:
sets of third recording blocks all respective to a plurality of levels of the multi-resolution image system,
wherein included in the third recording blocks are pairs including a first recording block and a second recording block adjacent one to another on the physical linear track, the first block having recorded thereon at least part of a first image having a first resolution, the second block having recorded thereon at least part of a second image having a second resolution, the second resolution being a level above the first resolution in the multi-resolution image system, and
each third recording block of a set of third recording blocks having recorded thereon a respective part of an image of the set of images having one level of resolution, said respective parts of the image being arranged along at least a continuous portion of a 2D space-filling Hilbert curve defined on the image of the set of images, at least two respective parts arranged along the continuous portion of the 2D space filling curve being respectively recorded on two third recording blocks adjacent to one another on the physical linear track, the method comprising:
rendering at least a part of one or several of the images of the multi-resolution image system of the object, the rendering being updated according to continuous horizontal and/or vertical moves within the images.
7. The non-transitory memory storage of claim 6 , wherein the object is a terrain and the images are maps.
8. A non-transitory computer readable storage medium having recorded thereon a computer program, the computer program comprising instructions for producing a non-transitory memory storage having a physical linear track and having recorded thereon a multi-resolution image system of an object, the multi-resolution image system including a set of images, each image representing the object and having a respective level of resolution, the physical linear track comprising a set of recording blocks, the set of recording blocks including:
sets of third recording blocks all respective to a plurality of levels of the multi-resolution image system,
wherein included in the third recording blocks are pairs including a first recording block and a second recording block adjacent one to another on the physical linear track, the first block having recorded thereon at least part of a first image having a first resolution, the second block having recorded thereon at least part of a second image having a second resolution, the second resolution being a level above the first resolution in the multi-resolution image system, and
each third recording block of a set of third recording blocks having recorded thereon a respective part of an image of the set of images having one level of resolution, said respective parts of the image being arranged along at least a continuous portion of a 2D space-filling Hilbert curve defined on the image of the set of images, at least two respective parts arranged along the continuous portion of the 2D space filling curve being respectively recorded on two third recording blocks adjacent to one another on the physical linear track.
9. A system comprising:
a moving head configured to read a physical linear track of a memory storage,
a processor coupled to a graphical user interface, to a memory having recorded thereon the memory storage, the memory storage having a linear track and having recorded thereon a multi-resolution image system of an object, the multi-resolution image system including a set of images, each image representing the object and having a respective level of resolution, the physical linear track comprising a set of recording blocks, the set of recording blocks including:
sets of third recording blocks all respective to a plurality of levels of the multi-resolution image system,
wherein included in the third recording blocks are pairs including a first recording block and a second recording block adjacent one to another on the physical linear track, the first block having recorded thereon at least part of a first image having a first resolution, the second block having recorded thereon at least part of a second image having a second resolution, the second resolution being a level above the first resolution in the multi-resolution image system, and
each third recording block of a set of third recording blocks having recorded thereon a respective part of an image of the set of images having one level of resolution, said respective parts of the image being arranged along at least a continuous portion of a 2D space-filling Hilbert curve defined on the image of the set of images, at least two respective parts arranged along the continuous portion of the 2D space filling curve being respectively recorded on two third recording blocks adjacent to one another on the physical linear track.
10. The system according to claim 9 , wherein the recording is according to a continuous injection from the 2D space-filling Hilbert curve of the set of images to the linear track, the 2D space-filling Hilbert curve interlacing different images, and the intersection between the 2D space-filling Hilbert curve and each respective image being on the 2D space-filling Hilbert curve defined on the respective image and which supports the 2D space-filling Hilbert curve when the 2D space-filling Hilbert curve traverses the respective image, said respective parts of the multi-resolution image system being arranged along at least a portion of the 2D space-filling Hilbert curve defined on the multi-resolution image system and which supports the 2D space-filling Hilbert curve when the 2D space-filling Hilbert curve traverses the respective image, the 2D space-filling Hilbert curve consists of the intersection between the 2D space-filling Hilbert curve and all images, and links between pairs of images, a link always being between an image having a first resolution and an image having a second resolution, the second resolution being next above the first resolution in the multi-resolution image system, the images each comprise tiles that each cover a respective zone, each tile of the image having the first resolution being associated to the tiles of the image having the second resolution that cover together the zone respective to the tile to which they are associated.
11. The system of claim 10 , wherein the space-filling curve traverses all the tiles of the image having the second resolution that cover together the zone, before traversing the tile to which they are associated.
12. The system of claim 10 , wherein the space-filling curve traverses a part of the tiles of the image having the second resolution that cover together the zone, before traversing the tile to which they are associated.
13. The system of claim 12 , wherein the part of the tiles is half of the tiles.
14. The system of claim 9 , wherein the object is a terrain and the images are maps.
15. The system of claim 9 , wherein the object is a terrain and the images are maps.
16. The non-transitory memory storage according to claim 1 , wherein the recording is according to a continuous injection from the 2D space-filling Hilbert curve of the set of images to the linear track, the 2D space-filling Hilbert curve interlacing different images, and the intersection between the 2D space-filling Hilbert curve and each respective image being on the 2D space-filling Hilbert curve and which supports the 2D space-filling Hilbert curve when the 2D space-filling Hilbert curve traverses the respective image, said respective parts of the multi-resolution image system being arranged along at least a portion of the 2D space-filling Hilbert curve defined on the multi-resolution image system and which supports the 2D space-filling Hilbert curve when the 2D space-filling Hilbert curve traverses the respective image.
17. The non-transitory memory storage of claim 16 , wherein the space-filling curve consists of the intersection between the space-filling curve and all images, and links between pairs of images, a link always being between an image having a first resolution and an image having a second resolution, the second resolution being the level above the first resolution in the multi-resolution image system.
18. The non-transitory memory storage of claim 17 , wherein the images each comprise tiles that each cover a respective zone, each tile of the image having the first resolution being associated to the tiles of the image having the second resolution that cover together the zone respective to the tile to which they are associated.
19. The non-transitory memory storage of claim 18 , wherein for each respective tile of the image having the first resolution and associated to respective tiles of the image having the second resolution, the space-filling curve traverses all the respective tiles of the image having the second resolution, before traversing the respective tile of the image having the first resolution.
20. The non-transitory memory storage of claim 18 , wherein for each respective tile of the image having the first resolution and associated to respective tiles of the image having the second resolution, the space-filling curve traverses a part of the respective tiles of the image having the second resolution, before traversing the respective tile of the image having the first resolution.
21. The non-transitory memory storage of claim 20 , wherein the part of the tiles is half of the tiles.
22. A method for recording a multi-resolution image system of an object on a memory storage having a physical linear track comprising a set of recording blocks, the multi-resolution image system including a set of images, each image representing the object and having a respective level of resolution, comprising:
recording sets of third recording blocks all respective to a plurality of levels of the multi-resolution image system,
wherein included in the third recording blocks are pairs including at least part of a first image having a first resolution on a first recording block and a second image having a second resolution on a second recording block, the second recording block being adjacent to the first recording block on the physical linear track, the second resolution being a level above the first resolution in the multi-resolution image system, and
each third recording block of a set of third recording blocks having recorded thereon a respective part of an image of the set of images having one level of resolution, the respective parts of the image being arranged along at least a continuous portion of a 2D space-filling Hilbert curve defined on the image of the set of images, at least two respective parts arranged along the continuous portion of the 2D space filling curve being respectively recorded on two third recording blocks adjacent to one another on the physical linear track.
23. The method of claim 22 , wherein the recording is performed sequentially and continuously into adjacent recording blocks.