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

摘要

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

主权项

1.一种直接提取的k个最近邻点搜索方法，其特征在于包括：载入模型的点云数据，针对点云数据中任意一点，从其反最近邻点的最近邻点中提取k1个最近邻点，然后通过KNN算法搜索的最近邻点中k-k1个最近邻点，所述最近邻点有k个最近邻点，其中k是正整数，k1≤k。