Skip to content

Perl module to downsample data using the Largest Triangle Three Buckets algorithm

License

Notifications You must be signed in to change notification settings

troxel/LargestTriangleThreeBuckets

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LargestTriangleThreeBuckets

Perl module to downsample data using the Largest Triangle Three Buckets algorithm

Description

Implements a downsample technique known as Largest Triangle Three Buckets as defined in Sveinn Steinarsson MS thesis.

http://skemman.is/stream/get/1946/15343/37285/3/SS_MSthesis.pdf

The idea is to downsample a data set without losing the visual character of the plotted data. The technique draws on ideas in cartographic generalization or polyline simplification. This technique is often useful in client-server applications such as webserver-browser where the length of the data far exceeds the pixels available to plot. Reducing the data size significantly speeds up data transfer and rendering time.

Synopsis

use Data::DownSample::LargestTriangleThreeBuckets;

$lttb = new Data::DownSample::LargestTriangleThreeBuckets( {threshold=>1000} );

$data_src = [ [1,2], [2,3], [3,4], [4,5], ... ]; <-- load your data source here as reference to a list of a list

$data_sampled = $lttb->lttb($data_src);

Install

To install do the normal Perl thing...

perl Makefile.pl make make test make install ~

About

Perl module to downsample data using the Largest Triangle Three Buckets algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages