cocos2dx判断一个点是否在三角形中

概述// 判断点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; fl

// 判断点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;}

总结

以上是内存溢出为你收集整理的cocos2dx判断一个点是否在三角形中全部内容，希望文章能够帮你解决cocos2dx判断一个点是否在三角形中所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。