如何在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>構造。