![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
RadiumYang
ACM退役打牌选手
展开
-
直线交点问题(例题:POJ1269)
求直线交点 求直线交点模板,详见刘汝佳紫书。 // 判断有无交点,看Cross(v,w),为0则没有交点。 Point GetLineIntersection(Point P,Vector v,Point Q,vector w) { vector u = P-Q; double t = Cross(w,u) / Cross(v,w); return P+v*t; } Intersectin...原创 2019-04-20 19:35:57 · 503 阅读 · 0 评论 -
叉积_点与直线(例题:POJ2318)
叉积_点与直线 叉积:向量之间的X运算。 假设P(x1,y1,0),Q(x2,y2,0) 可得行列式: |i j k| |x1 y1 0| |x2 y2 0| 得P × Q= (x1y2-x2y1)j 若 P × Q > 0 , 则P在Q的顺时针方向。 若 P × Q < 0 , 则P在Q的逆时针方向。 若 P × Q = 0 , 则P与Q共线,但可能同向也...原创 2019-04-17 00:02:10 · 346 阅读 · 0 评论 -
线段相交问题(例题:POJ2653)
求线段交点 求线段交点问题,依然见刘汝佳紫书。 // 每条线段的两个端点都在另一条线段两侧(叉积符号不同) // a1,a2为一条线段,b1,b2为另一条线段 bool SegProInt(Point a1,Point a2,Point b1,Point b2) { double c1 = Cross(a2-a1,b1-a1), c2 = Cross(a2-a1,b2-a1), c3 ...原创 2019-04-25 17:14:51 · 287 阅读 · 0 评论 -
直线与线段相交问题(例题:POJ3304)
判断直线与线段是否相交 判断直线与线段是否相交,这个刘汝佳的板子上没有,但是稍微分析一下就可以得到了,这个是线段相交的简化版。 // 显然只需要b1,b2在a1,a2两侧即可,不需要判断a1,a2是否在b1,b2两侧 // 其中a1,a2是直线,b1,b2是线段 bool SegLineInt(Point a1,Point a2,Point b1,Point b2) { double c1 = ...原创 2019-04-25 17:31:00 · 694 阅读 · 1 评论