File Exchange

MATLAB class wrapper for a C++ implementation of a Quadtree

버전 1.0.0.0 (42.3 KB) 작성자: Shawn Walker
Efficient implementation of a point-region (PR) quadtree for fast nearest neighbor searches.
5.0
(1)

다운로드 수: 944

업데이트 날짜: 2014/1/13

라이선스 보기

This implementation is based on the paper:

S. F. Frisken and R. N. Perry,
``Simple and Efficient Traversal Methods for Quadtrees and Octrees,''
Journal of Graphics Tools, 2002, Vol. 7, pg. 1-11

This Quadtree class seems to beat MATLAB's KDTree class for speed, both in creating the tree and when doing k-nearest neighbor searches.

Note: it is possible to extend this code to an Octree.

인용 양식

Shawn Walker (2023). MATLAB class wrapper for a C++ implementation of a Quadtree (https://www.mathworks.com/matlabcentral/fileexchange/45020-matlab-class-wrapper-for-a-c-implementation-of-a-quadtree), MATLAB Central File Exchange. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2013b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

QuadTree/

QuadTree/@mexQuadtree/

QuadTree/Unit_Test/

버전 게시됨 릴리스 정보
1.0.0.0