OSDN Git Service

Fix a fatal error in 2D Geometry
authorHeran Yang <heran55@126.com>
Sat, 12 Oct 2019 17:17:46 +0000 (01:17 +0800)
committerGitHub <noreply@github.com>
Sat, 12 Oct 2019 17:17:46 +0000 (01:17 +0800)
docs/geometry/2d.md

index c5399d5..f0e07fc 100644 (file)
@@ -139,9 +139,7 @@ $$
 
 这就是 **跨立实验** ,如果对于两线段 $a,b$ , $b$ 线段的两个端点分布在 $a$ 线段所在直线的两侧, **且**  $a$ 线段的两个端点分布在 $b$ 线段所在直线的两侧,我们就说 $a,b$ 两线段 **通过了跨立实验** ,即两线段相交。
 
-通过跨立实验是两线段相交的 **充要条件** ,因此直接利用跨立实验判断即可。
-
-由于快速排斥实验只需要少量比较而不需要计算,所以先用快速排斥实验判断可以减小一部分常数。
+注意到当两条线段共线但不相交时也可以通过跨立实验,因此想要准确判断还需要与快速排斥实验结合。
 
 ### 判断一点是否在任意多边形内部