摘要： 原文：http://www.cnblogs.com/lujiacheng/archive/2011/07/28/2119636.html题目：http://www.cnblogs.com/lujiacheng/admin/EditPosts.aspx?opt=1给了n条线段，求有几个交点，重复的也要算。判断两线段是否相交： 我们分两步确定两条线段是否相交： (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。 (2)跨立试验 如果两线段相交，则两线段必然相互跨立对方。若P1P2跨立Q1Q2... 阅读全文

摘要： 原文：http://www.cnblogs.com/lujiacheng/archive/2011/07/28/2119636.html题目：http://www.cnblogs.com/lujiacheng/admin/EditPosts.aspx?opt=1给了n条线段，求有几个交点，重复的也要算。判断两线段是否相交： 我们分两步确定两条线段是否相交： (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。 (2)跨立试验 如果两线段相交，则两线段必然相互跨立对方。若P1P2跨立Q1Q2... 阅读全文