检查绘制的路径/ CGPath是否在iPhone游戏中相交

我有一个在OpenGL ES中绘制的路径.如果需要,我可以将它转换为CGPath.

如何检查它是否与自身相交(如果用户创建了完整的循环)?

最佳答案 格雷厄姆考克斯有一些关于如何检测CGPathRef和CGRect的交集的
very interesting thoughts,这与您的问题类似,可能具有教育意义.潜在的问题很难,大多数实际的解决方案都是近似的.

您可能还想查看CGPathRef intersection上的这篇SO文章,这也与您的问题相似,并且一些提议的解决方案与Graham上面的相同.

点赞