Image Shader Lookup Table for Vector Data Bandwidth Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current image rendering systems using vector data for digital maps face challenges in efficiently modifying visual attributes like colors and line widths, as they require downloading and processing significant amounts of new data, leading to high bandwidth requirements and processing intensity.
Innovation Solution
The implementation of a lookup table system where vertex attribute values are stored and used by image shaders to determine attribute values for vertex data points, allowing for efficient re-rendering of images with changed properties without needing to download new vertex data points, by using a single attribute reference to encode multiple vertex attributes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If vector image data with complete vertex attributes is used for rendering, then image quality and flexibility are improved, but data transfer and storage requirements increase significantly
Solution Approach 1:
The patent segments vertex attributes into two parts: a compact attribute reference stored with each vertex (requiring minimal storage) and a lookup table containing the actual attribute values (stored separately). This segmentation allows the system to transfer only small reference values with vertex data while maintaining the ability to access complete attribute information through the lookup table, thereby reducing data transfer requirements while preserving image manipulation flexibility.
Solution Approach 2:
The patent introduces an intermediary lookup table that acts as a mediator between the compact vertex data and the complete attribute information. Instead of storing all attribute values directly with each vertex (which would increase data transfer), the system uses the lookup table as an intermediary structure that can be efficiently queried using the compact attribute references, thus resolving the contradiction between data compactness and information completeness.
2Manufacturing precision
If complete vertex attribute data is downloaded and processed, then rendering accuracy is improved, but processing time and computational intensity increase
Solution Approach 1:
The patent applies preliminary action by pre-organizing vertex attribute data into a lookup table structure before rendering. The lookup table is prepared in advance with all possible attribute combinations, allowing the rendering system to quickly retrieve pre-computed attribute values using compact references instead of processing complete attribute sets in real-time, thus maintaining rendering accuracy while reducing processing time.
3Ease of manufacture
If raster image data is used for map rendering, then ease of creation and storage is improved, but storage space requirements and manipulation flexibility worsen
Solution Approach 1:
The patent uses a copying approach where instead of storing complete raster images (which consume large storage space and are difficult to manipulate), the system stores compact vertex data with attribute references that reference a lookup table. This creates a simplified copy or representation of the image data that maintains the essential information needed for rendering while enabling efficient manipulation through lookup table modifications rather than complex image processing.
Data Source
AI summary
A graphics or image rendering system, such as a map image rendering system, receives image data from an image database, such as a map database, in the form of vector data having image features defined as sets of vertex data. The vertex data includes location data as well as an attribute reference that references a lookup table, in the form of a texture map, which is sent to or generated in the image rendering system. The attribute reference is then used by an image shader, such as a vertex shader, to determine the specific values for a plurality of vertex attributes or properties, as stored in the look up table. The image rendering system thus processes the vector data in a manner that allows for minimal data to be sent to the image rendering system from the image database as this system enables multiple vertex properties to be specified by a single attribute reference for each vertex data point.