判断两个线段是否相交 c/c++

以下是判断两个线段是否相交的 C++ 代码实现，假设线段AB和CD：

bool intersect(double ax, double ay, double bx, double by, double cx, double cy, double dx, double dy) {
    double t1 = (cx - dx) * (ay - cy) + (cy - dy) * (cx - ax);
    double t2 = (cx - dx) * (by - cy) + (cy - dy) * (cx - bx);
    double t3 = (ax - bx) * (cy - ay) + (ay - by) * (ax - cx);
    double t4 = (ax - bx) * (dy - ay) + (ay - by) * (ax - dx);
    return (t1 * t2 < 0) && (t3 * t4 < 0);
}

如果返回值为true，则表示线段AB和CD相交；否则不相交。

相关问题

判断多边形是否自相交 c/c++

判断多边形是否自相交的算法可以通过检测多边形上的线段是否有交点来实现。以下是一个简单的 C++ 实现：

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

struct Point {
    double x, y;
    Point(double _x = 0, double _y = 0) : x(_x), y(_y) {}
};

struct Line {
    Point p1, p2;
    Line(Point _p1 = Point(), Point _p2 = Point()) : p1(_p1), p2(_p2) {}
};

// 判断两条线段是否相交
bool intersect(Line l1, Line l2) {
    double x1 = l1.p1.x, y1 = l1.p1.y, x2 = l1.p2.x, y2 = l1.p2.y;
    double x3 = l2.p1.x, y3 = l2.p1.y, x4 = l2.p2.x, y4 = l2.p2.y;
    double d1 = (y4-y3)*(x2-x1)-(x4-x3)*(y2-y1);
    double d2 = (y4-y3)*(x1-x3)-(x4-x3)*(y1-y3);
    double d3 = (y2-y1)*(x1-x3)-(x2-x1)*(y1-y3);
    double d4 = (y2-y1)*(x4-x3)-(x2-x1)*(y4-y3);
    if (d1 == 0) { // 平行或共线
        if (d2 == 0 && d3 == 0 && d4 == 0) { // 共线
            if (x1 == x3) { // 竖直线段
                if (y1 >= y3 && y1 <= y4 || y2 >= y3 && y2 <= y4 ||
                    y3 >= y1 && y3 <= y2 || y4 >= y1 && y4 <= y2) {
                    return true; // 重叠部分不为空
                }
            } else { // 水平线段
                if (x1 >= x3 && x1 <= x4 || x2 >= x3 && x2 <= x4 ||
                    x3 >= x1 && x3 <= x2 || x4 >= x1 && x4 <= x2) {
                    return true; // 重叠部分不为空
                }
            }
        }
        return false; // 平行
    }
    double r = d2 / d1, s = d3 / d1;
    if (r < 0 || r > 1 || s < 0 || s > 1) {
        return false; // 不相交
    }
    return true; // 相交
}

// 判断多边形是否自相交
bool isSelfIntersected(vector<Point> poly) {
    int n = poly.size();
    for (int i = 0; i < n; i++) {
        Line l1(poly[i], poly[(i+1)%n]);
        for (int j = i+2; j < n; j++) {
            Line l2(poly[j], poly[(j+1)%n]);
            if (intersect(l1, l2)) {
                return true;
            }
        }
    }
    return false;
}

int main() {
    vector<Point> poly = {Point(0, 0), Point(0, 1), Point(1, 1), Point(1, 0)};
    cout << isSelfIntersected(poly) << endl; // 0
    poly.push_back(Point(0.5, 0.5));
    cout << isSelfIntersected(poly) << endl; // 1
    return 0;
}

以上代码中，`Point` 结构体表示点，`Line` 结构体表示线段。`intersect` 函数用于判断两条线段是否相交，`isSelfIntersected` 函数用于判断多边形是否自相交。在 `isSelfIntersected` 函数的实现中，我们对多边形上的每一条线段进行两两比较，如果发现有相交的线段，则直接返回结果。

qgis判断两条线段是否相交的C++代码

### 回答1：
首先，我们需要分别获取这两条线段的端点坐标。假设这两条线段分别为线段A和线段B，则线段A有两个端点坐标(x1,y1)和(x2,y2)，线段B有两个端点坐标(x3,y3)和(x4,y4)。

