Unverified Commit 738ec6ad authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

🔀Merge pull request #1756 from OI-wiki/HeRaNO-patch-1

Fix a fatal error in 2D Geometry
parents d5b9474d 3a49cfe5
Loading
Loading
Loading
Loading
+1 −3
Original line number Diff line number Diff line
@@ -139,9 +139,7 @@ $$

这就是 **跨立实验** ,如果对于两线段 $a,b$ , $b$ 线段的两个端点分布在 $a$ 线段所在直线的两侧, **且**  $a$ 线段的两个端点分布在 $b$ 线段所在直线的两侧,我们就说 $a,b$ 两线段 **通过了跨立实验** ,即两线段相交。

通过跨立实验是两线段相交的 **充要条件** ,因此直接利用跨立实验判断即可。

由于快速排斥实验只需要少量比较而不需要计算,所以先用快速排斥实验判断可以减小一部分常数。
注意到当两条线段共线但不相交时也可以通过跨立实验,因此想要准确判断还需要与快速排斥实验结合。

### 判断一点是否在任意多边形内部