舒适冰棍

文章
4
资源
0
加入时间
3年0月8天

POJ 1410 Intersection(判断线段与矩形是否相交)

POJ 1410 Intersection(判断线段与矩形是否相交)http://poj.org/problem?id=1410题意:       给你一个矩形的对角坐标(x1,y1)与(x2,y2),然后再给你一条线段的两个端点坐标,问你该线段是否与矩形相交?(如果线段仅在矩形内部也算线段与矩形相交)分析:       首先判断线段是否在矩形内部. 一条线段在矩形内部,充要条

空间直线与平面的交点

如果直线不与平面平行,将存在交点。如下图所示,已知直线L过点m(m1,m2,m3),且方向向量为VL(v1,v2,v3),平面P过点n(n1,n2,n3),且法线方向向量为VP(vp1,vp2,vp3),求得直线与平面的交点O的坐标(x,y,z):将直线方程写成参数方程形式,即有:x = m1+ v1 * ty = m2+ v2 * t (1)z = m