[📜일지] 복셀Lod 거의 끝

[익명(ppukku999)]

기말고사 끝나서 다시 돌아왔음

프레임이 불안정한 이유는 업데이트마다 스레드를 4~5개 새로 생성해주는데, 이게 합쳐서 대략 8ms 걸림. 스레드풀 쓸 생각.

렉걸리는건 아님

청크메쉬와 lod메쉬가 항상 동시에 업데이트되게 했더니 너무 느림.

그냥 청크메쉬는 되는대로 업데이트 해야 할 듯.

lod디테일 사이의 틈새를 매우는건, 현재 노이즈값을 사용중이기 때문에 어렵지 않음.

초당 120블록으로 이동함

청크 하나의 크기가 32x32x32인걸 생각하면 현재 로드 속도가 크게 나쁘진 않음. 개선해야겠지만.

아무리 많이 이동해도, 업데이트 할 내용이 큐에 담겨서 천천히 업데이트 되므로 안전함

플레이어 기준 반경n만큼 로드되는게 아니라, 계산중인 위치 반경 n만큼 로드되어있는 구조임.

플레이어가 여러청크 움직였다면, 계산중인 위치가 계산을 할때마다 청크1씩 움직이며 플레이어를 따라감.

계산하는 정보에는 지역정보, 청크데이터정보, 청크메쉬, lod용 높이맵, lod데이터+메쉬 이렇게 5가지가 있음.

계산중인 위치의 주변 로드거리에 맞춰서 항상 이 모든 정보(클래스)들이 오차없이 존재함.

단, 이 클래스들은 정보가 들어있지 않은 빈 껍데기임.

실제 데이터는 스레드에서 계산함.

5개 전부 서로다른 스레드에서 병렬로 처리됨. 

청크데이터는 지역이 로드되기 전까지 대기하고, 청크메쉬는 청크데이터가 로드되기까지 대기하고,

lod데이터는 lod높이맵이 로드되기 전까지 대기함.

이렇게 대기할거면서 왜 병렬로 처리하냐면, 서로 로드거리가 다르기 때문임.

청크 데이터 로드거리 = 청크로드거리 + 2

지역 로드거리 > 청크데이터 로드거리

lod높이맵 로드거리 = lod로드거리 + 1

청크를 이동해서 업데이트가 발생했을 때, 

청크메쉬가 사용할 청크데이터는 이미 로드가 되어있기때문에 바로 계산이 시작되고,

청크데이터가 사용할 지역데이터도 이미 로드가 되어있고, lod데이터가 사용할 높이데이터도 이미 로드가 되어있어서 왠만해선 5개 전부 병렬로 돌아감.

lod가 계산량이 너무 많아서, 8등분으로 나눠서 업데이트 하도록 했는데 진짜 헷갈림.

8은 변수로, 조정이 가능함.

내 시스템에서, 현재 계산중인 위치 주변으로 정확하게 정보들이(빈 껍데기들) 로드가 되어있어야만 함.

그렇기 때문에, lod업데이트를 n등분으로 나눈것처럼 나머지 업데이트들도 전부 n등분으로 나눠줬음.

가장 핵심이 되는건 업데이트 큐임.

하나의 청크를 이동했을 때, 정보 업데이트가 필요한 클래스들을 하나의 큐에 넣고 스레드에 전달해주면, 스레드에서 해당 큐에 있는 정보를 계산해줌.

각 정보가 계산되는 속도가 다르고, 각 정보마다 병렬로 처리되기 때문에, 느리게 처리되는 정보는 업데이트 큐에 뭐가 많이 쌓일 수가 있음.

쌓인 상태로 많이 이동하게 되면 해당 큐 안에 무효가 되는, 로드범위의 밖에 위치한 정보가 있는 경우가 생김.

이렇기 때문에 위에 말했듯이, 계산중인 위치 주변에 정확하게 로드범위만큼 모든 데이터(비어있더라도) 항상 로드가 되어있어야 함.

큐에 있는 데이터가 로드된 데이터들중 하나라면, 이는 유효한 데이터고, 그렇지 않다면 무효한 데이터이므로 계산을 스킵함.

덤으로, 삭제도 깔끔하게 처리가 가능해짐.

스레드에서 데이터를 처리중에는 이 데이터를 삭제하면 안됨. 

특히, 업데이트 큐에 뭐가 많이 쌓일수록 업데이트 처리중에 해당 데이터가 삭제될 가능성이 높아짐.

해결하기 위해 아예 스레드와 번갈아 처리하거나, 스레드가 돌지 않을때까지 대기하는 방법이 있는데, 다른방법도 있음.

동기화를 하면서 삭제하는게 아니기 때문에, 계산중인 데이터의 삭제를 막고, 삭제된 데이터(업데이트 큐에서 오래 기다린)의 계산 시도를 막아야 함.

우선, 데이터를 삭제를 바로 하는게 아니라 삭제 큐에 넣어줌. 해당 데이터의 삭제가 막혀있지 않은 경우에만 삭제해줄 수 있도록.

스레드를 돌리기 전, 

위에서 말한 "유효한 데이터"라면, 이 데이터는 현재 계산중인 위치의 로드범위 내의 데이터이고, 절대로 아직 삭제가 일어나지 않은 데이터임. 

스레드 돌리기 전에 삭제를 막고, 스레드가 다 돌아가면 삭제를 다시 가능하게 해주면 됨.

반대로 무효 데이터면 업데이트 큐에서 제외시켜줌. 

무효 데이터라는건 삭제큐에 이미 올라갔다는 의미임. 높은 확률로 이미 삭제된 데이터임.

이 무효데이터를 제외시켜주는 작업을 깜빡했다가 한참을 해멨음. 자꾸 크래시나니깐 너무 스트레스받더라.

글로 표현하지 못할정도로 할일도 많고 신경쓸것도 많았음. 

진짜 엄청 힘들었는데 크래시가 안나니깐 너무 좋다. 

lod데이터의 크기가 청크와 같은 32x32x32라서 작업량이 너무 많아진다는게 걱정인데, 실제 월드 데이터를 반영하는 lod라서, 청크와 크기를 일치시킬 때 작업하기가 쉬워서 일단 이대로 가보려고. 

이 프로젝트는 게임을 만들기보단, 되는데까지 해보고 싶음. 욕심을 부려선 게임이 완성이 안되는데, 좀 욕심을 부리고 싶음.

[11(121.150)]

흠 근데 복셀맵 처리는 보면 볼수록 느끼는게, 뭔가 마크에서 굉장히 쉬운 묘수를 찾아내서 쓴게 아닐까 싶음. 똥컴에서도 쌩쌩 돌아갔던 것과, 애초에 마크가 게임잼으로 일주일? 한달? 짜리 게임으로 만들어진 걸 생각하면 몬가 몬가 묘수가 있을 거 같음...

[익명(116.41)]

청크 생성하고 이런건몰라도 블럭을 6개면으로쪼개져서 밖으로보이는면만 렌더링하는거말고는 별거없을걸

[글삭튀전문가(plzreleasepark)]

오