1.一种实物表面采样数据的增量式k近邻查询方法，其特征在于步骤依次为：一、为实物表面采样点集X构建R树索引结构；二、对于要进行k近邻查询的目标点p，通过R树的点查询方法获得p所在的叶索引层结点L；三、以p为中心、 为半径，构建球形空间S，其中m为结点L所包含的数据点个数，r为结点L包围盒的外接包围球半径；四、通过R树的范围查询方法获取落入S内的点集Q，Q∈X；五、若Q内的点数k*>k，则只保留距离p最近的k个点作为k近邻查询结果并终止k近邻查询过程，否则执行以下过程：a)以球形空间S为查询目标，获取距离S最近的数据点，将其加入Q，并使得k*增1；b)扩展球形空间S，使其恰好包含Q；c)若k*>k，则目标点p的k近邻查询过程结束，返回点集Q，否则，执行步骤a)。

2.根据权利要求1所述的一种实物表面采样数据的增量式k近邻查询方法，其特征在于步骤三中，利用R树的k近邻查询方法实现球形空间S半径的设定，其步骤具体为：(1)从实物表面采样点集X中选取t个数据点；(2)利用R树的k近邻查询方法分别为这t个数据点查询k近邻点集；(3)计算每个数据点到其k近邻点集中最远点的距离ri，得到集合{ri|i＝1,2,…,t}；(4)选取{ri}中的最大值rmax作为球形空间S半径。

3.根据权利要求1所述的实物表面采样数据的增量式k近邻查询方法，其特征在于步骤五中的步骤a)中的，获取距离S最近的数据点，其步骤具体为：(1)从根结点开始深度优先遍历实物表面采样点集X的R树索引结构Ω，在Ω的叶索引结点层搜索距离S最近的结点包围盒B；(2)获取B所包含的数据点集{pi}；(3)将{pi}中距离搜索球S中心最近且位于搜索球S之外的数据点pi作为距离S最近的数据点。