'判断两条线是否相交
function isIntersect(px1,py1,px2,py2,px3,py3,px4,py4)
flag=false
d=(px2-px1)*(py4-py3) - (py2-py1)*(px4-px3)
if(d<>0) then
r = ((py1-py3)*(px4-px3)-(px1-px3)*(py4-py3))/d
s = ((py1-py3)*(px2-px1)-(px1-px3)*(py2-py1))/d
if (r>=0) and (r <= 1) and (s >=0) and (s<=1) then
flag=true
end if
end if
isIntersect=flag
end function
ASP判断两个线段是否相交的算法
于 2009-09-01 10:47:00 首次发布
本文介绍了一种用于判断二维平面上两条线段是否相交的算法实现。该算法通过计算交点位置来判断线段间的关系,并给出了具体的实现代码。

被折叠的 条评论
为什么被折叠?



