Chart Rendering Order Optimization for Data Visibility

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing graph rendering technologies often result in obscured data points due to the overlapping of graphics primitives, leading to reduced data efficiency and obscured views in charts like bubble charts, where larger primitives can hide smaller ones, limiting user insight into the represented data.

Innovation Solution

A method and system that presort data for plotting based on size criteria, swapping the rendering order of objects in a chart to ensure larger objects are rendered last, using a Z-Buffer to manage depth information and optimize the display order, thereby maximizing the visibility of all data points by rendering smaller objects before larger ones.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If objects are rendered in a default order without optimization, then the rendering process is simple and fast, but larger objects obscure smaller objects reducing data visibility

Engineering Contradiction:
Improvedata visibilityVSAvoidrendering complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by sorting objects by size before rendering them. This pre-processing step arranges objects in ascending order of size, ensuring that smaller objects are rendered first and larger objects are rendered last, allowing smaller objects to remain visible despite being potentially obscured by larger ones in the default rendering order.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If objects are sorted by size to maximize visibility, then more data points become visible, but the rendering process becomes more complex

Engineering Contradiction:
Improvedata efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent changes the rendering parameter by sorting objects based on their size attribute before rendering. This parameter change transforms the rendering order from a default sequence to a size-ordered sequence, which optimizes data efficiency by ensuring that smaller objects are not obscured by larger ones, thereby making more data points visible.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If the rendering order is swapped to place smaller objects on top, then data efficiency improves, but additional processing steps are required

Engineering Contradiction:
Improvenumber of visible objectsVSAvoidprocessing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent performs the sorting operation as a preliminary action before the rendering process begins. By pre-sorting objects by size, the system eliminates the need for complex real-time adjustments during rendering, thereby minimizing additional processing time while maximizing the number of visible objects.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9898842B2Method and system for generating data-efficient 2D plots
Publication Date: 2018.02.20 SAP SE
  • US9898842B2 patent drawing
  • US9898842B2 patent drawing
  • US9898842B2 patent drawing

AI summary

In one aspect, a method can include a computing system receiving data for rendering as a plurality of objects in a chart, and rendering the plurality of objects in a first order in a first graph in a virtual display. The method can include swapping a first object and a second object in the first order of the plurality of objects creating a second order of the plurality of objects, rendering the objects in a second graph in the virtual display based on the second order, determining that a number of visible objects in the first graph is less than a number of visible objects in the second graph, and outputting the second order of the plurality of objects for rendering on a display device based on determining that a number of visible objects in the first graph is less than a number of visible objects in the second graph.