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