我们知道两条线段判交有个做法
(s2-s1)×(t1-s1)・(t2-s1)×(t1-s1)<0 && (s1-s2)×(t2-s2)・(t1-s2)×(t2-s2)<0
类比两条线段，线段与射线判交就能找到一个好的做法
p=tr-sr (方向向量)
(sr-s1)×(t1-s1)・p×(t1-s1)<0 && (s1-sr)×p・(t1-sr)×p<0
..虽然有点无聊..
不过由于是向量运算robustness应该不错吧..
相关文章：
相似解决方案
热门标签
我们知道两条线段判交有个做法
(s2-s1)×(t1-s1)・(t2-s1)×(t1-s1)<0 && (s1-s2)×(t2-s2)・(t1-s2)×(t2-s2)<0
类比两条线段，线段与射线判交就能找到一个好的做法
p=tr-sr (方向向量)
(sr-s1)×(t1-s1)・p×(t1-s1)<0 && (s1-sr)×p・(t1-sr)×p<0
..虽然有点无聊..
不过由于是向量运算robustness应该不错吧..
相关文章：