[💬] 조합된 사각 형태 타일 기반 지형의 Collider 2d 만들기

[문희준(income)]

예전에 누가 요청했었던 사각형 기준 콜라이더 조합 지형 생성하기

거의 모든 Physics 엔진은 강체가 많을수록 부하가 기하급수적으로 증가하는건 누구나 알것임

그래서 특정한 타일 기반 엔진을 중심으로 아래 그림과 같이 물리 연산을 최적화 하는 작업이 필요함 (그림은 퍼옴)

만약 타일 엔진 게임이 동일한 크기의 사각형 형태만 취급한다면 간단한 알고리즘으로 구현할 수 있다

유니티의 Polygon Collider 2d는 스크립트를 이용해 vec2 형태의 배열 좌표로 찍어낼 수 있기 때문에

타일 엔진의 데이터를 배열 좌표로 변환하는 과정만 구현하면 된다

아래 덩어리를 만든다고 가정한다

타일 엔진은 각 셀의 채워짐 여부의 데이터를 가지고 알고리즘에게 전달해야 하고

알고리즘은 각 채워진 셀을 4개의 포인트로 제어해야 한다 (나는 left, bottom을 기준으로 함)

Polygon Collider 2d는 각 폴리곤의 꼭지점 좌표 배열을 받아 생성하므로

최종적으로 필요한 데이터는 아래 사진과 같은 포인트값들이다

알고리즘은 방향을 가지며(top, right, bottom, left) 시작점을 찾은 후

시계방향 혹은 반시계방향으로 나아가며 각 꼭지점을 찾을 때 마다 그 좌표를 기억해 둔다

(꼭지점의 여부는 4개의 포인트를 이용해 구분한다)

그렇게 시작점으로 돌아오면, 기억해 둔 꼭지점 좌표를 Polygon Collider 2d 에게 전달하는 방식으로 간단하게 구현할 수 있다

위 과정을 남은 덩어리들이 없을 때 까지 반복하면 여러 개의 덩어리로 구성 된 콜라이더를 얻어낼 수 있다

서로 떨어진 덩어리를 한 콜라이더로 제어할지 2개 이상의 콜라이더로 제어할지는 자신의 몫이다

단 이 과정만으로는 도넛 형태를 인식 할 수 없기 때문에 아래 같은 지형은 인식 시킬 수가 없다

필요하다면 도넛 타일도 써봄

[로비보이(lobbyboy22)]

도넛 맛있죠 ㅎㅎ

[yogi(shoess)]

개추

[KimJa(kimchiman56)]

[익명(222.120)]

꿀팁이네여

[ww(121.162)]

형님 진짜 올려주셧군요 감사합니다

[ww(121.162)]

도넛타일도 필요합니다

[ww(121.162)]

꼭지점 여부를 4개의 포인트로 구분하라햇는데 그게 잘 이해가안대

[ww(121.162)]

아니 여기가 꼭지점이다 라는걸 어케아는지