Data Point Rendering via Radius-Based Coverage Binning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for displaying large data sets in user interfaces result in cluttered and resource-intensive renderings, often leading to loss of fidelity and ignoring outlying data points due to sampling at regular intervals.
Innovation Solution
A system that selects a reduced subset of data points for display by determining an initial radius value for data point representations, grouping them into bins, and iteratively refining the subset to ensure efficient rendering while maintaining data coverage and fidelity, using a radius generator, bin manager, and subset generator.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all data points are displayed in the user interface, then complete data coverage is achieved, but the display becomes cluttered and resource consumption increases
Solution Approach 1:
The patent segments the data points into two distinct subsets: a rendering subset for display and a non-rendering subset for coverage. This segmentation allows the system to display only necessary data points while maintaining complete data coverage information, thereby reducing display clutter while preserving reliability.
Solution Approach 2:
The patent extracts and removes data points that are covered by other data points from the rendering subset. By taking out redundant data points that do not contribute to visual coverage, the system reduces display complexity and clutter while maintaining complete data coverage through the non-rendering subset.
2Reliability
If all data points are rendered, then complete data fidelity is preserved, but rendering time and processing resources increase significantly
Solution Approach 1:
The patent divides the complete data set into rendering and non-rendering subsets, enabling selective rendering that maintains data fidelity through coverage information while significantly improving rendering productivity by processing only essential data points.
Solution Approach 2:
The patent changes the parameter of data point representation by using coverage indicators for non-rendering data points. This parameter change allows the system to preserve complete data fidelity information without the computational cost of rendering all data points, thereby improving rendering speed.
3Productivity
If sampling is used to reduce data points, then rendering efficiency improves, but data fidelity is lost and outlying points are ignored
Solution Approach 1:
The patent implements feedback by tracking coverage information for all data points, including those not rendered. This feedback mechanism ensures that outlying and important data points are not lost during the reduction process, maintaining data fidelity while achieving rendering efficiency through selective display.
Solution Approach 2:
The patent uses a cost-effective approach by creating a virtual representation of data coverage without rendering all actual data points. This disposable rendering strategy maintains data fidelity through coverage tracking while achieving rendering efficiency by displaying only a subset of data points.
4Area of stationary object
If data points are displayed at small size to fit more points, then coverage is improved, but individual point visibility decreases
Solution Approach 1:
The patent extracts and removes covered data points from the rendering subset, allowing displayed data points to be larger and more visible while maintaining complete coverage through the non-rendering subset. This extraction enables improved point visibility without sacrificing display coverage.
Data Source
AI summary
Methods for efficient display of data points in a user interface are performed by systems and apparatuses. Efficient display of data point in a user interface includes maximizing coverage of data points prior to rendering. Coverage is determined using a radius value for represented data points in a data set. The radius may be increased to correspondingly generate additional coverage. Covered data points may be removed from the rendering subset as the radius is set and increased. The radius is increased until the number of represented data points to render is less than a threshold value. Multiple data sets may be efficiently rendered together.