赞
踩
文章转载自:
谈谈"求线段交点"的几种算法(js实现,完整版) - 大城小胖的大城 - ITeye博客
算法步骤:
算法简单易实现,但对于每对线段都求交点,计算量较大。
判断依据:判断每一条线段的两个端点是否都在另一条线段的两侧, 是则两条线段相交, 否则不相交。