线段与线段的交点

 

+

[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. }  
posted @ 2018-06-03 00:14  wanhong  阅读(277)  评论(0)  编辑  收藏  举报