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

Efficient implementation of a point-region (PR) quadtree for fast nearest neighbor searches.

您现在正在关注此提交

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 (2026). MATLAB class wrapper for a C++ implementation of a Quadtree (https://ww2.mathworks.cn/matlabcentral/fileexchange/45020-matlab-class-wrapper-for-a-c-implementation-of-a-quadtree), MATLAB Central File Exchange. 检索时间: .

一般信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

  • Windows
  • macOS
  • Linux
版本 已发布 发行说明 Action
1.0.0.0