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

我有两个区域(假设有两个折线)。我想找到两个使用C++的相交区域。折线定义为点列表(QVector)。你有什么线索吗？

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

最佳答案

这应该做您想要的:

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

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

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

关于c++ - 如何在C++中找到两条折线的相交区域？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22037786/