我有两个区域(假设有两条折线)。我想使用 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/