然后，我们可以使用叉积来判断两条线段是否相交。我们可以计算出线段A的向量(x2-x1,y2-y1)和线段B的向量(x4-x3,y4-y3)的叉积。如果两条线段相交，则这两个向量的叉积一定不为零。

具体代码如下：

bool isIntersect(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
{
    double v1 = (x4-x3)*(y1-y3) - (y4-y3)*(x1-x3);
    double v2 = (x4-x3)*(y2-y3) - (y4-y3)*(x2-x3);
    double v3 = (x2-x1)*(y3-y1) - (y2-y1)*(x3-x1);
    double v4 = (x2-x1)*(y4-y1) - (y2-y1)*(x4-x1);
    return (v1*v2 < 0) && (v3*v4 < 0);
}

这段代码中，函数isIntersect()接收两条线段的端点坐标作为参数，并返回一个布尔值，表示这两条线段是否相交。

### 回答2：
要使用QGIS判断两条线段是否相交，可以使用以下C代码：

首先，需要包含QGIS的相关头文件：

#include <qgsgeometry.h>

然后，可以编写一个函数来判断两条线段是否相交。函数的参数是两个QgsPoint对象，表示线段的起点和终点。函数返回一个布尔值，表示两条线段是否相交：

bool isIntersecting(QgsPoint start1, QgsPoint end1, QgsPoint start2, QgsPoint end2) {
    QgsGeometry g1 = QgsGeometry::fromPolylineXY(QVector<QgsPoint>() << start1 << end1);
    QgsGeometry g2 = QgsGeometry::fromPolylineXY(QVector<QgsPoint>() << start2 << end2);
    
    QgsGeometry intersection = g1.intersection(g2);
    
    return intersection.geometryType() == QgsWkbTypes::LineGeometry;
}

在这个函数中，我们首先创建两个QgsGeometry对象来表示输入的线段。然后，我们使用`intersection`函数来计算两个线段的交点。最后，我们检查交点的类型是否是线段类型，如果是则返回真，表示相交，否则返回假，表示不相交。

最后，可以在主函数中使用该函数来判断两条线段是否相交：

int main() {
    QgsPoint start1(1, 1);
    QgsPoint end1(5, 5);
    QgsPoint start2(3, 1);
    QgsPoint end2(1, 3);
    
    bool isIntersect = isIntersecting(start1, end1, start2, end2);
    
    if (isIntersect) {
        printf("The two line segments intersect.\n");
    } else {
        printf("The two line segments do not intersect.\n");
    }
    
    return 0;
}

在这个例子中，我们创建了两个线段，分别由起点和终点坐标表示。然后，我们调用之前编写的`isIntersecting`函数来判断两条线段是否相交，并输出相应的结果。

请注意，编写这个代码之前，需要确保已经安装QGIS库，并正确地设置了编译环境。

### 回答3：
要判断两条线段是否相交，可以使用QGIS的Python接口来编写代码。

首先，我们需要导入所需的库：

from qgis.core import QgsGeometry, QgsPoint

然后，我们可以定义两条线段的起点和终点坐标：

# 第一条线段的起点和终点坐标
line1_start = QgsPoint(0, 0)
line1_end = QgsPoint(3, 3)

# 第二条线段的起点和终点坐标
line2_start = QgsPoint(1, 1)
line2_end = QgsPoint(4, 4)

接下来，我们可以使用这些坐标来创建线段的几何对象：

# 第一条线段的几何对象
line1_geom = QgsGeometry.fromPolyline([line1_start, line1_end])

# 第二条线段的几何对象
line2_geom = QgsGeometry.fromPolyline([line2_start, line2_end])

最后，我们可以使用`intersects()`方法来检查两条线段是否相交：

if line1_geom.intersects(line2_geom):
    print("两条线段相交")
else:
    print("两条线段不相交")

综上，以上代码可以判断两条线段是否相交，如果相交则输出“两条线段相交”，否则输出“两条线段不相交”。请注意，这只是一种基本的判断方法，如果需要更复杂的判断，可以使用其他QGIS的几何运算方法。