求直线交点
2010-12-10 22:20
190 查看
Point intersection(Line l1,Line l2){//面积比求出交点之比 Point ret = l1.s; double t = ((l1.s.x - l2.s.x) * (l2.s.y - l2.e.y) - (l1.s.y - l2.s.y) * (l2.s.x - l2.e.x)) /((l1.s.x - l1.e.x) * (l2.s.y - l2.e.y) - (l1.s.y - l1.e.y) * (l2.s.x - l2.e.x)); ret.x += (l1.e.x - l1.s.x) * t; ret.y += (l1.e.y - l1.s.y) * t; return ret; }
相关文章推荐
- poj1039 Pipe 线段与直线的交点
- HDOJ 题目2857 Mirror and Light(关于直线对称点,直线交点)
- 计算直线的交点数(set + 打表)
- <hdoj1466>计算直线的交点数
- 【杭电】1466计算直线的交点数【DP】
- 计算直线的交点方案数
- POJ 1039 Pipe(直线和线段相交判断,求交点)
- HDU2528-Area(计算凸多边形面积,线段和直线交点)
- 计算几何之相交直线交点的求法
- poj 1269Intersecting Lines (直线相交判断,求相交交点)
- UVa11178 - Morley's Theorem(向量旋转+直线交点)
- ZOJ 1280 Interesting Lines | 求两直线交点
- 直线与平面求交点
- 用矢量变换的方法求两条直线的交点
- 空间2直线交点算法
- hdu 1466 计算直线的交点数
- 空间直线与平面的交点
- 网易游戏笔试题─两个圆相交,交点是A1,A2。现在过A1点做一直线与两个圆分别相交另外一点B1,B2。 B1B2可以绕着A1点旋转。问在什么情况下,B1B2最长
- poj 1269 Intersecting Lines(判断直线相交 求交点)
- 直线的交点