一种直接提取的k个最近邻点搜索方法

摘要

本发明涉及逆向工程点云数据最近邻点搜索领域，尤其是一种直接提取的 个最近邻点搜索方法 。 本发明针对现有技术存在的问题，以逆向工程的点云模型为研究对象，提出一种直接提取的个最近邻点搜索方法。利用空间上位置相邻点的k最近邻点集合存在交集的几何特性，通过减少目标搜索点的数量来提升搜索性能。具体做法是：为查询点qhead搜索k个最近邻点，从qhead的反最近邻点的k个最近邻点集合中提取了k1个最近邻点，再通过KNN算法或者其它快速算法为qhead搜索余下的（k-k1）个最近邻点，本算法极大提高了搜索速度。本发明应用于点云数据最近邻点搜索领域。