cocos2d-x 判断两条直线是否相交

最新推荐文章于 2023-04-17 17:59:27 发布

爱去玩

最新推荐文章于 2023-04-17 17:59:27 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： cocos2d-x 文章标签： cocos2d-x 判断直线相交

本文链接：https://blog.youkuaiyun.com/qq634416025/article/details/8638312

cocos2d-x 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个用于检测两个二维向量是否相等的函数，并实现了一个判断两条线段是否相交并求交点的算法。通过使用Box2D中的b2Vec2类型，该算法能够有效地确定线段之间的位置关系。

bool areVecsEqual(b2Vec2 v1, b2Vec2 v2) {
		return v1.x == v2.x && v1.y == v2.y;
	}

bool HelloWorld::linesCross(b2Vec2 v0, b2Vec2 v1, b2Vec2 t0, b2Vec2 t1, b2Vec2 &intersectionPoint)
{
	if ( areVecsEqual(v1,t0) ||
		areVecsEqual(v0,t0) ||
		areVecsEqual(v1,t1) ||
		areVecsEqual(v0,t1) )
		return false;

	b2Vec2 vnormal = v1 - v0;
	vnormal = b2Cross(1.0f, vnormal);
	float v0d = b2Dot(vnormal, v0);
	float t0d = b2Dot(vnormal, t0);
	float t1d = b2Dot(vnormal, t1);
	if ( t0d > v0d && t1d > v0d )
		return false;
	if ( t0d < v0d && t1d < v0d )
		return false;

	b2Vec2 tnormal = t1 - t0;
	tnormal = b2Cross(1.0f, tnormal);
	t0d = b2Dot(tnormal, t0);
	v0d = b2Dot(tnormal, v0);
	float v1d = b2Dot(tnormal, v1);
	if ( v0d > t0d && v1d > t0d )
		return false;
	if ( v0d < t0d && v1d < t0d )
		return false;

	intersectionPoint = v0 + ((t0d-v0d)/(v1d-v0d)) * (v1-v0);

	return true;
}

bool areVecsEqual(b2Vec2 v1, b2Vec2 v2) {
		return v1.x == v2.x && v1.y == v2.y;
	}

bool areVecsEqual(b2Vec2 v1, b2Vec2 v2) {
return v1.x == v2.x && v1.y == v2.y;
}