Multi-resolution Map Storage Using Hilbert Curve Interleaving
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current multi-resolution image systems for terrain rendering face performance issues due to the need for constant loading and unloading of large map sets, which can be mitigated by optimizing the storage and retrieval of these images on memory storage.
Innovation Solution
A computer-implemented method for recording a multi-resolution map system on memory storage using a continuous injection scheme based on a space-filling curve, specifically a Hilbert curve, that interlaces and intersects maps to minimize physical movement of the storage head, allowing for efficient loading during user interactions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If maps are stored on large memory storage (hard drive), then the multi-resolution image system can be stored, but the loading and unloading operations significantly affect application performance
Solution Approach 1:
The map data is divided into multiple levels of detail (LOD), where each level represents a different resolution. This segmentation allows the system to load only the necessary resolution level for the current viewing distance, rather than loading all map data, thus improving performance while maintaining adequate storage capacity
Solution Approach 2:
Maps are pre-calculated and stored in an optimized format with proper data structures that enable efficient loading. The data is organized in advance with spatial indexes and level-of-detail variations, so that when loading is needed, the system can quickly retrieve and display the appropriate data without extensive processing delays
2Quantity of substance
If compression algorithms (JPEG, JPEG2000, PNG, HD PHOTO) are used to decrease storage issues, then storage space is reduced, but loading time and performance are affected
Solution Approach 1:
The system applies compression selectively based on the level of detail and importance of map data. Critical areas and higher-resolution data use less aggressive compression, while less critical or lower-resolution areas use more compression. This partial application of compression maintains storage efficiency while minimizing the impact on loading and decompression performance
3Adaptability or versatility
If the storage head needs to travel across the memory storage to load maps, then all maps can be accessed, but the physical movement time significantly affects rendering performance
Solution Approach 1:
The patent combines multiple map levels and related data into a unified, continuously arranged structure on the storage medium. By merging the organization of different resolution levels and spatially adjacent maps into a single continuous layout, the storage head can access multiple map levels sequentially without extensive seeking, reducing travel time while maintaining access to all necessary map data
Data Source
Figure 1~2
Figure 3~6
Figure 7~9
AI summary
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.