https://github.com/dexter2206/pylttb

pylttb - an efficient implementation of Largest Triangle Three Buckets algorithm
https://github.com/dexter2206/pylttb

Last synced: 23 days ago
JSON representation

pylttb - an efficient implementation of Largest Triangle Three Buckets algorithm

• Host: GitHub
• URL: https://github.com/dexter2206/pylttb
• Owner: dexter2206
• Created: 2018-04-19T00:42:39.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-04-19T05:44:50.000Z (over 6 years ago)
• Last Synced: 2024-10-25T23:57:51.613Z (2 months ago)
• Language: Python
• Size: 10.7 KB
• Stars: 4
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.rst

Awesome Lists containing this project

README

        
pylttb: downsampling using Largest Triangle Threebuckets algorithm

======================================================================================

|License: MIT|

**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.

Usage example

-------------

Supposing you have arrays of ``x`` and ``y`` all you need to do to downsample them to given

``threshold`` is:

.. code:: python

   from pylttb import lttb

   down_x, down_y = lttb(x, y, threshold)

   

.. |License: MIT| image:: https://img.shields.io/badge/License-MIT-yellow.svg

   :target: https://opensource.org/licenses/MIT