[发明专利]一种用于点云简化的K近邻搜索方法无效
| 申请号： | 201110388926.9 | 申请日： | 2011-11-29 |
| 公开（公告）号： | CN103136535A | 公开（公告）日： | 2013-06-05 |
| 发明（设计）人： | 王建宇;康其桔;袁夏 | 申请（专利权）人： | 南京理工大学常熟研究院有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 215513 江苏省*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 用于 简化 近邻 搜索 方法 | ||
【权利要求书】：
1.一种用于点云简化的K近邻搜索方法，其特征在于：将原始数据放大并平移，使之映射到正整数空间；通过移位计算法，求得空间任意一点的Morton码；对Morton码进行从小到大排序；对于某个中心点，从中心点前后各取N×K个点，计算这2×N×K个点到中心点的三维距离，取前K个作为中心点的K近邻。
2.根据权利要求1所述的K近邻搜索方法，其特征在于：针对数据精度要求，将原始坐标值扩大若干整数倍，然后搜索x，y，z各方向的坐标最大和最小值，把整数坐标值平移到正整数空间，令
相当于用边长为L、空间大小为2n×2n×2n的正立方体(八叉树的根节点)包围平移变换后的点云，其中n是空间分辨率的基值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京理工大学常熟研究院有限公司，未经南京理工大学常熟研究院有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201110388926.9/1.html，转载请声明来源钻瓜专利网。
- 上一篇：驾驶室升降调节装置及方法
- 下一篇：一种钢轨防腐用环保型处理液及防腐钢轨材料
