八叉树及K-D树的应用和实现

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

八叉树，一个立方体等分为八份，并可以持续的细分下去，虽然每个节点都能分出八个叉，但形象，且等分空间，简单容易理解。我曾经应用八叉树来离散化一个三角片表示的曲面，离散曲面。