c++ - 如何在C++中找到两条折线的相交面积?

标签 c++ qt qt-creator area

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

相关文章:

c++ - GDB 调试器问题 - 没有命名的源文件

c++ - 如何在启用自动隐藏的情况下检测 Windows 中任务栏的高度和方向?

c++ - 使用 qFromBigEndian 从 Char 转换为 Int 表示 : "No matching function for call to"

c++ - 如何在 Qt Creator 中启用自定义 gcc 参数?

c++ - qmake - 未检测到配置更改并且库未重新编译

c++ - 如何根据接口(interface)类型运行

c++ - Xcode 5.1 未使用的常量被视为错误

c++ - 如何创建特殊词

c++ - Visual Studio 中的 QRC 资源文件

c++ - 什么可以解释 std::cout 不显示任何内容?