- 博客(1)
- 收藏
- 关注
RSS订阅原创 两线段相交的快速判断－叉积的一个应用
设两个有向线段p1p2,p3p4 ,判断他们是否相交的充分必要条件是： p1, p2 位于包含p3，p4的直线的两侧，而且p3，p4也位于包含p1，p2的直线的两侧。另外还要考虑边界条件。下面是伪代码：SEGMENTS-INTERSECT(p1, p2, p3, p4) 1 d1 ← DIRECTION(p3, p4, p1) 2 d2 ← DIRECTION(p3, p
2006-09-01 13:57:00
3615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人