判断同一平面内任意两线段是否相交的方法
来源:互联网 发布:php issert函数 编辑:程序博客网 时间:2024/06/05 19:27
本文给出一种判断同一平面内两线段相交的判定方法。如下图:
如果两线段相交,则两线段必然相互跨立对方。
若P1P2跨立Q1Q2 ,则矢量(P1 - Q1)和( P2 - Q1)位于矢量(Q2 - Q1)的两侧,
即(( P1 - Q1) × ( Q2 - Q1 )) *(( P2 - Q1) × ( Q2 - Q1 )) < 0。
上式可改写成((P1 - Q1) × ( Q2 - Q1 )) * (( Q2 - Q1) × (P2 - Q1 )) > 0。
当(P1 - Q1) × (Q2 - Q1) = 0 时,说明 (P1 - Q1 ) 和(Q2 - Q1)共线, 但是因为已经通过快速排斥试验,所以P1 一定在线段 Q1Q2上;
同理,(Q2 - Q1 ) ×(P2 - Q1 ) = 0 说明P2 一定在线段Q1Q2上。
所以判断P1P2跨立Q1Q2的依据是:
(( P1 - Q1 ) × (Q2 - Q1))* *((Q2 - Q1 ) × (P2 - Q1)) >= 0。
同理判断Q1Q2跨立P1P2的依据是:
( Q1 - P1 ) × ( P2 - P1 ) * ( P2 - P1) × ( Q2 - P1) >= 0。
代码实现:
- 判断同一平面内任意两线段是否相交的方法
- 判断平面上两线段是否相交
- 判断平面上任意两条线段是否相交-Python实现
- 判断二维平面上两线段是否相交
- 判断平面上两线段是否相交,顺便解释判断点在直线的位置...
- 【算法导论】33.2:判断任意两条线段是否相交
- 关于如何判断在平面上的两条线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 线段是否相交的判断方法
- 两种方法判断平面内的点是否在多边形内
- JavaScript事件大全3
- 网页中嵌入视频,flv格式
- 如何生成不规则形状的mask,以解决对图像不规则区域设置ROI的问题
- Reading Your Dog
- QTP要知道的
- 判断同一平面内任意两线段是否相交的方法
- 训练haar分类器
- Linux下清理Cache方法
- Perl文件检测选项及其含义
- [技术讨论]什么是正确的学习和研究态度
- JavaScript事件大全
- SendMessage API函数在PowerBuilder中应用
- 神州数码思特奇(太原)笔试
- 上传图片时重写图片的大小