[📜일지] 스타듀밸리를 목표로 #4 3D 길찾기 시스템

[PPP_K(tjrghks1073)]

오랜만이야!

개발일지 가져왔어

이번에 주제는

3d 길찾기 시스템이야

복셀을 기반으로

모든 데이터를 정렬했어

복셀은 좌표만으로

주변 복셀 데이터를 탐색할 수 있어

네비메쉬처럼 섹터를 변경할 때마다

연결 데이터를 재구성 할 필요가 없지

복셀은 물, 지면, 지하, 공중, 길, 벽 등

복잡한 지형에 대한 가중치 관리도 편해

그래서 복셀 방식으로

데이터를 관리할 예정이야

게임 안에는 캐릭터나 나무처럼

동적으로 움직이는 물체가 많아 (최소 1000개)

이걸 실시간으로

복셀 데이터에 넘겨줘서

길찾기 좌표에서

이동 경로를 체크해야 해

프레임 단위까지

최적화를 해야 할 필요성이 있어

unity collider는

메인스레드에서 돌기 때문에

내가 원하는 성능이 나오지 않더라

그래서 멀티스레드로 직접 충돌을 구현했어

unity 데이터를 받을 이유가 없으니까

메인 스레드에서 연산을 돌릴 필요가 없지

분리축 이론을 기반으로

충돌 시스템을 만들었어

예전에 몇 번

구현한 적이 있어서 금방 만들었어

간단하게 설명하자면...

벡터와 단위벡터를 내적하면

벡터를 단위벡터 방향으로 투영한 크기를 얻을 수 있고

이걸 비교하면 돼

높이, 너비 벡터들의 방향을

투영했을 때 모두 겹치면 충돌한 거야

하나라도 성립되지 않으면

직사각형이 충돌하지 않은 걸 의미하고

체크 박스를 쿼드트리처럼

분할해서 나누면 근사한 값이 나올 거야

복잡한 mesh데이터로

충돌을 구현할 수 있다는 의미지

최종 결과물

[소닉쫄따구테일즈(dcz3xv7zgu14)]

난 여태 AABB랑 구체만 써서 충돌체크했었는데, 회전된 도형에 분리축이라는 개념이 존재했구나. 찾아보고 간만에 기발함에 뇌세포가 쫄깃쫄깃해지네. ㄳㄳ

[소닉쫄따구테일즈(dcz3xv7zgu14)]

근데 이게 Detection에대해서는 충분히 효율적이라고 보는데, 서로 겹침을 막는 Resolve는 어떻게 하는거임. 상상이안가네

[PPP_K(tjrghks1073)]

obb로 물리를 구현해본 적이 없어서 잘 모르겠어

[소닉쫄따구테일즈(dcz3xv7zgu14)]

아.. 저기 위에 분리축을 이용해서 충돌을 구현했다길래 그렇게 이해했었듬. 나도 사실 잘 몰라, 그래서 너가 얘기해준게 넘 신기한거고 ㅋ

[PPP_K(tjrghks1073)]

이건 좀 해외자료를 살펴봐야 될 듯 내 머리로는 답이 잘 안 나오네ㅋㅋ 나중에 구현해야 될 수도 있는데

[소닉쫄따구테일즈(dcz3xv7zgu14)]

[펭귄놈(jfczvkhgdy2y)]

이 글은 매우 추천....

[PPP_K(tjrghks1073)]

[익명(124.50)]

이 시리즈 좋다

[PPP_K(tjrghks1073)]

[익명(1.234)]

이거 영어로 뭐라 검색해야 공부할수 있나요?

[태보미(taebomi)]

넘누 어렵지만 좋은 글이에오.