태그: tree

2건의 항목

  • 문서

    Octree

    개요 Octree는 3D 공간을 계층적으로 분할하는 트리 자료구조이다. 각 노드가 최대 8개의 자식 노드를 가지며, 3D 공간을 8개의 동일한 크기의 정육면체로 재귀적으로 분할한다.

  • 문서

    TMeshAABBTree3

    개요 classDiagram ISpatial--|>IMeshSpatial IMeshSpatial--|>TMeshAABBTree3 TMeshAABBTree3는 메쉬를 구성하는 삼각형들을 공간으로 분할하여 트리로 담아두기 위한 자료구조이다.