平面线段相交

▤∪◍

已于 2022-05-09 13:26:21 修改

阅读量292

点赞数

分类专栏：计算几何文章标签：线段相交几何交点向量坐标计算

于 2022-05-09 13:24:41 首次发布

本文链接：https://blog.csdn.net/xys206006/article/details/124632313

版权

计算几何专栏收录该内容

2 篇文章 0 订阅

订阅专栏

一、相交测试

相交成立条件：

$\vec{ab}跨立\vec{cd};$
$\vec{cd}跨立\vec{ab};$

两个条件同时成立,说明线段ab与线段cd相交。

参考下图所示
在这里插入图片描述

图(a) 段AB 与段CD相交

$\vec{AD} \times \vec{AB} < 0,即点D在段AB的左手边;$
$\vec{AC} \times \vec{AB} > 0,即点C在段AB的右手边;$
$即\vec{CD} 跨立 \vec{AB}.$

$\vec{CA} \times \vec{CD} < 0,即点A在段CD的左手边;$
$\vec{CB} \times \vec{CD} > 0,即点B在段CD的右手边;$
$即\vec{AB} 跨立 \vec{CD}.$

图(b) 段EF 与段GH不相交

$\vec{EH} \times \vec{EF} > 0,即点H在段EF的右手边;$
$\vec{EG} \times \vec{EF} > 0,即点G在段EF的右手边;$
$即\vec{GH} 不跨立 \vec{EF}.$

$\vec{GE} \times \vec{GH} < 0,即点E在段GH的左手边;$
$\vec{GF} \times \vec{GH} > 0,即点F在段GH的右手边;$
$即\vec{EF} 跨立 \vec{GH}.$

图(c 段IJ 与段KL相交

$\vec{IL} \times \vec{IJ} = 0,即点L在段IJ上;$
$\vec{IK} \times \vec{IJ} > 0,即点K在段IJ的右手边;$
$即\vec{KL} 跨立 \vec{IJ}.$

$\vec{KI} \times \vec{KL} < 0,即点I在段KL的左手边;$
$\vec{KJ} \times \vec{KL} > 0,即点J在段KL的右手边;$
$即\vec{IJ} 跨立 \vec{KL}.$

二、求取交点

假定段AB交段CD，考虑下图所示：
在这里插入图片描述

$段AB交段CD，AE\bot CD，BF\bot CD。$
$\because \bigtriangleup{AEO} \sim \bigtriangleup{BFO}，\therefore \frac{|\vec{AE}|}{|\vec{BF}|} = \frac{|\vec{AO}|}{|\vec{BO}|}。$
$又\because S_{\bigtriangleup{ACD}} = 0.5 * |\vec{AE}| * |\vec{CD}|=0.5 * |\vec{CA} \times \vec{CD}|$
$且S_{\bigtriangleup{CDB}} = 0.5 * |\vec{BF}| * |\vec{CD}| = 0.5 * |\vec{CB} \times \vec{CD}|$
$\therefore \lambda =\frac{|\vec{AO}|}{|\vec{BO}|}=\frac{S_\bigtriangleup{ACD}}{S_\bigtriangleup{CDB}} = \frac{|\vec{CA} \times \vec{CD}|}{|\vec{CB} \times \vec{CD}|}$
$\therefore \vec{AO} = \lambda\vec{OB}$
$\therefore \vec{AB} = \vec{AO} + \vec{OB} = \vec{AO} + \lambda\vec{AO}=(1+\lambda)\vec{AO}$
$\therefore \vec{AO}= \frac{1}{1+\lambda}\vec{AB}$
$即$
$(O_x-A_x,O_y-A_y) = \frac{1}{1+\lambda}(B_x-A_x,B_y-A_y)$
$可推出$
$O_x = A_x + \frac{1}{1+\lambda}(B_x-A_x)$
$O_y = A_y + \frac{1}{1+\lambda}(B_y-A_y)$

▤∪◍

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
平面线段相交

一、相交测试相交成立条件：ab⃗跨立cd⃗;\vec{ab}跨立\vec{cd};ab跨立cd;cd⃗跨立ab⃗;\vec{cd}跨立\vec{ab};cd跨立ab;两个条件同时成立,说明线段ab与线段cd相交。参考下图所示图(a) 段AB 与段CD相交AD⃗×AB⃗<0,即点D在段AB的左手边;\vec{AD} \times \vec{AB} < 0,即点D在段AB的左手边;AD×AB<0,即点D在段AB的左手边;AC⃗×AB⃗>0,即点C在段AB的右手
复制链接

扫一扫