[📜일지] 최적화

[익명(ppukku999)]

일단 오늘 종강해서 드디어 자유임.

내가 최적화에 목을 매는 이유가 있음.

내가 이용하는 알고리즘이 애초에 무거운 알고리즘이기도 하고, 여기서 추가로 필요에 따라 복셀의 정밀도를 높여주고 있음.

정밀도가 2배 늘어나면 노드의 개수가 8배로 늘어나고, 4배 늘어나면 64배로 늘어남.

불필요한 계산을 줄이고 또 줄여야만 감당이 됨.

그래서 한가지 최적화를 또 해줌.

이런식으로 지표면에 닿아있는 부분의 정밀도만 높여주도록 만들었음. 

지하에는 지표면이 없으므로, 땅을 파고 내려가면 기본 정밀도만 줘도 됨.

지표면과 닿아있는 곳의 정밀도를 높여야 하는 이유가 뭐냐면,

그러지 않으면,꼭짓점을 정육면체와 지형이 공유해버려서, 굉장히 부정확한 형태의 메쉬가 나옴. 

지형이 정육면체쪽으로 끌려 올라가고, 정육면체가 지형 쪽으로 끌려내려감. 이게 체감이 되게 심함.

한번 분할하면 어떻게 되냐면, 

납득할 정도의 정밀도는 나오는데, 아직 꾸겨짐이 좀 많음. 이 사진에선 잘 안보이긴 하지만.

아마 이게 기본 설정이 될 것 같음.

두번 분할하면?

상당히 정밀한 메쉬가 나옴.

저거 중간에 보이는 모서리에서 빛이 새는 버그는 해결 방법을 몇달 째 못찾겠음. 

그냥 무시하는 중인데 혹시 아는사람있음? 

아무튼 그래서 로드 시간을 재봤음

블록이 있는곳이 아닌 전체 청크의 정밀도를 올리는 방식

1200ms

참고로 말하자면 노드 200만개가 넘음.

180ms

25ms 

이런식으로 하면 아무리 블록이 많아도 로드시간이 비슷해져서, 일단 설정에 이런식으로 빠르게 처리하는 기능을 넣어야 할 것 같음.

처리량이 8배씩 늘어나니깐 진짜 걸리는 시간도 거의 8배씩 정직하게 늘어나더라

수정이 있는 부분만, 나누는 방식

꽤 불리한 상황임. 나눌때, 인접한 블록과 합쳐줘야 하는데, 블록들이 다 떨어져 있는데다가, 지형에 붙어있어서 추가 분할되는 블록이 대부분임.

55ms - 

인접한 블록끼리 합쳐줘서 나눈 범위마다 데이터를 채워넣기 때문에 추가작업이 발생하는데, 인접한 블록끼리 합치기가 매우 힘든 경우.

100ms

180ms

상당히 불리한 상황이라, 다음은 유리한 상황으로 재봄.

블록 수는 거의 같고, 청크 전체의 정밀도를 다루는 방식은 거의 동일한 시간이 걸렸음.

20ms, 빠르게 지형 데이터를 채워넣고, 그 위에 블록정보만 덮어씌우는 방식이라 오히려 더 빨랐음.

31ms 

57ms

그리고 블록 수가 대략 두배정도 늘어난 경우(파내는것도 블록으로 처리됨)

80ms

이정도면 적절히 상황을 봐서 알고리즘을 선택해주면 왠만한 상황은 감당 될 것 같음.

한번 해보고 너무 오래걸린다? 다음부터 해당 청크는 정밀도를 떨어뜨려 로드.

최악의 경우에는 다 때려치고 기본 정밀도로만 표현 해야지.

번외로 편법으로 기본 정밀도로도 정육면체를 표현 할 수 있음.

그렇게 막 나쁘진 않음.

이게 사실 정석으로 취급되는 방식임. 계산 전혀 할 필요 없이, 정육면체와 연결된 노드들의 버텍스를 중심으로 고정시키면 됨.

그래도 이게 더 이쁨

이게 성능이 너무 안나오면 프로젝트 전체가 엎어지거나, 위의 타협안으로 바꿔야만 해서 스트레스가 좀 많았음.

그래도 다행히 감당 될 것 같음.

진짜 하루종일 붙들고 있으니깐 정신 나갈 것 같음

인지하고 있는 노말 버그가 하나 있긴 있는데, 이건 좀 나중에 하자. 쉴래..