帮助Obj-C中的Triangle碰撞检测

Question

我没有参加任何高级数学课程或其他任何课程（我还在上高中），我并不是真的了解所有在线三角碰撞系统。

我在2D空间中有两个三角形物体。我应该如何编写Obj-C代码，以便检测到两者之间的碰撞/交叉？我很难过。

Answer 1

这些技巧中的一种可能会有所帮助：

http://www.blackpawn.com/texts/pointinpoly/default.html

基本上，为了简化一些事情你可以先试着弄清楚三角形的三个点中的每一个是否在另一个三角形内部 - 因为从一个或另一个角落进入另一个角落是他们唯一的方式可以重叠。