0
이것은 코딩 질문보다 개념적인 질문입니다. BSP 트리의 기본 개념을 알아 냈지만 위치를 중심으로 머리를 감싸는 데 문제가 있습니다. BSP 트리에서 현재 위치를 찾기 위해 분할 된 평면 앞에 있으면 트리를 오른쪽으로 이동하면서 반복적으로 반복하고 왼쪽에 있으면 왼쪽으로 이동했습니다. 결국 잎 노드에 도달했을 때, 그것이 내가 세계에있는 곳입니다.위치와 관련된 BSP 트리 순회?
렌더링의 관점에서 보면 앞에서 뒤에서 렌더링해야한다면 트리의 오른쪽에서 시작하여 왼쪽의 마지막 노드를 칠 때까지 반복적으로 렌더링합니다. 뒤에서 앞으로? 그 반대일까요?
감사합니다.
당신의 말씨가 나 혼란스러워합니다. 따라서 화가 알고리즘을 사용하면 현재 위치에 도착할 때까지 왼쪽에서부터 가로 지르고 다음을 렌더링 한 다음 오른쪽으로 가로 질러 렌더링합니다. –
네, 기본적으로 작동하는 방식입니다. 깊은 곳에서 처음으로 횡단하는 것입니다. 그래서 각 노드에서 다음과 같이하십시오. 앞이나 뒤로 있는지 확인한 다음 왼쪽 또는 오른쪽으로 다시 이동하십시오. 그런 다음 페인트가 오른쪽 또는 왼쪽으로 이동합니다. – stryba