[💬] 2d 횡스크롤 타일게임에서 물 구현하기

[익명(1.231)]

일기장임

테라리아같은 2D 횡스크롤 세계에서 물을 구현하는거는 전통적인 SPH나 PBD같이 정밀한 시뮬레이션 방식은 게임에서 쓰기에 코스트가 큼

그래서 찾아봤더니 게임에서는 셀룰러 오토마타 방식으로 물을 구현한다고 함

셀룰러 오토마타는 간단하게 말하면 그냥 격자로 나누어진 셀이 있는데, 이 셀은 자기 자신과 주변 셀의 상태에 기반해서 자기 상태가 변화함

예를들면

아래가 바닥이고, 왼쪽 오른쪽이 막혀있으면 -> 끝

아래가 바닥이지만, 왼쪽이 뚫려있으면 -> 왼쪽으로 물을 조금 옮김

등등 ...

이런식으로 그냥 규칙을 정해놓아서 하는게 셀룰러 오토마타라고 부르는듯

자료는 구글에 영어로 치면 많이 나와서 알고리즘이 어렵다 이런거 없었고, 단지 있었던 구현상에서 생각해야했던 점은

지금 게임 맵이 가로 1024, 새로 512 개의 셀로 이루어진 격자형태의 맵인데, 알고리즘을 돌리려면 적어도 1024 * 512번 순회를 해야함

유니티로 개발중이라 JobSystem으로 알고리즘을 옮기니 60프레임에서 250~300프레임까지는 올라감

IJobParallelFor 안쓰고 그냥 IJob으로 버스트 컴파일러 사용하게만 해도 좋을듯함. 역시 네이티브 코드가 디지게 빠른듯

사실 다들 안 궁금해 할 것 아니깐 그냥 끝내겠음

그래서 결론은 JobSystem 많이 쓰셈

오늘은 끗

[익명(223.39)]

오호 좝시스 탱스

[익명(223.38)]

개발일기 따봉

[만복(kjh285)]

그러고보니 예전에 세포는 답을 알고있다 외치던 아재 본거 같은데

[산적대왕(raveneer)]

좋은 팁 감사. 나도 유체 시뮬 넣어야 하는데 참고가 될 듯

[산적대왕(raveneer)]

셀룰러 오토마타가 알고리즘 중에서는 느린 편으로 들어가더라. 특히 맵이 커질수록 오지게 느려짐. 물을 일종의 이동하는 객체로 리스트 관리해서 물 하나하나에 대해서만 돌려주면 루프가 줄긴 하겠다만... 그래도 많긴 하겠지?

[익명(1.231)]

물 하나하나 캐싱하는것도 생각해봤는데 의외로 물을 추가하고 삭제하는 작업이 그렇게 만만하지 않더라 그래서 그냥 병렬로 돌리는걸로 했음 나중에 컴퓨트쉐이더 같은걸로 gpu에서 계산하게 하는걸로도 돌려볼 수 있게

[익명(211.226)]

노이타 gdc 봄?

[익명(1.231)]

자세히는 못봤었는데 그게 gpu기반이 아니라 전부 cpu에서 계산돌린다는거 보고 놀람

[익명(121.125)]

와 분위기 애지네 - dc App

[익명(183.108)]

새로운 용어 추

[11(195.229)]

언럭키 노이타

[코이리움(koiaqu)]

짤 직접 구현한거임? 신기하네

[익명(newerid)]