图表优化：超过百万点

Question

我有自定义控件 - 图表的大小，例如，300x300像素和超过一百万点（可能更少）。很明显，现在他的工作非常缓慢。我正在寻找algoritm，它只显示几个视觉差异最小的点。

我有a link to the component功能完全正是我所需要的 （200万点演示）：

如果能够实现这样的功能，我将不胜感激。如何实现这种功能。

Answer 1

如果我正确理解了您的问题，那么您希望绘制一个数据集的图表，其中您有〜1M点，但图表的水平分辨率要小得多？如果是这样，您可以对数据集进行下采样以获得可用x值的数量。如果您的数据以相等的间隔排序，则可以提取每个N点并绘制它。选择N使得点数例如是分辨率的两倍（在这种情况下，N = 2000将给出500点显示）。

如果间隔彼此非常不同（不是规则间隔），您可以使用多项式，样条曲线或任何其他拟合方法逼近图形，然后从该近似值中插入300-600个点。

编辑：

根据数据的性质，当您只是对每个Not点进行采样时，最终可能会出现锯齿现象。可能有更好的方法来解决这个问题，但同样 - 它取决于你想要绘制的 。

Answer 2

你可以随时购买控件 - 它是出售！

John-Daniel Trask（Mindscape的联合创始人; - ）