Wheat″

摘要： View Code 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct point 5 { 6 int x,y; 7 }; 8 bool multi(point p0,point p1,point p2) 9 { 10 return (p1.x-p0.x)*(p2.y-p0.y)>(p2.x-p0.x)*(p1.y-p0.y); 11 } 12 int mysort1(point a,point b)13 { 14 if(a.y!=b.y) 15 r... 阅读全文

摘要： 我们分两步确定两条线段是否相交：(1)．快速排斥试验设以线段P1P2为对角线的矩形为R，设以线段Q1Q2为对角线的矩形为T，如果R和T不相交，显然两线段不会相交；(2)．跨立试验如果两线段相交，则两线段必然相互跨立对方，P1P2跨立Q1Q2，则矢量(P1-Q1)和(P2-Q1)位于矢量(Q2-Q1)的两侧，即(P1-Q1)×(Q2-Q1)*(P2-Q1)×(Q2-Q1)<0上式可改写成(P1-Q1)×(Q2-Q1)*(Q2-Q1)×(P2-Q1)>0当(P1-Q1)×(Q2-Q1)=0时，说明(P1-Q1)和(Q2-Q1)共线，但是 阅读全文