highcharts（或 vaadin）是否具有使用像 Ramer–Douglas–Peucker 这样的算法的内置能力？

Question

使用 Vaadin 的图表（最终使用 HighCharts），我试图绘制一个超过 10,000 个点的折线图。它实际上运行得相当快（绘制几秒钟）。但是，我想知道它是否可以更快，因为我在使用 JavaFx 图表时遇到了类似的问题，并发现人们已经使用“Ramer–Douglas–Peucker 算法”实现了一个解决方案，以这种方式减少数据点的数量绘制图形时，人眼基本上可以注意到它。 （这是来自 SO 的原始答案：Performance issue with JavaFX LineChart with 65000 data points）。

那么，highcharts 是否已经具有这样的内置功能？如果没有，Vaadin 呢？或者，我是否需要在 Vaadin 中重新创建这个逻辑，这意味着我最终需要为 Ramer-Douglas-Peucker 算法找到一个 Java 库......

Answer 1

很遗憾，Highcharts 没有内置“Ramer–Douglas–Peucker 算法”。但是，它有一个 boost 模块，可以在几毫秒内渲染数千个点。

Boost 模块允许 WebGL 呈现某些系列类型 而不是默认的 SVG。这允许成千上万的数据 以毫秒为单位渲染的点。除了 WebGL 渲染，它通过跳过处理和检查来节省时间 尽可能的数据。

API 参考：

• https://api.highcharts.com/highcharts/boost

演示：

• https://www.highcharts.com/demo/line-boost

---

此外，使用Highstock，您还可以使用dataGrouping。

数据分组是将数据值采样成更大的概念 块，以简化可读性并提高性能 JavaScript 图表。

API 参考：

• https://api.highcharts.com/highstock/series.line.dataGrouping

演示：

• https://www.highcharts.com/stock/demo/data-grouping

Answer 2

对于大多数图表类型，当您使用 Vaadin 图表时，应用算法来减少服务器端逻辑中的数据点数量实际上更有意义，例如，将数据从原始数据复制到您在图表中使用的 DataSeries 时。这不仅减少了渲染时间，还减少了将数据加载到浏览器的时间。

如果需要，我还建议在服务器端将线性回归计算为额外的两点 DataSeries。