Spatial Information Tile Visibility Indexing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems face performance issues in visualizing web-based maps due to the exponential increase in the number of tiles required, leading to inefficient transmission requests and caching, especially when tile visibility information between higher and lower levels is inconsistent, resulting in unnecessary data requests and decreased performance.
Innovation Solution
A method and apparatus for configuring spatial information using a hierarchical structure that checks tile visibility, groups levels with consistent visibility, and assigns a tile visibility index, allowing for efficient encoding and transmission of visibility information, even when higher and lower levels have inconsistent data, using a quad-tree representation to distinguish between occupied, non-occupied, and partially occupied states.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If the number of levels increases to represent more detailed spatial information, then the coverage and detail of the map improve, but the number of tiles increases exponentially, leading to increased transmission requests and decreased performance
Solution Approach 1:
The patent extracts and transmits only the necessary tile visibility information from the complete tile set, separating essential data from redundant data. By identifying and transmitting only tiles that contain actual spatial information, the system reduces transmission volume while maintaining complete spatial coverage across multiple levels.
Solution Approach 2:
The server performs preliminary analysis of tile visibility across multiple levels before transmission, pre-identifying which tiles contain actual data and which are empty. This preliminary action allows the system to prepare optimized transmission lists in advance, reducing runtime processing and improving overall performance.
2Reliability
If the system transmits complete tile information for all levels, then data completeness is ensured, but transmission time and network bandwidth are wasted on tiles that do not actually contain data
Solution Approach 1:
The system extracts visibility information indicating whether each tile contains actual data, separating this metadata from the complete tile set. By transmitting only the extracted visibility patterns rather than complete tile data for all levels, the system ensures data completeness where needed while eliminating redundant transmissions of empty tiles.
Solution Approach 2:
The patent introduces tile visibility information as an intermediary layer between the complete tile set and the actual transmission process. This intermediary metadata acts as a filter, guiding which tiles need to be transmitted and which can be skipped, thereby maintaining data completeness for necessary tiles while reducing overall transmission time.
3Adaptability or versatility
If the system requests all tiles from the server, then all possible data is available, but unnecessary requests increase network load and reduce efficiency
Solution Approach 1:
The system extracts tile visibility patterns that indicate which tiles contain actual spatial information, separating this knowledge from the brute-force approach of requesting all tiles. By using this extracted information, the system maintains adaptability to request only necessary data while significantly improving network efficiency through reduced request volume.
Solution Approach 2:
The server provides tile visibility information as feedback to the client, enabling the client to make informed decisions about which tiles to request. This feedback mechanism allows the system to adapt tile requests based on actual data presence, maintaining versatility in data availability while optimizing network efficiency through intelligent request filtering.
Data Source
AI summary
Disclosed are an apparatus and method for configuring spatial information required to visualize a space represented based on a hierarchical structure having a plurality of levels each of which includes one or more tiles, configuring spatial information. The method includes checking tile visibility of each level according to whether a tile exists in the corresponding level; grouping one or more levels in which tile visibility is consistently maintained into one or more groups; and assigning a tile visibility index to each group.