本文介绍了三种求线段交点的算法，包括：先求交点再判断、先判断相交再求交点以及叉乘判断相交法。这些算法考虑了线段端点在对方线段两侧的情况，通过计算直线方程、法向量投影和三角形面积等方法来确定交点和相交状态。文章提供了js实现的完整版，适用于计算机图形学和几何算法等领域。
文章转载自：
谈谈"求线段交点"的几种算法(js实现,完整版) - 大城小胖的大城 - ITeye博客
算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上
算法步骤：
- 计算线段的直线方程，即根据线段端点坐标求直线方程参数(a,b,e)
- 计算交点(x, y)
- 判断交点是否在线段上
算法简单易实现，但对于每对线段都求交点，计算量较大。
算法二: 先判断两条线段是否相交，在求交点
判断依据：判断每一条线段的两个端点是否都在另一条线段的两侧, 是则两条线段相交, 否则不相交。
算法步骤：
- 计算cd的法线向量n2
最低0.47元/天 解锁文章
扫一扫
1218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
