判断一个点是否在一个多边形内部的几种方法以及它们的实现

引言 例如说在用程序实现一款游戏时，有时候需要判断两个物体是不是发生了碰撞，如果两个物体没发生碰撞，那么一个物体的边上的任意点必定在另一个物体之外，这就可以抽象为一般的问题：给定一点……