flot-downsample：Flot的降采样插件

作者：Sveinn Steinarsson
特别感谢：Borgar Þorsteinsson和DataMarket

这个Flot图表插件在渲染图表之前对数据进行降采样。其目的是尝试使用大大减少的数据点来保留原始线条的视觉特征。该插件使用的算法（称为最大三角形-三桶法或LTTB）在Sveinn Steinarsson在冰岛大学的计算机科学硕士论文中有所描述（参见hdl.handle.net/1946/15343）。论文主题是如何对时间序列进行降采样以进行可视化表示，最初由DataMarket提出。JavaScript优化在Borgar Þorsteinsson的帮助下完成。

状态

Flot库现在不常用，但LTTB（最大三角形-三桶法）算法仍然广受欢迎，并已成为降采样图表数据的成熟方法。

要在其他库或框架中使用LTTB，可以参考适用于其他编程语言或框架的LTTB算法部分。

演示

可以在base.is/flot/查看演示。

有关图表调整大小的额外演示也可在base.is/flot/resize/查看。

使用方法

series: {
  downsample: {
    threshold: 1000 // 0禁用此系列的降采样。
  }
}

已知限制

不支持数据数组中的空值（null值）。
X值必须严格递增。

与算法（LTTB）相关的文章

Uber Technologies Inc.的Benjamin Raskin和Nikunj Aggarwal撰写的十亿数据点挑战
Peter Coppens撰写的SQL实现"最大三角形三桶"算法
dduraz撰写的移动端大数据可视化
Mark Troyer撰写的指标可视化的挑战
DataMarket撰写的降采样数据 - 并非微不足道的任务（该公司被Qlik收购。由于原始博客不再可访问，链接到存档版本）
William Ferguson撰写的在d3fc中对大型数据集进行采样
Adrian S. Tam撰写的降采样算法
Riccardo Binetti撰写的使用Elixir和ExLTTB更快地绘制数据而不失其形状
Code Artist撰写的MSChart扩展中降采样算法的实现
Jeroen & Jonas Van Der Donckt撰写的MinMaxLTTB：利用MinMax预选来扩展LTTB 为其他编程语言或框架改编的算法(LTTB)

C# 由Daniel Judge开发
C# 由Adrian Seeley开发
C#中的MSChartExtension 由Code Artist开发
Elixir 由Riccardo Binetti开发
Go 由Damian Gryski开发
node.js 由Matej Drolc开发
Java 由drcrane开发
Java8 由Guillermo Gutierrez Almazor开发
Scala 由Graham Tackley开发
R 由Jack Viljoen开发
Javascript (不含flot插件) 由Josh Carr开发
Highcarts插件由Sveinn Steinarsson开发
Chart.js插件由Sean开发
PHP 由dbojdo开发
Python 由Olivier Devoisin开发
Python + Numpy 由Jack Viljoen开发
使用C的Python 由dgoeries开发
使用Rust的Python 由Jeroen Van Der Donckt开发
Perl 由troxel开发
C++ 由parkertomatoes开发
Ruby 由Julian Lübke开发
Swift 由Guillaume Beal开发
Rust 由Jerome Froelich开发
Clojure 由Kimmo Koskinen开发
Dart 由bnap00开发
PL/PGSQL 由Rio Fujita开发
PostgreSQL扩展由Brian Rowe开发

注意： 我并未测试所有这些版本，有些可能具有不同或额外的功能。

（如果您自己移植了LTTB算法，请告诉我，以便我将其列在此处。）

许可证

flot-downsample根据MIT许可证的条款发布。