2019年10月2日
线段相交
摘要： 预备 两个向量 和 的叉积写作 由 和 可得： 当 时， 在 的逆方向。 当 时， 在 的顺方向。 当 时， 和 共线。 分析 快速排斥 两条线段分别为对角线构造矩形。 若这两个矩形不相交，则这两条线段肯定不相交。 若这两个矩形相交，则需要跨立实验进一步判断。 代码 跨立实验 如果两条线段相交，那么 阅读全文
posted @ 2019-10-02 01:51 Vivid-BinGo 阅读(839) 评论(0) 推荐(0)