태그: division

2건의 항목

  • 문서

    Octree

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

  • 문서

    TPointHashGrid3

    3D 공간에서 점들을 효율적으로 관리하기 위한 해시 기반 그리드 자료구조이다. 공간 분할 ( Spatial Partitioning ) 3D 공간을 균일한 크기의 셀로 나누고 각 셀은 해시값으로 인덱싱된다.