碰撞检测:判断点是否在多边形内部

本文乃Siliphen原创,转载请注明出处:http://blog.csdn.net/stevenkylelee 本文demo演示: 基本判断原理: 判断一个点是否在一个多边形中,有一个简单的做法: 从这个点发射一条射线,统计射线与多边形 有多少条边相交, 奇数表示点在多边形内,偶数表示点不在多边形内。 为了简化计算,射线是水平的。 如下图所示: 点 A 水平向右的射线有 5 个交点,奇数,A在多
相关文章
相关标签/搜索