[📜일지] 물 시뮬레이션, 업데이트 할 물 제한하기

[익명(183.96)]

우선 물 64개를 떨어뜨리는 gif

물을 업데이트하기 위해서는

업데이트 할 물을 모아둔 배열을 순회하며, 

더이상 변화가 일어나지 않을때까지 시뮬레이션을 돌려야 함

이를테면 내 옆칸이 나보다 물이 적다면, 옆칸으로 물을 보내준다 라는 규칙을 가지고

더이상 변화가 없을때까지 순회시켜주면 됨

업데이트할 물을 왜 제한해서 골라야 하냐면

바다 같은곳에서 물을 업데이트하려면, 수만~수십만개의 물을 순회해야만 함.

애초에 수만개의 물을 고르는것부터가 아웃임.

아예 전체 맵(주변 27청크)을 업데이트하거나, 적당히 가까운 물에서만 업데이트가 일어나도록 설정하거나 둘중 하나임.

근데 전체 맵을 업데이트 하도록 시키면 물이 아래로 내려가면서 해당 위치를 벗어나면 업데이트가 안일어나며, 애초에 쓸데없는 반복을 해서 많이 버벅임

그래서 난 청크 비슷한 시스템을 물에도 적용시켜줬음. 크기는 4x4x4

해당 "청크"를 딕셔너리로 관리하는데, 여기에 추가되어있는 청크의 물이여야만, 업데이트 할 물 목록에 추가가 가능함

그리고 아예 빈 공간에 새로 물이 들어오게 된다면, 그 공간이 속한 "청크"를 딕셔너리에 추가해줌

지금은 일단 해당 "청크"와 그를 둘러싼 "청크"들을 전부 추가(시도)를 해줌

다시말해, 기본적으로는 주변 물만 추가하고, 

어딘가에 큰 변화가 일어났을 때, 해당 위치를 "청크"에 추가해줘서, 그 주위에서도 업데이트가 일어날 수 있도록 해줌

여기서 문제가 있는데, 

어느정도 규모가 있는 물 덩어리 전체를 업데이트 시키고 싶어도 처음 업데이트를 유발한 근처만 업데이트 되는 경우가 생김

근데 이건 새로운 혁신적인 방식을 떠올리지 않는 이상, 타협을 해야 하는 부분일듯

바다에서도 이제 물의 업데이트가 가능함

그리고 마지막으로 수압!

이건 간단하면서 까다로움

위에서 말한 규칙을 "내 옆칸으로 물을 옮겨준다"에서

"나와 연결된 물 중, 가장 수압이 높은 물에서 물을 가져온다"로 바꾸면 됨

바닥에 한칸짜리 공간이 뚫려 있음

내일 할 일

나와 연결된 물을 추가 -> 이걸 현재 재귀함수로 처리하고 있는데,

재귀함수가 아니라 반복문으로 처리하기.

재귀함수로 처리하려들면, 가끔 stackoverflow 뜸

오브젝트풀링

언젠가 할 일

멀티스레딩으로 처리

[위스플(wlsh0310)]

와 오져따리 - dc App

[김메가(scw973108)]

[코사크(sharsets)]

오 개오진다 개추

[익명(118.43)]

멀티스레딩은 솔직히 힘들지않을까 - dc App

[익명(183.96)]

별개의 스레드에서 돌리는건 이미 가능한데, 병렬로 처리하는게 힘들지

[익명(118.43)]

병렬이 가장 키포인트지 - dc App

[ㅇㅇㅇ(175.126)]

UV 어떻게 계산하냐 메시 공부를 안하니깐 버텍스 최적화 박으니 감도 안잡힘 ㅋㅋ