Collider Manager

예제 :)

https://github.com/eazuooz/WindowAPI/commit/5a78f083e6fdf77aadc65469df0d379a68215599

Collision manger 2 · eazuooz/WindowAPI@5a78f08

 

전 장까지에서 우리는 충돌체를 구현했다.

그럼 각각의 제작된 충돌체로 어떻게 충돌 처리를 해줄것인가?

충돌처리를 도와줄 CollisionManager를 제작해보도록 하겠다.

 

	class Scene;
	class Collider;
	class CollisionManager
	{
	public:
		static void Tick();
		static void LayerCollision(Scene* scene, eColliderLayer left, eColliderLayer right);
		static void ColliderCollision(Collider* left, Collider* right);
		static bool Intersect(Collider* left, Collider* right);

		static void clear();
		static void SetLayer(eColliderLayer left, eColliderLayer right, bool value);
		
	private:
		static WORD mMatrix[_COLLIDER_LAYER];
		static std::map<UINT64, bool> mCollisionInfomations;
	};

 

일단 어떤 충돌체 끼리 충돌을 해줘야 할지 정의하기 위해서 2차원 배열을 사용하겠다.

예를들어 Player 1번 과 Monster 3번이 충돌을 서로 해야하는 존재라면

배열에 다음과 같이 표시하는 것이다.

	1	2	3	4	5	6
1	true		true
2		true	true		true	true
3			true	true
4				true	true
5					true	true
6						true

그리고  또한 자세히보면 1,3 과 3,1 이 결론적으로 둘다 같은 충돌을 사용하기 떄문에 

다음과 같은 연산으로 두수의 크기를 비교하여 작은 숫자를 row 쪽으로 사용하여

한쪽에만 표시해주기로 하겠다. 결론적으로는 대각선을 기준으로 한쪽만 메모리를 사용될 것이다.

	void CollisionManager::SetLayer(eColliderLayer left, eColliderLayer right, bool value)
	{
		// 더 작은 숫자를 행(배열의 인덱스)으로, 더 큰 숫자를 열(비트 위치)로
		UINT row = 0;
		UINT col = 0;

		UINT iLeft = (UINT)left;
		UINT iRight = (UINT)right;
		if (iLeft <= iRight)
		{
			row = (UINT)iLeft;
			col = (UINT)iRight;
		}
		else
		{
			row = (UINT)iRight;
			col = (UINT)iLeft;
		}

		if (value == true)
			mMatrix[row] |= (1 << col);
		else
			mMatrix[row] &= ~(1 << col);
	}

 

그리고 나서 매프레임마다 해당 배열의 인덱스를 순회 하면서 충돌체를 비교해준다.

	void CollisionManager::Tick()
	{
		Scene* scene = SceneManager::GetPlayScene();
		for (UINT row = 0; row < _COLLIDER_LAYER; row++)
		{
			for (UINT col = row; col < _COLLIDER_LAYER; col++)
			{
				if (mMatrix[row] & (1 << col))
				{
					LayerCollision(scene, (eColliderLayer)row, (eColliderLayer)col);
				}
			}
		}
	}

이제 각 레이어에 추가된 오브젝트들을 전부 불러와서 각자 충돌처리를 해주어야 한다.

서로 같은 오브젝트이거나 같은 레이어끼리의 충돌이라면 충돌연산이 2번일어나기 떄문에

한번만 충돌해주는 예외처리가 추가 되어있다.

	void CollisionManager::LayerCollision(Scene* scene, eColliderLayer leftLayer, eColliderLayer rightLayer)
	{
		const std::vector<Object*>& lefts = scene->GetObjects(leftLayer);
		const std::vector<Object*>& rights = scene->GetObjects(rightLayer);

		for (auto leftObject : lefts)
		{
			if (leftObject->GetCollider() == nullptr)
				continue;

			for (auto rightObject : rights)
			{
				if (rightObject->GetCollider() == nullptr)
					continue;
				if (rightObject == leftObject)
					continue;

				ColliderCollision(leftObject->GetCollider(), rightObject->GetCollider());
			}

			if (leftLayer == rightLayer)
				break;
		}
	}

그 외 조건들을 모두 잘 처리했다면 충돌체크를 진행해주면 된다.

InterSect함수로 실제 충돌처리를 한후에 충돌 되었다면

최초 충돌 되었을떄는 OnCollisionEnter함수

충돌중일떄는 OnCollisionStay함수

그리고 충돌중인 물체가 서로를 빠져나왔을때는 OnColllisionExit함수를 호출해준다.

	void CollisionManager::ColliderCollision(Collider* left, Collider* right)
	{
		// 두 충돌체의  ID 확인
		ColliderID id;
		id.left = left->GetID();
		id.right = right->GetID();

		// 이전 충돌정보를 검색한다.
		std::map<UINT64, bool>::iterator iter
			= mCollisionInfomations.find(id.ID);

		// 충돌정보가 없다면 충돌정보를 만들어준다.
		if (iter == mCollisionInfomations.end())
		{
			mCollisionInfomations.insert(std::make_pair(id.ID, false));
			iter = mCollisionInfomations.find(id.ID);
		}

		if (Intersect(left, right))
		{
			// 충돌 중
			if (iter->second == false)
			{
				//최초 충돌했을때
				left->OnCollisionEnter(right);
				right->OnCollisionEnter(left);
				iter->second = true;
			}
			else
			{
				//충돌 중일때
				left->OnCollisionStay(right);
				right->OnCollisionStay(left);
			}
		}
		else
		{
			// 충돌 X
			if (iter->second)
			{
				left->OnCollisionExit(right);
				right->OnCollisionExit(left);
				iter->second = false;
			}

		}
	}

InterSect함수에서는 충돌체 (네모 , 동그라미 등등) 물체마다 알맞은 충돌체크를 진행해주면 된다.

우리가 구현한 네모/네모 충돌에 대해서 간략하게 설명하겠다.

y 값에 대한 판단

- A의 top이 B의 bottom보다 작다.

- B의 top이 A의 bottom보다 작다.

 

x 값에 대한 판단

- A의 left가 B의 right보다 작다

- B의 left가 A의 right보다 작다.

 

위 4개의 조건이 모두 동시에 만족해야 두 오브젝트가 겹치는 것 또는 만나는 것이 된다.