2011-01-09 3 views
0

큐브가 8 개의 작은 큐브로 분할 된 경우, 각 큐브는 다시 8 개의 큐브, 광고 무한대로 세분화 될 수 있습니다. 내 시스템의 이름은 무엇입니까?큐브를 8 개의 작은 큐브로 세분화하여 사용하는 저장 패러다임의 이름은 무한합니까?

각 brance가 정확히 8 개의 다른 나뭇잎/가지를 포함하는 나무의 특별한 경우라는 것을 알고 있습니다.

나는 "Oct"로 시작하는 이름을 기억하고 있습니다. 위키피디아 문서가 있지만 솔직히 찾을 수 없습니다!

그런 데이터 구조가 실제로 무엇인지 아는 사람이 있습니까?

답변

4

octree을 의미합니까?

각 octree는 정확히 8 개의 하위 노드가있는 트리 데이터 구조입니다. Octrees는 3 차원 공간을 8 개 8 진수로 재귀 적으로 세분화하여 분할하는 데 가장 자주 사용됩니다.

+0

네, 그게 정확히 제가 찾고 있던 기사입니다. 고마워요! (내가 받아 들일 수있을 때까지 6 분) – Eric

+0

@ 에릭 - 모든 힌트가 ... 나무 ... 여덟 아이들 ... 옥토 뭔가 ... – Oded

+0

네, 이제 알 수 있습니다. 나는 그 답을 알고있다! – Eric