Demo of Largest Triangle Three Buckets (LTTB) Downsampling Algorithm

epezent / implot

Immediate Mode Plotting

MIT License

4.65k stars 517 forks source link

Demo of Largest Triangle Three Buckets (LTTB) Downsampling Algorithm #389

Open ozlb opened 2 years ago

ozlb commented 2 years ago

Inspired by "Downsampling time series for visual representation" by Sveinn Steinarsson. https://skemman.is/bitstream/1946/15343/3/SS_MSthesis.pdf

PR https://github.com/epezent/implot/pull/270 improved performances but i believe downsample deserves at least to be present in demo as per https://github.com/epezent/implot/pull/122#issuecomment-701543449

epezent commented 2 years ago

@ozlb -- I agree this should be demoed. I would prefer to see a separate demo that is more visible though (e.g. under Tools/Downsampling or Custom/Downsampling or a new tab altogether). It would also be nice to make a generic LTTB downsampler class that folks can copy for their own applications (e.g. something like ScrollingBuffer which is frequently copy/pasted by our users).

jhgorse commented 8 months ago

The frontier expands incrementally with MinMaxLTTB. See the algorithm and performance claims here: https://github.com/predict-idlab/MinMaxLTTB