[📜일지] 듀얼 컨투어링 옥트리 메쉬

[익명(ppukku999)]

32x32x32 크기의 옥트리로 만든 메쉬

64x64x64 옥트리에서 LoD1로 2x2x2를 하나의 복셀로 삼아 만든 메쉬

https://github.com/nickgildea/DualContouringSample/blob/master/DualContouringSample/octree.cpp

이게 인터넷에 존재하는 옥트리 형태의 복셀데이터에서 듀얼 컨투어링 메쉬를 만드는 코드임.

옥트리에 정보가 전부 들어있는 상황에서 ContourCellProc을 실행시키면 재귀적으로 옥트리를 돌면서 존재하는 모든 모서리를 훑고 지나감.

이걸 내가 직접 구현해야 계속 진행 할 수 있는 자신감이 나올 것 같았음.

그러기 위해선 이해해야 하는데, 조금 고생함.

우선 ContourCellProc, ContourFaceProc의 경우에는, 외곽선에 존재하는 모서리는 무시하고, 내부에 들어있는 모서리만 구하는 함수임.

ContourCellProc은 노드 nxnxn크기 내부에 존재하는 모서리를 구하고,

ContourFaceProc은 노드의 한쪽 면 nxn 내부에 존재하는 모서리를 구함.

마지막으로 ContourEdgeProc은 모서리 하나 안에 존재하는 모서리를 구함. (노드가 분할되면 모서리 하나에서 2개의 작은 모서리가 나옴)

ContourCellProc이 최초의 노드를 받아서, 8개의 자식에게서 ContourCellProc을 재귀적으로 호출해줌.

자식에게서 ContourCellProc이 전부 돌았다고 가정하면,

남은 모서리는 해당 자식 8개 사이에 존재하는 면 12개, 모서리 6개가 전부임.

면 12개에서 ContourFaceProc을 호출해주고, 모서리 6개에서 ContourEdgeProc을 호출해줌.

ContourFaceProc은 면을 받는데, 실제로 받는 데이터는 해당 면을 공유하는 두 노드와, 면의 방향(x/y/z)임.

ContourFaceProc은 받은 노드가 분할되어있다면, 해당 면에서 나올 수 있는 4개의 면에서 다시 재귀적으로 ContourFaceProc을 호출해줌

그리고 해당 면에서 나올 수 있는 모서리 4개에서 ContourEdgeProc을 호출해줌.

ContourEdgeProc은 모서리를 받는데, 실제로 받는 데이터는 해당 모서리를 공유하는 4개의 노드와, 모서리의 방향임.

받은 4개의 노드 중 분할된 노드가 하나라도 있다면, 모서리를 2개로 분할해서 ContourEdgeProc을 재귀적으로 호출해줌.

개념은 어렵지 않은데, 경우를 구해두는게 엄청 헷갈림.

예를들어 x방향으로 노드1와 노드2가 만나서 면이 생겼을 때,

노드1의 자식노드a과 노드2의 자식노드b 사이에서 면이 발생하고,

노드1의 자식노드c과 노드2의 자식노드d 사이에서 면이 발생하고,

노드1의 자식노드e과 노드2의 자식노드f 사이에서 면이 발생하고,

노드1의 자식노드g과 노드2의 자식노드h 사이에서 면이 발생하는 등의 숫자를 미리 계산해둬야 함.

왜냐면 항상 정해진 값들이니깐. 그게 깃헙 코드 위에 있는 데이터 테이블임.

한동안 옥트리 구조 짜다가, 도저히 옥트리 위에서 메쉬를 만들 자신이 없어서 미루다가, 오늘 눈 딱 감고 구현했음.

솔직히 저기 위에 데이터테이블을 이해하는건 말도 안되고, 내가 직접 구현하기로 했음.

윗 코드랑 내가 사용하는 노드 인덱스 순서가 달라서 전부 머릿속에 그려가며 적용함.

이제 이 방법 말고 새로운 방법으로 모서리를 순회해볼 예정임.

모든 모서리를 순회할 필요 없이, 한쪽 꼭짓점이 공기이고, 반대쪽 꼭짓점이 땅일 때, 그 모서리들만 순회하면 되는데, 이 모서리들은,

처음에 데이터를 채워넣으면서 구해둘 수가 있음. 이 경우 문제가 생길 수 있을것 같아서 보류했었는데, 어떻게 하면 될 지 방향이 보임.

일단 현재 구현한 방식도 7ms로 충분히 빠르긴 한데 뭐가 더 빠를지는 모르겠음.

정보가 너무 희박해서 힘듬.

왜 복셀 아무도 안하지

[위스플(wlsh0310)]

ㄷㄷ 게천재 - dc App

[익명(125.248)]

프로게이추