Geographic Information Processing with Central and Frame Window Subsets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map processing techniques face challenges with large data amounts and distorted data presentation, making it difficult to intuitively estimate angles and distances of objects between a central window and a frame window.
Innovation Solution
The method involves extracting a central window subset and a frame window subset from a memory, transferring only the context dataset to graphics memory, and projecting it onto the side faces of a square or rectangular frustum to reduce data transfer and enhance intuitive distance and angle recognition.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If all geographical information data is transferred to graphics memory, then complete information is available, but data transfer amount increases and processing speed decreases
Solution Approach 1:
The geographical information data is segmented into two subsets: a central window subset containing detailed map data and a frame window subset containing contextual object data. This segmentation allows selective transfer of only necessary data portions to graphics memory, reducing overall data transfer volume while maintaining information completeness for the current view.
Solution Approach 2:
The patent extracts only the relevant context dataset objects from the complete geographical information and transfers them to graphics memory. By taking out and transferring only the necessary subset of data rather than the entire dataset, the system achieves fast transfer speeds while preserving all information needed for the current display context.
2Ease of manufacture
If traditional map projection methods are used, then data can be displayed, but distance and angle estimation becomes difficult due to distortion
Solution Approach 1:
The patent transitions from traditional 2D map projection to a 3D frustum-based coordinate system. By introducing a third dimension and using perspective projection geometry, the system maintains accurate spatial relationships for distance and angle estimation while still providing 2D display capability. Objects are positioned in 3D space relative to the central window, enabling intuitive geometric estimation.
Solution Approach 2:
The patent changes the coordinate system parameters from traditional 2D map coordinates to 3D frustum coordinates with perspective relationships. This parameter transformation allows the system to preserve accurate distance and angle information by maintaining the geometric relationships inherent in the frustum structure, rather than using distorted 2D projections.
3Loss of information
If context data from all directions is included, then complete contextual information is available, but data amount increases
Solution Approach 1:
The patent applies local quality by including context data selectively based on directional relevance. The frame window subset captures objects in the surrounding context area, but only those that are spatially relevant to the current central window view. This selective inclusion maintains contextual information completeness for the current view while minimizing unnecessary data volume.
Data Source
AI summary
Processing geographical information includes storing geographical information including a map dataset and associated context dataset in a memory. A central window subset based on the map data set and the associated context dataset is extracted from the memory. A frame window subset based on an associated context dataset that is adjacent to the central window subset is extracted from the memory. The central window subset and the frame window subset are transferred to a graphics memory.