옥트리 란?

octree는 주로 게임 산업에서 3D 및 다각형을 만드는 데 사용되는 디지털 트리 구조입니다. octree 구조에서 각 내부 노드에는 자식이 없거나 8 개의 자식이 있으며 그 사이에는 아무 것도 없습니다. 각 자식 노드는 빨강 파랑 녹색 (RGB) 색상 프로파일에 대한 색상 정보를 보유 할 수 있습니다. 전체 구조는 하나의 큐브로 시작하고 충돌 정보에 빈 내부 큐브가 사용됩니다. 이 구조는 각 자식에 상대적으로 적은 양의 데이터가 있고 트리의 크기가 제한 될 수 있기 때문에 메모리 효율성이 매우 뛰어납니다.

비디오 게임용 모델을 만들 때는 텍스처 및 색상 정보가 있어야하며 다른 모델과 충돌 할 수 있어야합니다. 이 산업에서 사용되는 구조 중 하나는 octree입니다. 때때로 옥트리 (oct tree)라고 불리는이 이름은이 트리 구조에서 8의 중요성을 나타냅니다. 트리 구조 만들기와 마찬가지로 octree에는 부모 노드와 자식 노드가 있습니다. 다른 나무 들과는 달리, 부모로부터 몇 개의 자식 노드를 만들 수있는가는 매우 다양합니다.

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

8 개의 노드가있는 큐브는 octree에 중요하지만 빈 큐브도 중요합니다. 전체 구조는 하나의 큰 빈 큐브로 시작하여 다른 작은 큐브가 살 수 있습니다. 이 큐브는 다른 빈 큐브와 함께 주로 충돌 정보에 사용됩니다. 예를 들어, 한 모델이이 모델에 충돌하면 빈 큐브가 충돌을 일으켜 모델이 전진 할 수 없다고 알려줍니다.

octree를 사용하여 적절한 모델을 작성하는 것은 많은 수의 정보가 필요하지만 구조 자체는 메모리를 매우 효율적으로 사용합니다. 그 이유 중 하나는 코딩이 많지만 정보는 색상 및 질감 정보 일 뿐이므로 크기가 작기 때문입니다. 또 다른 이유는 트리에 필요하지 않은 데이터를 보유하는 레벨이 다르기 때문에 잘라 내면 메모리를 더 축소 할 수 있습니다.