implot icon indicating copy to clipboard operation
implot copied to clipboard
verified publisher icon epezent

Demo of Largest Triangle Three Buckets (LTTB) Downsampling Algorithm

Open ozlb opened this issue 3 years ago • 2 comments

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

ozlb avatar Aug 18 '22 07:08 ozlb

@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).

epezent avatar Sep 10 '22 16:09 epezent

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

jhgorse avatar Jan 15 '24 18:01 jhgorse