Octree 란 무엇입니까?

Octree는 주로 게임 산업을 위해 3 차원 (3D) 및 다각형 제작을 만드는 데 사용되는 디지털 트리 구조입니다. Octree 구조에서 각 내부 노드에는 어린이 또는 8 명의 어린이가 없으며 (사이에 아무것도 없음) 각 어린이 노드는 RGB (Red-Blue-Green) 색상 프로파일에 대한 색상 정보를 보유 할 수 있습니다. 전체 구조는 하나의 큐브로 시작되며 빈 내부 큐브는 충돌 정보에 사용됩니다. 이 구조는 각 어린이에게 비교적 적은 양의 데이터가 있고 트리의 크기가 제한 될 수 있기 때문에이 구조는 매우 메모리 효율적입니다.

비디오 게임을 위해 모델이 만들어지면 질감과 색상 정보가 필요하고 다른 모델과 충돌 할 수 있어야합니다. 이 산업에서 사용되는 구조 중 하나는 Octree입니다. 때때로 OCT 트리라고 불리는이 이름은이 트리 구조에서 숫자 8의 중요성을 나타냅니다. 나무 구조를 만들기 위해 Octree에는 부모와 자식 노드가 있습니다. 다른 나무와 달리RE는 부모로부터 얼마나 많은 어린이 노드를 만들 수 있는지에 대해 거의 다양하지 않습니다.

각 부모는 8 개의 노드 또는 없음을 포함 할 수 있습니다. 두 큐브 유형 모두 완전히 렌더링 된 모델을 만드는 데 중요합니다. 가장 집중적 인 큐브는 8 개의 노드가있는 큐브입니다. 각 내부 노드에는 색상 및 텍스처 정보가 포함되어 있으므로 모델은 복잡한 모양을 가질 수 있습니다. 예를 들어, 모델이 트리 인 경우 각 내부 노드에는 트렁크에 대한 갈색 색상과 현실적인 질감을 만들기 위해 음영 정보를 포함해야합니다.

8 개의 노드가있는 큐브는 Octree에 중요하지만 빈 큐브는 마찬가지로 중요합니다. 전체 구조는 하나의 큰 빈 큐브로 시작되며 다른 작은 큐브가 거주 할 수 있습니다. 이 큐브는 다른 빈 큐브와 함께 주로 충돌 정보에 사용됩니다. 예를 들어, 하나의 모델 이이 모델에 부딪 치면 빈 큐브는 모델에 CA를 알려줍니다.충돌을 일으키기 때문에 진보.

Octree로 적절한 모델을 만드는 것은 집중적이며 많은 정보가 들어가지만 구조 자체는 메모리를 매우 효율적으로 사용합니다. 그 이유 중 하나는 코딩이 많지만 정보는 단지 색상과 질감 정보이므로 다소 작기 때문입니다. 또 다른 이유는 트리가 불필요한 데이터를 보유하는 레벨이 다르기 때문에, 가지 치기가 있으면 메모리를 훨씬 더 많이 축소 할 수 있습니다.