1. 八叉树、k-d树的原理
2. 八叉树、k-d树的应用、优缺点
3. 八叉树、k-d树的实现
八叉树和k-d树都经常用来处理三维空间数据,k-d树的使用范围更宽泛些,适用于k维空间的数据,在Sift算法中,k-d树被用于在k维的空间内搜索邻近特征点。
1. 八叉树、k-d树的原理
wiki或百科上面都有详细的介绍。
http://en.wikipedia.org/wiki/K-d_tree
http://en.wikipedia.org/wiki/Octree
八叉树,一个立方体等分为八份,并可以持续的细分下去,虽然每个节点都能分出八个叉,但形象,且等分空间,简单容易理解。我曾经应用八叉树来离散化一个三角片表示的曲面,离散曲面。