我试图弄清楚哪种结构对点,kd树或八叉树的半径搜索更好？在这个问题中已经提到过,但没有答案.在我看来,由于八叉树具有固定的叶子大小,它已经可以计算出我需要访问的分支,而对于kd-tree,你必须迭代地访问分支,直到覆盖半径.
search kdtree data-structures octree
data-structures ×1
kdtree ×1
octree ×1
search ×1