Nested Pixel Map for Chart Marker Rendering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing chart rendering technologies face inefficiencies in handling large datasets for bubble and scatter charts, as rendering time grows linearly with the number of data points, leading to increased computation and rendering times.
Innovation Solution
Implementing a nested pixel map system that generates multiple data structures to track obscured markers, allowing only visible markers to be rendered, thereby reducing unnecessary computations and optimizing rendering times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional rendering methods are used for bubble and scatter charts, then all markers are rendered to ensure complete data visualization, but rendering time grows linearly with the number of data points, leading to increased computation time and reduced productivity
Solution Approach 1:
The patent extracts and removes completely obscured markers from the rendering process. By using a pixel map to track which pixels are already covered by visible markers, the system identifies and excludes markers that would be completely hidden, thereby reducing rendering computations while maintaining visual integrity of visible data points
Solution Approach 2:
The patent changes the rendering approach by introducing a pixel map data structure that tracks pixel occupancy status. This parameter change allows the system to determine marker visibility based on pixel coverage rather than rendering all markers, fundamentally altering the rendering process from O(n) to O(1) complexity for large datasets
2Loss of information
If all markers are rendered to ensure complete data representation, then data completeness is maintained, but rendering time increases linearly with the number of data points, causing performance degradation
Solution Approach 1:
The patent implements skipping by allowing the rendering process to quickly identify and skip over completely obscured markers. The pixel map enables the system to rush through the marker list, jumping over markers that would be hidden behind visible ones, thereby reducing rendering time without losing visible information
Solution Approach 2:
The patent extracts and excludes markers that provide no visual value because they are completely obscured. By removing these redundant markers from the rendering process, the system maintains data completeness for visible markers while eliminating unnecessary rendering operations that consume time
3Productivity
If a nested pixel map system is implemented to skip obscured markers, then rendering time is reduced to O(1) growth for large datasets, but device complexity increases due to additional data structures
Solution Approach 1:
The patent applies nesting by creating a hierarchical pixel map structure with multiple levels. The nested pixel maps allow the system to efficiently track pixel occupancy at different scales, enabling O(1) rendering performance while organizing the complexity in a structured, manageable hierarchy rather than a flat, monolithic data structure
4Ease of manufacture
If traditional rendering processes are used, then implementation is simple and straightforward, but rendering time grows linearly with data points, reducing ease of operation for large datasets
Solution Approach 1:
The patent introduces a pixel map as an intermediary data structure between the marker data and the rendering output. This intermediary layer simplifies the rendering process by providing quick lookup of pixel occupancy status, making the system easier to operate with large datasets while the underlying complexity is managed within the intermediary structure
Data Source
AI summary
A chart is displayed without rendering entirely obscured markers. Successive nested pixel maps of a chart of pixels are traversed. Each of the nested pixel maps has fewer data elements than a corresponding next one of the nested pixel maps. Obscurity states of markers of the chart are determined. The obscurity states include an entirely obscured state, an entirely visible state, and a partially visible state. Each of the markers for a particular nested pixel map is associated with a separate pixel for the particular nested pixel map. One or more of the markers associated with the entirely visible state and one or more of the markers associated with the partially visible state are rendered without rendering markers associated with the entirely obscured state.