devoxi / lttb-py

Largest-Triangle-Three-Buckets (LTTB) downsampling algorithm in Python

Largest-Triangle-Three-Buckets (Python)

This is an implementation of the Largest-Triangle-Three-Buckets (LTTB) downsampling algorithm in Python.

The code has been translated from the work of Sveinn Steinarsson in his plugin for Flot charts.
More information is available on his page, and you can find the thesis describing the algorithm here.

Demo

The first chart contains 7500 points, and the downsampled one 500 points :

Usage

• Include lttb.py into your project and call the function there
• You can use run.sh to generate and produce the demo graph