Optimizing and Simplifying Rendering of Data Points in a Visualization

A computing device executing a browser application, comprising:

• a display;
• one or more processors;
• and
• memory coupled to the one or more processors, the memory storing one or more programs configured for execution by the one or more processors, the one or more programs including instructions for:
• obtaining a dataset for rendering a data visualization, the dataset including a plurality of data points;
• selecting, from the plurality of data points, a first subset of data points according to a statistical data distribution of the dataset;
• recursively applying a first algorithm to the first subset of data points to obtain a final subset of data points, wherein each of first subset of data points and the final subset of data points has a fewer number of data points than the plurality of data points;
• rendering a data visualization using the browser application, the data visualization having a plurality of data marks corresponding to the final subset of data points;
• and
• displaying, on the browser application, the data visualization including the plurality of data marks.

A non-transitory computer-readable storage medium storing one or more programs configured for execution by one or more processors of a computing device executing a browser application, the one or more programs comprising instructions for:

• obtaining a dataset for rendering a data visualization, the dataset including a plurality of data points;
• selecting, from the plurality of data points, a first subset of data points according to a statistical data distribution of the dataset;
• recursively applying a first algorithm to the first subset of data points to obtain a final subset of data points, wherein each of first subset of data points and the final subset of data points has a fewer number of data points than the plurality of data points;
• rendering a data visualization using the browser application, the data visualization having a plurality of data marks corresponding to the final subset of data points;
• and
• displaying, on the browser application, the data visualization including the plurality of data marks.