向量优化

Question

我有一个对象，带有描述多边形的矢量。 看起来像这样：

现在，我正在寻找一种有效的算法来删除不必要的向量，从而得到类似的结果：

有人知道这样做的好方法吗？

Answer 1

经过进一步研究，我编写了以下代码作为解决方案：

public void optimize() {
    if (vectors.size() < 3)
        return;

    for (int i = 2; i < vectors.size(); i++) {
        if (sameLine(vectors.get(i - 2),vectors.get(i - 1), vectors.get(i)))
            vectors.remove(--i);
    }
}

boolean sameLine(Point a, Point b , Point c) {
    if ((b.x < a.x && b.x < c.x)|| (b.x > c.x && b.x > a.x) || (b.y < a.y && b.y < c.y)|| (b.y > c.y && b.y > a.y))
        return false;
    return (a.y - b.y) * (a.x - c.x) == (a.y - c.y) * (a.x - b.x);
}

向量点对象的ArrayList。