Siliphen Labs

本文demo演示：基本判断原理：判断一个点是否在一个多边形中，有一个简单的做法：从这个点发射一条射线，统计射线与多边形有多少条边相交，奇数表示点在多边形内，偶数表示点不在多边形内。为了简化计算，射线是水平的。如下图所示：点 A 水平向右的射线有 5 个交点，奇数，A在多边形内。点 B 水平向右的射线有 2 个交点，偶数，B 在多边形外部。如果一个点在多边形内，穿过这个点的水...

演示demo：需要判断2个条件边相交。2个多边形的边是否相交。点在内部。2个多边形的顶点是否在另一个多边形的内部。关于这2个条件的判断：《碰撞检测：判断点是否在多边形内部》https://blog.youkuaiyun.com/StevenKyleLee/article/details/88044589《碰撞检测：判断线段相交》https://blog.youkuaiyun.com/StevenKy...

本文乃Siliphen原创，转载请注明出处：http://blog.youkuaiyun.com/stevenkylelee2D叉乘3D 叉乘：3D 叉乘的结果是一个 3D 向量，这个向量垂直于参与运算的2个向量的法向量。3D 叉乘计算公式：（ a.y * b.z - b.y * a.z , a.z * b.x - b.z * a.x , a.x * b.y - b.x * a.y ）2D叉乘：2...