A computing device generates an initial data visualization according to a visual specification that specifies a data source, a plurality of visual variables, and a plurality of data fields from the data source. The device determines a visualization region based on a display size of the initial data visualization. The device generates a modified data visualization from the initial data visualization according to the determined visualization region, including: (i) identifying a plurality of elements of the initial data visualization, (ii) for each element of the plurality of identified elements, determining a respective semantic weight for the respective element, (iii) grouping the elements into one or more element layers according to the determined semantic weights, (iv) computing spatial metrics for the elements, and (v) executing one or more generalization operations on the elements in accordance with the one or more computed spatial metrics. The computing device displays the modified data visualization.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method of claim 1, wherein the respective semantic weight for each element is determined according to a respective element type of the respective element, wherein each element type is either a data element or a chart element.
12. The method of claim 11, wherein the respective plurality of assigned weights for the respective element include the respective semantic weight, a respective local density weight, and a respective overlap weight.
14. The method of claim 13, wherein the simplification operation preserves (i) local extremum values of the initial data visualization, (ii) initial data points of the initial data visualization, and (iii) end data points of the initial data visualization.
17. The method of claim 1, wherein the initial data visualization is a line chart.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 13, 2021
March 7, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.