我正在开发一个小型多媒体项目,在该项目中,用户可以通过用线连接点来在 Canvas (2d) 上绘制形状。 但我需要禁止用户越线。
我正在寻找的是一个可以找到相交线的小算法。 该项目是在 AS3/Flash 中完成的,但我想答案是通用的。
谁能给我一个线索?
谢谢
最佳答案
这是 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
关于algorithm - 在绘图引擎中查找交叉线,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11151767/