Skip to main content

Octree는 무엇입니까?

Octree는 주로 게임 산업을 위해 3 차원 (3D) 및 다각형 창작물을 만드는 데 사용되는 디지털 트리 구조입니다.Octree 구조에서 각 내부 노드에는 어린이가 없거나 8 명의 어린이가 없습니다. mdash 사이에 아무것도 없습니다.각 하위 노드는 빨간색 파란색 녹색 (RGB) 색상 프로파일에 대한 색상 정보를 보유 할 수 있습니다.전체 구조는 하나의 큐브로 시작되며 빈 내부 큐브는 충돌 정보에 사용됩니다.이 구조는 각 어린이에게 비교적 적은 양의 데이터가 있고 트리의 크기가 제한 될 수 있기 때문에이 구조는 매우 메모리 효율적입니다.다른 모델과 충돌 할 수 있어야합니다.이 산업에서 사용되는 구조 중 하나는 Octree입니다.때때로 OCT 트리라고 불리는이 이름은이 트리 구조에서 숫자 8의 중요성을 나타냅니다.나무 구조를 만들기 위해 Octree에는 부모와 자식 노드가 있습니다.다른 나무와 달리 부모로부터 얼마나 많은 어린이 노드를 만들 수 있는지에는 다양합니다.

각 부모는 8 개의 노드 또는 없음을 포함 할 수 있습니다.두 큐브 유형 모두 완전히 렌더링 된 모델을 만드는 데 중요합니다.가장 집중적 인 큐브는 8 개의 노드가있는 큐브입니다.각 내부 노드에는 색상 및 텍스처 정보가 포함되어 있으므로 모델은 복잡한 모양을 가질 수 있습니다.예를 들어, 모델이 트리 인 경우, 각 내부 노드에는 트렁크에 대한 갈색 색상과 현실적인 질감을 만들기 위해 음영 정보를 포함해야합니다.마찬가지로 중요합니다.전체 구조는 하나의 큰 빈 큐브로 시작되며 다른 작은 큐브가 거주 할 수 있습니다.이 큐브는 다른 빈 큐브와 함께 주로 충돌 정보에 사용됩니다.예를 들어, 하나의 모델 이이 모델에 부딪 치면 빈 큐브는 충돌을 일으키기 때문에 발전 할 수 없다고 모델에 알려줍니다.그러나 구조 자체는 메모리를 매우 효율적으로 사용합니다.그 이유 중 하나는 코딩이 많지만 정보는 단지 색상과 질감 정보이므로 다소 작기 때문입니다.또 다른 이유는 트리가 불필요한 데이터를 보유하는 레벨이 다르기 때문에, 가지 치기가 있으면 메모리를 더욱 축소 할 수 있습니다.