태그: datastructure
3건의 항목
- 문서
Octree
개요 Octree는 3D 공간을 계층적으로 분할하는 트리 자료구조이다. 각 노드가 최대 8개의 자식 노드를 가지며, 3D 공간을 8개의 동일한 크기의 정육면체로 재귀적으로 분할한다.
- 문서
TPointHashGrid3
3D 공간에서 점들을 효율적으로 관리하기 위한 해시 기반 그리드 자료구조이다. 공간 분할 ( Spatial Partitioning ) 3D 공간을 균일한 크기의 셀로 나누고 각 셀은 해시값으로 인덱싱된다.
- 문서
TMeshAABBTree3
개요 classDiagram ISpatial--|>IMeshSpatial IMeshSpatial--|>TMeshAABBTree3 TMeshAABBTree3는 메쉬를 구성하는 삼각형들을 공간으로 분할하여 트리로 담아두기 위한 자료구조이다.