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

Question

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

谢谢！

Answer 1

你如何建立自己的道路？它只是直线段的积累吗？如果是这样，您可以保留一个列表（与您用于渲染的UIBezierPath并行），然后执行行相交测试。但是，在天真的实现中，它将是O（N ^ 2）。