// 判断点P(x, y)与有向直线P1P2的关系. 小于0表示点在直线左侧,等于0表示点在直线上,大于0表示点在直线右侧
float PosBase::EvaluatePointToLine(float x, float y, float x1, float y1, float x2, float y2)
{
float a = y2 - y1;
float b = x1 - x2;
float c = x2 * y1 - x1 * y2;
assert(fabs(a) > 0.00001f || fabs(b) > 0.00001f);
return a * x + b * y + c;
}
// 判断点P(x, y)是否在点P1(x1, y1), P2(x2, y2), P3(x3, y3)构成的三角形内(包括边)
bool PosBase::IsPointInTriangle(float x, float y, float x1, float y1, float x2, float y2, float x3, float y3)
{
// 分别计算点P与有向直线P1P2, P2P3, P3P1的关系,如果都在同一侧则可判断点在三角形内
// 注意三角形有可能是顺时针(d>0),也可能是逆时针(d<0)。
float d1 = EvaluatePointToLine(x, y, x1, y1, x2, y2);
float d2 = EvaluatePointToLine(x, y, x2, y2, x3, y3);
if (d1 * d2 < 0)
return false;
float d3 = EvaluatePointToLine(x, y, x3, y3, x1, y1);
if (d2 * d3 < 0)
return false;
return true;
}
cocos2dx判断一个点是否在三角形中
最新推荐文章于 2019-07-09 21:15:22 发布