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/stevenkylelee 2D叉乘 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...