검색
2건의 항목
2025년 10월 22일
개요 Octree는 3D 공간을 계층적으로 분할하는 트리 자료구조이다. 각 노드가 최대 8개의 자식 노드를 가지며, 3D 공간을 8개의 동일한 크기의 정육면체로 재귀적으로 분할한다.
3D 공간에서 점들을 효율적으로 관리하기 위한 해시 기반 그리드 자료구조이다. 공간 분할 ( Spatial Partitioning ) 3D 공간을 균일한 크기의 셀로 나누고 각 셀은 해시값으로 인덱싱된다.