나를 구현하 octree 데이터 구조입니다. 에 octants 저장 삼각형입니다. 그래서 질문할 때 저는 필요하지로 나누어 octants 에 Octree? 내 생각에 대해 최대한 깊이 또는 숫자의 최대 수의 삼각형에 팔분이지만,나는 어떻게 계산할 수 있습니다 이 값?
1
좋은 규칙에 대한 많은 상황을 나누자는 경우에서 삼각형의 수 그것은 두 배 이상의 깊이에서 트리입니다. 이렇게 하:
- 전체 공간을 소비에 의해 나무에서 대부분의 수에 비례 trianges;
- 총 소요되는 시간을 통과하는 나무에 비례하는 삼각형의 수 있을 직접 프로세스에 대상이고
- 당신은 여전히 깊은 이동할 때 필요한 분해 단단한 클러스터입니다.