线段与线段的交点

Posted 2020-11-10 honghong

 

+

[cpp] view plain copy

 

1. point getcrosspoint(point a,point a1,point b,point b1)  
2. {  
3.     point base=b1-b;  
4.     double d1=abs(cross(base,a-b));  
5.     double  d2=abs(cross(base,a1-b));  
6.     double t=d1/(d1+d2);  
7.     point temp=(a1-a)*t;  
8.     return a+temp;  
9. }