Combined Raster Vector Data Format for GIS Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Geographic Information Systems (GIS) face challenges in efficiently processing and displaying vector data due to its non-uniformity and large data volume, leading to prolonged loading times and resource allocation difficulties, especially in real-time applications like digital map displays for pilots.
Innovation Solution
A method and system that convert vector data into a combined raster and vector (CRV) data format, where geographic attributes are represented as bit arrays in a grid, allowing for efficient extraction and display of selected information by scanning bit arrays in descending order of priority, enabling real-time map image generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If vector data is used to represent geographic features, then data precision and representational flexibility are improved, but processing time and computational resources increase significantly
Solution Approach 1:
The patent segments vector data into discrete geographic features organized in a hierarchical structure, where features are divided into categories (natural features, artificial features, terrain features) and further organized into nodes and sub-nodes. This segmentation allows the system to process and display only relevant features rather than entire datasets, significantly reducing processing time while maintaining precision through selective rendering of segmented data portions.
Solution Approach 2:
The patent implements local quality by assigning different levels of detail and processing priority to different geographic features based on their importance and location. The system dynamically adjusts the level of detail displayed for different regions, processing high-priority features with full precision while using simplified representations for less critical areas, thereby optimizing the balance between data precision and processing efficiency.
2Loss of information
If comprehensive vector data is stored for all geographic features, then information completeness is improved, but storage space and data retrieval complexity increase
Solution Approach 1:
The patent segments comprehensive vector data into organized hierarchical groups and categories, creating a structured framework where complete information is preserved but systematically divided. This segmentation enables efficient retrieval by allowing the system to access specific feature categories without processing entire datasets, reducing retrieval complexity while maintaining information completeness through organized data architecture.
Solution Approach 2:
The patent applies preliminary action by pre-organizing and pre-categorizing vector data into hierarchical structures during data ingestion. Geographic features are pre-grouped by type, location, and importance, with metadata and indexing applied in advance. This preliminary organization enables rapid retrieval operations without requiring complex real-time processing, reducing retrieval complexity while preserving complete information through structured storage.
3Speed
If vector data is processed in real-time for dynamic display, then response speed is improved, but processing accuracy and data integrity may deteriorate
Solution Approach 1:
The patent segments data processing into critical path operations (affecting data integrity) and non-critical path operations (affecting display performance). Essential geographic feature data is processed with full accuracy through verified algorithms, while less critical visual enhancements use simplified processing. This segmentation allows real-time response speed through parallel processing of segmented tasks while maintaining data integrity for critical geographic information.
Solution Approach 2:
The patent applies preliminary action by pre-validating and pre-processing vector data to ensure integrity before real-time display operations. Data validation rules, geometric constraints, and attribute checks are performed in advance, creating a verified dataset that can be rapidly rendered without compromising integrity during time-critical display operations. This preliminary verification ensures data reliability is maintained even during high-speed real-time processing.
Data Source
Figure 1
Figure 2
Figure 3A
AI summary
A map data structure and method and system for obtaining geographic information. Raw map data is converted into map data structure by generating an attribute layer for each geographic attribute according to a defined line pattern and line width, and defining a bit-array of fixed bit-length for each element of a grid representing geographic coordinates, where a bit value of "1" is assigned if a respective attribute is present at the grid element location and a bit value of "0" is assigned if the respective attribute is absent. A map image depicting selected geographic attributes may be generated and displayed from map data structure, by sequentially scanning each bit in bit-array in descending order of priority, for each grid element of selected location, and if binary value of scanned bit is "1" then attribute layer associated with bit is displayed according to assigned color value if attribute selected for display.