一种直接提取的k个最近邻点搜索方法技术
【技术实现步骤摘要】
【专利摘要】本专利技术涉及逆向工程点云数据最近邻点搜索领域，尤其是一种直接提取的个最近邻点搜索方法。本专利技术针对现有技术存在的问题，以逆向工程的点云模型为研究对象，提出一种直接提取的个最近邻点搜索方法。利用空间上位置相邻点的k最近邻点集合存在交集的几何特性，通过减少目标搜索点的数量来提升搜索性能。具体做法是：为查询点qhead搜索k个最近邻点，从qhead的反最近邻点的k个最近邻点集合中提取了k1个最近邻点，再通过KNN算法或者其它快速算法为qhead搜索余下的（k-k1）个最近邻点，本算法极大提高了搜索速度。本专利技术应用于点云数据最近邻点搜索领域。【专利说明】
本专利技术涉及逆向工程点云数最近邻点据搜索领域，尤其是。
技术介绍
在数据挖掘及分类、数据库检索和逆向工程点云建模中，由于存在大量无拓扑关系的离散数据点，为了进行数据分类、相似性比较及法线的估算，需要查询离任一给定点q距离最近的k个数据点，对q点的特性研究，将在其k最近邻点的集合中进行。k最近邻搜索方法(k Nearest Neighbors Searching Algorithm, KNN)...
【技术保护点】
一种直接提取的k个最近邻点搜索方法，其特征在于包括：载入模型的点云数据，针对点云数据中任意一点，从其反最近邻点的最近邻点中提取k1个最近邻点，然后通过KNN算法搜索的最近邻点中k?k1个最近邻点，所述最近邻点有k个最近邻点，其中k是正整数，k1≤k。
【技术特征摘要】
-
0来自[北京市百度蜘蛛] 2015年02月04日 13:07近邻，指居住位置相近的邻居。见晋陶潜《癸卯岁始春怀古田舍》诗之二：“日入相与归，壶浆劳近邻。”