Objective C - Quartz 2D寻找线相交

Question

我目前正在使用CGContextMoveToPoint，CGContextAddLineToPoint＆amp; CGContextStrokePath在视图上绘制线条。

基本上制作一个允许用户沿对角线移动的蛇游戏。

有没有办法找到我绘制的2条线相交或者是否必须手动计算每条线并查看是否有任何相交？

谢谢，
三通

Answer 1

由于CG方法有点CPU重，因此最好的办法是编写一个使用基本几何计算交点的方法。或者使用Sweep Line algorithm，它不应该太难。

编辑：事实上，既然你正在制作一个蛇形游戏，其中块被放置在一个网格中，你可以将一些块标记为包含蛇/任何的以及一个块即将被标记两次，然后你做任何你想在线路交叉点做的事情。