如何检测 UIBezierPath 是否与自身相交？答案

【问题标题】：How to detect if an UIBezierPath intersects itself?如何检测 UIBezierPath 是否与自身相交？
【发布时间】：2012-11-20 23:22:38
【问题描述】：

我有一个用户绘制的 UIBezierPath，我想知道它是否与自身相交。任何人都可以为我指出一个很好的检测方向吗？

谢谢！

【问题讨论】：

这是一个很好的方向..stackoverflow.com/questions/4039229/…
你不是简单地检查你的问题是否关闭了 UIBezierPath 吗？
不，我不想检查它是否已关闭。我只想知道路径是否与自身相交。假设用户画了mathatube.com/images/pentagon-complex_1_.gif 这样的东西，那么我们就有了一个交集。

【解决方案1】：

你如何构建你的路径？它只是直线段的累积吗？如果是这样，您可以保留这些列表（与您的 UIBezierPath 平行，用于渲染），然后执行线相交测试。不过，在幼稚的实现中，它会是 O(N^2)。

【讨论】：