矢量优化

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。