N 차원에서의 점 또는 다각형 검색

• RTree – 성긴(sparse) 지역 정보(사각형, 큐브 등등) 저장을 위한 트리
• KdTree – N 차원의 공간에서 임의의 영역에 포함되는 점들을 효율적으로 찾기 위한 트리
• QuadTree – 지역 분할 자료구조
• BspTree – Binary Space-Partioning Tree
• HierarchicalGrid – 계층형 그리드

• spatial access method
• point access method
• http://www.comp.nus.edu.sg/~cuibin/research.htm

• A Survey on Multidimensional Access Methods
• Multidimensional Access Methods
• Multidimensional Access Methods
• 3D Object Classification and Retrieval