We need an algorithm for scaling charts

Question

infographics

Task: there is a very large number of points, when they are drawn on the chart, everything slows down wildly. If you take the DevExpress XtraChart and enable interactive features, it's a complete nightmare. The self-drawn control is subjectively twice as fast, but still imperfect.
In theory, it is necessary to cut off some of the points at full scale, and show them in more detail when zoomed in.
I look at financial charts on the same mt.gox - and everything is smart, and there the amount of data on the monthly chart will be more.
Tell me, what are the algorithms for this?

Answer 1

Use the same clustering methods to group points depending on the scale. If on the Z scale the distance between two points does not exceed X, then merge them into one.

Answer 2

Perhaps the Ramer-Douglas-Pecker algorithm will help you . Its implementation in JavaScript was published on Habré , but it is easy to implement it in any language.