[发明专利]一种基于自适应空间剖分的离散点云重复点快速查找方法有效
| 申请号： | 202110658491.9 | 申请日： | 2021-06-15 |
| 公开（公告）号： | CN113111612B | 公开（公告）日： | 2021-08-10 |
| 发明（设计）人： | 陈坚强;孙岩;武文军;白汉利;邓学霖;江盟;赵莹;邓彦增 | 申请（专利权）人： | 中国空气动力研究与发展中心计算空气动力研究所 |
| 主分类号： | G06F30/28 | 分类号： | G06F30/28;G06F111/10;G06F113/08;G06F119/14 |
| 代理公司： | 绵阳山之南专利代理事务所(普通合伙) 51288 | 代理人： | 沈强 |
| 地址： | 621000 四*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于自适应空间剖分的离散点云重复点快速查找方法，通过构建一个包括所有网格点的长方体空间，通过限定重复点查找问题的规模，对离散点超出限定规模的长方体空间按照八叉树方式进行剖分，并采用双向链表的方式将新剖分出的长方体空间添加到链表的两端。然后循环遍历长方体空间链表，对网格点数超出限定规模的长方体空间不断进行剖分，直至所有长方体空间的离散点规模均低于限定值；通过自适应空间剖分，既可以快速有效地降低重复点查找的规模、提高重复点查找的效率，还可以减少无效长方体空间的数量，从而降低方法的内存消耗，提高方法处理离散点云的规模。 | ||
| 搜索关键词： | 一种 基于 自适应 空间 离散 重复 快速 查找 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国空气动力研究与发展中心计算空气动力研究所，未经中国空气动力研究与发展中心计算空气动力研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110658491.9/，转载请声明来源钻瓜专利网。
