碰撞检测:判断2个多边形相交

本文演示demo:
碰撞检测:判断2个多边形相交_第1张图片

需要判断2个条件

  • 边相交。2个多边形的边是否相交。
  • 点在内部。2个多边形的顶点是否在另一个多边形的内部。

关于这2个条件的判断:
《碰撞检测:判断点是否在多边形内部》
https://blog.csdn.net/StevenKyleLee/article/details/88044589
《碰撞检测:判断线段相交》
https://blog.csdn.net/StevenKyleLee/article/details/87934320

源码工程下载:
https://download.csdn.net/download/stevenkylelee/10989937

你可能感兴趣的:(算法实践,Cocos,Creator)