射线线段判交

我们知道两条线段判交有个做法

(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应该不错吧..

原文地址:https://www.cnblogs.com/tmzbot/p/8481644.html