OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
ea65011
)
Fix a fatal error in 2D Geometry
author
Heran Yang
<heran55@126.com>
Sat, 12 Oct 2019 17:17:46 +0000
(
01:17
+0800)
committer
GitHub
<noreply@github.com>
Sat, 12 Oct 2019 17:17:46 +0000
(
01:17
+0800)
docs/geometry/2d.md
patch
|
blob
|
history
diff --git
a/docs/geometry/2d.md
b/docs/geometry/2d.md
index
c5399d5
..
f0e07fc
100644
(file)
--- a/
docs/geometry/2d.md
+++ b/
docs/geometry/2d.md
@@
-139,9
+139,7
@@
$$
这就是 **跨立实验** ,如果对于两线段 $a,b$ , $b$ 线段的两个端点分布在 $a$ 线段所在直线的两侧, **且** $a$ 线段的两个端点分布在 $b$ 线段所在直线的两侧,我们就说 $a,b$ 两线段 **通过了跨立实验** ,即两线段相交。
-通过跨立实验是两线段相交的 **充要条件** ,因此直接利用跨立实验判断即可。
-
-由于快速排斥实验只需要少量比较而不需要计算,所以先用快速排斥实验判断可以减小一部分常数。
+注意到当两条线段共线但不相交时也可以通过跨立实验,因此想要准确判断还需要与快速排斥实验结合。
### 判断一点是否在任意多边形内部