algorithm - 在绘图引擎中查找交叉线

Question

我正在开发一个小型多媒体项目，在该项目中，用户可以通过用线连接点来在 Canvas (2d) 上绘制形状。但我需要禁止用户越线。

我正在寻找的是一个可以找到相交线的小算法。该项目是在 AS3/Flash 中完成的，但我想答案是通用的。

谁能给我一个线索？

谢谢

Answer 1

这是 Java 中的示例，但我认为您可以轻松适应 AS3:

public static boolean intersects(double ax, double ay, double bx, double by,
        double cx, double cy, double dx, double dy) {
    double denum = ((bx-ax)*(dy-cy)-(by-ay)*(dx-cx));
    if (denum == 0) return false; // parallel segments
    double r = ((ay-cy)*(dx-cx)-(ax-cx)*(dy-cy)) / denum;
    double s = 
            ((ay-cy)*(bx-ax)-(ax-cx)*(by-ay)) / denum;
    return 0<=r && r<=1 && 0<=s && s<=1;
}

如果线段 [AB] 和 [CD] 相交，它应该返回 true。您可以找到引用 here