C#判断空间中两条线段是不是有交点
判断空间中两条线段是不是有交点
判断原理:
先判断线段四点在空间中是否共面
可以用行列式来判断
用四个点求出三个向量分别为(x1,y1,z1),(x2,y2,z2),(x3,y3,z3)
判断行列式
| x1 x2 x3|
| y1 y2 y3|
| z1 z2 z3|
或者它的转置是否为零
若为零则四点共面
判断平面内两线段是否有交点
快速排斥实验+跨立实验
算法详解可以了解:
快速排斥、跨立...
原创
2019-05-14 10:12:29 ·
1356 阅读 ·
2 评论