线段与线段交点的推导公式

淩亂°似流年 2021-10-01 01:08 626阅读 0赞

# 知识储备：  #

*叉乘：[http://blog.csdn.net/nightmare\_ak/article/details/77199940][http_blog.csdn.net_nightmare_ak_article_details_77199940]   
定比分点法：[http://blog.csdn.net/nightmare\_ak/article/details/77917293][http_blog.csdn.net_nightmare_ak_article_details_77917293]*

对于线段，只要先判断是否相交，就可以转化成直线求交点了

![这里写图片描述][SouthEast]

附模板：

#include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int MAXN = 20 + 5; struct Pos { double _x, _y; Pos(double x=0.0,double y=0.0):_x(x),_y(y){} }up[MAXN], down[MAXN]; double Cross(Pos p1, Pos p2, Pos p0)//叉乘 { return (p1._x - p0._x)*(p2._y - p0._y) - (p2._x - p0._x)*(p1._y - p0._y); } bool isColide(Pos p1,Pos p2,Pos p3,Pos p4)//判断是否相交,直线p1p2与线段p3p4 { double tmp = Cross(p2, p3, p1)*Cross(p2, p4, p1); return tmp < 0.0 || fabs(tmp) < 1e-6; } Pos getPoint(Pos p1, Pos p2, Pos p3, Pos p4)//求出交点,直线(线段)p1p2与直线(线段)p3p4 { //t=lamta/(1+lamta) double x1 = p1._x, y1 = p1._y; double x2 = p2._x, y2 = p2._y; double x3 = p3._x, y3 = p3._y; double x4 = p4._x, y4 = p4._y; double t = ((x2 - x1)*(y3 - y1) - (x3 - x1)*(y2 - y1)) / ((x2 - x1)*(y3 - y4) - (x3 - x4)*(y2 - y1)); return Pos(x3 + t*(x4 - x3), y3 + t*(y4 - y3)); } int main() { return 0; }

转载于:https://www.cnblogs.com/honghong87/p/9126925.html

[http_blog.csdn.net_nightmare_ak_article_details_77199940]: http://blog.csdn.net/nightmare_ak/article/details/77199940
[http_blog.csdn.net_nightmare_ak_article_details_77917293]: http://blog.csdn.net/nightmare_ak/article/details/77917293
[SouthEast]: /images/20210724/8185a229a4ea4682873ff95aa5d17be7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，626人围观）

还没有评论，来说两句吧...

相关阅读

相关点到线段的距离计算方法

> 点C到线段AB的距离计算有以下几种计算方法 > > 和点到直线的距离计算方式不一样，直线是无限延伸的所以直接计算即可，但由于点和线段的位置不确定，所以我们不管使用何种办法

小咪咪/ 2023年10月11日 12:38/ 0 赞/ 49 阅读

相关 Poj 3304 Segments (直线与线段交)

参考了 http://blog.csdn.net/heartnheart/article/details/5924116 题意：给出n条线段，判断是否存在有一条直线，满足所有

一时失言乱红尘/ 2023年01月19日 11:58/ 0 赞/ 222 阅读

相关点到线段的距离

[https://zhuanlan.zhihu.com/p/30816284][https_zhuanlan.zhihu.com_p_30816284] ![3136934c

╰半夏微凉°/ 2022年10月17日 11:07/ 0 赞/ 304 阅读

相关三角函数的正交性及其公式推导

三角函数的正交性废话不多说，直接上公式： ∫ − π π ( sin ⁡ n x ) ( sin ⁡ m x ) d x = 0 ，其中 n ≠ m ，

落日映苍穹つ/ 2022年10月12日 05:53/ 0 赞/ 386 阅读

相关点到平面的距离公式推导

[点到平面的距离公式][Link 1] 准备知识平面的一般式方程 Ax +By +Cz + D = 0 其中n = (A, B, C)是平面的法向量，D是

墨蓝/ 2022年08月06日 15:09/ 0 赞/ 628 阅读

相关线段的重叠

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的， 1020 1020和 1225 1225的重叠部分为 1220 1220。给出N条线段的起点和终点，

男娘i/ 2022年06月12日 06:44/ 0 赞/ 273 阅读

相关线段树

线段树入门：转载博客:[点击打开链接][Link 1] 前几天开始接触线段树，其一些基本的操作还是很容易理解的，但是区间更新我着实理解了好一会（因该是本人太菜），今天有时

Myth丶恋晨/ 2022年05月29日 22:16/ 0 赞/ 335 阅读

相关线段树+单点修改

洛谷P3347 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、

骑猪看日落/ 2021年12月09日 15:45/ 0 赞/ 353 阅读

相关线段与线段交点的推导公式

知识储备：叉乘：[http://blog.csdn.net/nightmare\_ak/article/details/77199940][http_blog.csd

淩亂°似流年/ 2021年10月01日 01:08/ 0 赞/ 627 阅读

相关线段树

转载 [https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html][https_www.cnblogs.com_TheRo

心已赠人/ 2021年07月16日 15:21/ 0 赞/ 526 阅读