dtIntersectSegmentPoly2D 2D上的线段与多边形相交计算 产生结果:是否相交,线段跨越的开始和结束百分比,相交的边
dtIntersectSegmentPoly2D(startPos, endPos, verts, nv, tmin, tmax, segMin, segMax):
http://geomalgorithms.com/vector_products.html
perp product也就是
2D外积
inline float dtVperp2D(const float* u, const float* v)
{
return u[2]*v[0] - u[0]*v[2];
}
所有的都是映射到xz平面上进行的。
const float n = dtVperp2D(edge, diff);表示的是diff product edge
const float d = dtVperp2D(dir, edge);
fabsf(d) < EPS 表示edge与要测试的这条线平行,
n < 0表示edge在diff的右边,则表示没机会相交了,
如果>=0 也就是有可能与多边形相交,continue
t = n / d;
d<0 说明dir在edge的右边
也就是说明dir是向着多边形里面来的
总之这个函数判断线段与poly是否相交
segMin和segMax分别表示最先和最后碰撞到的线段
tmin,tmax表示的是这条线段目前相交的部分是从百分之多少到百分之多少
如果终点在polygon里面,则tmax大于1
以tmin计算为例:
很明显档t=0的时候说明n=0说明出发点在edge上