2019年9月6日
基于球分割的空间二叉树检索算法(sphere-kdtree)
摘要： sphere-kdtree算法思路说明 具体思路如下： 第一、球半径分割，即利用不同的球半径，将三维空间点（向量）分割成多块。所以首先要求确定的就是分割多少块，怎么设置半径最合理。 第二、三维空间点平衡二叉树的实现，也就是kdtree的思想，平衡二叉树的建立，但要尽可能避免树的两个分支数量差异较大， 阅读全文
posted @ 2019-09-06 17:21 玥茹苟 阅读(575) 评论(0) 推荐(0) 编辑