2018年8月20日
算法：两条线段求交点
摘要： 问题情景： 验证两条线段是否相交时，需求两条线段的交点 算法详解： 已知两个线段分别是(x1,y1)(x2,y2)以及(x3,y3)(x4,y4)。 设线段所在的直线方程为ax+by+c=0 a1=y2-y1, b1=-(x2-x1), c1=-a1*x1-b1*y1=-x1*y2+x2*y1; a 阅读全文
posted @ 2018-08-20 17:33 睿阳 阅读(1658) 评论(0) 推荐(0) 编辑