优化XY绘图数据

Question

我目前正在开发一个Android应用程序，它可以从传感器中读取大量数据，并且可以直接显示数据。

我的问题是读数非常多。每个点都有一个X和Y值。

我应该如何检测和修剪带有不必要点的直线？

Answer 1

共线的任何3个连续点都可能失去中间点。那应该是算法的核心：遍历所有x，如果[x，x + 1，x + 2]是共线的，则删除[x + 1]并再次从x开始。

Answer 2

最简单的方法是检测连续两点的y坐标是否相同。如果它们相同则可以省略第一点。

例如： A（3,4），B（4,4），C（6,4），D（7,6）..你可以省略B并画线形式A到C然后C到D。

其他方式是： 你可以检测到线条的斜率。如果线条的斜率相同，则意味着它们将连接形成一条直线。你可以省略这些线条。