[00256837]一种直接提取的k个最近邻点搜索方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201310717019.3
交易方式：
技术转让
技术转让
技术入股
联系人：
西南科技大学
进入空间
所在地：四川绵阳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明涉及逆向工程点云数据最近邻点搜索领域，尤其是一种直接提取的个最近邻点搜索方法。本发明针对现有技术存在的问题，以逆向工程的点云模型为研究对象，提出一种直接提取的个最近邻点搜索方法。利用空间上位置相邻点的k最近邻点集合存在交集的几何特性，通过减少目标搜索点的数量来提升搜索性能。具体做法是：为查询点qhead搜索k个最近邻点，从qhead的反最近邻点的k个最近邻点集合中提取了k1个最近邻点，再通过KNN算法或者其它快速算法为qhead搜索余下的（k-k1）个最近邻点，本算法极大提高了搜索速度。本发明应用于点云数据最近邻点搜索领域。
摘要：本发明涉及逆向工程点云数据最近邻点搜索领域，尤其是一种直接提取的个最近邻点搜索方法。本发明针对现有技术存在的问题，以逆向工程的点云模型为研究对象，提出一种直接提取的个最近邻点搜索方法。利用空间上位置相邻点的k最近邻点集合存在交集的几何特性，通过减少目标搜索点的数量来提升搜索性能。具体做法是：为查询点qhead搜索k个最近邻点，从qhead的反最近邻点的k个最近邻点集合中提取了k1个最近邻点，再通过KNN算法或者其它快速算法为qhead搜索余下的（k-k1）个最近邻点，本算法极大提高了搜索速度。本发明应用于点云数据最近邻点搜索领域。
