求直线交点

来源:互联网 发布:linux 安装ssh2 编辑:程序博客网 时间:2024/06/10 14:52
Point intersection(Line l1,Line l2){//面积比求出交点之比    Point ret = l1.s;    double t = ((l1.s.x - l2.s.x) * (l2.s.y - l2.e.y) - (l1.s.y - l2.s.y) * (l2.s.x - l2.e.x))              /((l1.s.x - l1.e.x) * (l2.s.y - l2.e.y) - (l1.s.y - l1.e.y) * (l2.s.x - l2.e.x));    ret.x += (l1.e.x - l1.s.x) * t;    ret.y += (l1.e.y - l1.s.y) * t;    return ret;}

原创粉丝点击