Voxel Mapping for 3D Spatial Data Storage Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The storage, processing, and transmission of three-dimensional map data require significant resources, leading to inefficiencies and increased costs, particularly in devices used for navigation and analysis, as they handle large volumes of data.
Innovation Solution
A voxel mapping device generates and indexes voxels at various resolutions, allowing devices to store and utilize 3D map data at appropriate resolutions, and identifies patterns and shapes within voxels using identifiers, reducing the need for extensive data storage and processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If three-dimensional map data is stored and processed in full resolution, then mapping precision and detail are improved, but storage requirements and processing resources increase significantly
Solution Approach 1:
The patent segments three-dimensional space into discrete volumetric elements called voxels, organizing map data into a grid-based structure. This segmentation allows the system to divide continuous 3D space into manageable units, enabling efficient storage and processing by only computing and storing voxels that contain relevant map features, rather than processing entire high-resolution datasets.
Solution Approach 2:
The system applies local quality by varying the resolution of voxel representation based on the importance and complexity of features in different spatial regions. Critical areas with complex features use higher-resolution voxels, while less important areas use lower-resolution representations. This allows the system to maintain mapping precision where needed while reducing overall data storage requirements.
2Measurement precision
If high-resolution three-dimensional map data is transmitted, then data accuracy is improved, but transmission throughput requirements increase
Solution Approach 1:
The system transmits only the necessary portion of map data at high resolution rather than transmitting complete high-resolution datasets. By using voxel-based representation and spatial indexing, the system identifies and transmits only those voxels relevant to the user's current context and requirements, significantly reducing transmission throughput requirements while maintaining data accuracy for essential features.
3Measurement precision
If detailed three-dimensional map data is processed, then analysis accuracy is improved, but computational resource usage increases
Solution Approach 1:
The voxel-based segmentation divides the 3D map space into discrete units that can be processed independently. This allows computational algorithms to operate on individual voxels or small groups of voxels rather than entire datasets, significantly reducing computational resource usage while maintaining analysis accuracy through systematic processing of segmented spatial units.
Solution Approach 2:
The system applies computational resources selectively based on local quality requirements, focusing detailed analysis on voxels containing important features while using simplified processing for less critical areas. This approach maintains high analysis accuracy for significant features while reducing overall computational resource consumption.
Data Source
AI summary
A device can be configured to receive map data from at least one map data provider, the map data including data points representing information regarding a space. The device can generate a first set of voxels based on the map data, the first set of voxels representing a first three-dimensional space that includes: at least a portion of the space represented by the map data, and voxel data corresponding to at least one of the data points. The device may also index the first set of voxels in a first index; generate a second set of voxels based on the first set of voxels, the second set of voxels representing a second three-dimensional space that is included in the first three-dimensional space; and index the second set of voxels in a second index.