中文说明:k-d树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。做特征点匹配的时候就会利用到k-d树。
English Description:
K-d tree (short for k-dimensional tree), is a division of k-dimensional data space data structure. Mainly used in multidimensional space of critical data search (for example: scope searches and nearest neighbor search). Feature point matching when using k-d tree.