![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
逐日的少年
这个作者很懒,什么都没留下…
展开
-
计算几何学习笔记(二)
一、已知两条线段,判断线段是否相交? 首先用叉积判断两线段不平行和共线。 然后: (1)如果对于一条线段而言另一条线段的两端在该线段的同一端,则两线段一定不相交。 (2)如果两线段作为对角线形成的矩阵不相交则两线段一定不相交。 如果经过了(1)和(2)的删选,则两线段相交。 二、求两线段的交点。 判断完两直线相交后: 三、求点到线段的最近距离 ...原创 2021-06-22 21:01:22 · 83 阅读 · 0 评论 -
计算几何学习笔记(一)
一、已知直线的两点坐标(x1,y1)和(x2,y2)求该直线的一般式方程Ax+By+C=0 解方程(y-y1)/(x-x1)=(y2-y1)/(x2-x1)得: (y2-y1)x+(x1-x2)y+(y1 * x2-x1 * y2)=0; 所以:a=y2-y1 b=x1-x2 c=y1 * x2-x1 * y2 二、已知直线的两点坐标(x1,y1)和(x2,y2),求点(x0,y0)到直线的距离和求在直线上的垂足,以及关于直线的对称点。 先求出直线的一般式 垂足: 求解两个方原创 2021-06-21 21:17:50 · 153 阅读 · 0 评论