如何在 C++ 中找到两条折线的相交区域？

Question

我有两个区域（比如说两条折线）。我想使用 C++ 找到两者之间的交叉区域。折线被定义为点列表（QVector）。你有什么线索吗？

如果我们有两条折线作为输入，则输出应该是另一条具有相交区域的折线。

Answer 1

这应该做你想做的：

QVector<QPoint> intersection(const QVector<QPoint> &lhs, 
                             const QVector<QPoint> &rhs) {

    return QPolygon(lhs).intersected(rhs);
}

QPolygon 继承自 QVector<QPoint>，并且还有一个接受 QVector<QPoint> 的构造函数。