[📜일지] dual contouring 높이맵

[익명(ppukku999)]

원래 높이맵보단 3d노이즈로 3d공간에서 각 좌표의 밀도를 구하는게 개념적으로 맞는데, 높이맵으로도 구현할 수 있음

월드를 청크로 나누면 청크와 청크에 반드시 틈이 생기기때문에 이걸 매꿔줘야 함.

꼭짓점이 모서리에 위치하는게 아니라 블록 내부라면 그 어디던지 위치할 수 있기 때문에 청크마다 자신만의 데이터로 독립적인 메쉬를 만들면 틈이 생김

dual contouring을 이용해서 만든 게임은 몇몇 있는데, 어떤식으로 접근하면 좋은지에 대한 말이 별로 없어서 앞으로 한참 삽질할 예정.

노맨즈 스카이에서는 청크를 생성하고 틈을 추가로 메꿔주는게 아니라, 

청크 데이터 자체에 옆 청크의 데이터를 1~2칸 넣어줘서 옆 청크까지 포함하는 메쉬를 만들어서 틈을 없앴다고 함.

문제는 초기 데이터 생성 + 버텍스 QEF계산이 무겁다는점.

다행이라면, 필요한 데이터가 메모리에 전부 존재할 때 데이터로 메쉬 만드는건 가벼움. 

지형에 변화가 있으면 그 부분의 데이터만 계산해주면 되니깐 실시간으로 처리가 가능함

이 점을 이용해서 데이터 구조를 짜야 할 듯.

다음엔 청크 여러개를 이어보고, 그 후에 가능하다면,

데이터를 옥트리 구조로 짜서 필요한 부분만 그리드를 촘촘히 배치하고 그렇지 않은 부분은 널널하게 배치할 수 있도록 짜고 싶음.

옥트리 구조에서 메쉬 생성하는 재귀 알고리즘은 이미 다른 똑똑한 사람들이 설계해둔게 존재함

물론 이 경우, 청크와 청크 사이의 틈을 메꾸는게 엄청 힘들거나 성능에 문제가 생길 수 있음.

솔직히 위 사진 구현하는데는 몇시간 안걸렸고, QEF에 대해 3일동안 파고들다가, 

SVD로 역행렬을 구하기 위해 eigenvector와 eigennormal를 이용하라는데, 이 두 값을 코드 상에서 어떻게 구해야 하는지를 도저히 모르겠어서 

결국 다른사람이 짜놓은 QEF solver코드를 가져왔음.

이해는 못해도 과정은 따라갈 수 있다고 생각했는데, 저 값을 어떻게 구하는지에 대한 얘기만 빼놓고 있어서 코드를 못따라가겠음.

잘 작동하더라. 신기해라

[익명(175.223)]

오 오픈월드임?

[익명(ppukku999)]

오픈월드라기엔 아직 청크 하나만 존재해서 애매한데 언젠간 오픈월드가 될듯함