StarMirror
/
OI-wiki
mirror of https://github.com/OI-wiki/OI-wiki
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

fix(geometry/2d.md): fix chapter number bug (#4749) 

fix(geometry/2d.md): fix label bug

Fix a bug: a paragraph contains a chapter number, which is actually uniformly deleted.
pull/4750/head
Nanarikom 2023-02-22 21:25:59 +08:00 committed by GitHub
parent e5ec3f64be
commit d42839bcc4
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
docs/geometry/2d.md
View File

@ -129,7 +129,7 @@ $$
未通过快速排斥实验是两线段无交点的 **充分不必要条件**，我们还需要进一步判断。
因为两线段 $a,b$ 相交，$b$ 线段的两个端点一定分布在 $a$ 线段所在直线两端；同理，$a$ 线段的两个端点一定分布在 $b$ 线段所在直线两端。我们可以直接判断一条线段的两个端点相对于另一线段所在直线的位置关系，如果不同，则两线段相交，反之则不相交。我们可以利用 3.1 中的知识帮助我们判断直线与点的位置关系。
因为两线段 $a,b$ 相交，$b$ 线段的两个端点一定分布在 $a$ 线段所在直线两侧；同理，$a$ 线段的两个端点一定分布在 $b$ 线段所在直线两侧。我们可以直接判断一条线段的两个端点相对于另一线段所在直线的位置关系，如果不同，则两线段相交，反之则不相交。如上一节所说，直线与点的位置关系我们可以利用向量积判断。
这就是 **跨立实验**，如果对于两线段 $a,b$，$b$ 线段的两个端点分布在 $a$ 线段所在直线的两侧，**且** $a$ 线段的两个端点分布在 $b$ 线段所在直线的两侧，我们就说 $a,b$ 两线段 **通过了跨立实验**，即两线段相交。