![](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 · 499 阅读 · 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 · 344 阅读 · 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 · 286 阅读 · 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 · 691 阅读 · 1 评论