objective-c - 如何检测 UIBezierPath 是否与自身相交？

Question

我有一个用户绘制的 UIBezierPath，我想知道它是否与自身相交。谁能指出我检测到这一点的好方向？

谢谢！

Answer 1

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