pylttb is an efficient implementation of Largest Triangle Threebuckets algorithm.
The algorithm was described by Sveinn Steinarsson in his master thesis. More info and original
implementation can be found at this page. The code in pylttb is based on this implementation
but structures computations a bit differently to leverage numpy 's array arithmetics.
Supposing you have arrays of x and y all you need to do to downsample them to given
threshold is:
from pylttb import lttb
down_x, down_y = lttb(x, y, threshold)