cocos2dx判断一个点是否在三角形中
发布时间:2020-12-14 19:39:21 所属栏目:百科 来源:网络整理
导读:// 判断点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
// 判断点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 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,y2,x3,y3); if (d1 * d2 < 0) return false; float d3 = EvaluatePointToLine(x,y3,y1); if (d2 * d3 < 0) return false; return true; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |