基于K近邻的点云数椐精简算法研究

来源 :广州大学 | 被引量 : 0次 | 上传用户:B511B500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的更新,以逆向工程为代表的产品设计方法得以快速发展。为解决由三维扫描设备生成的大量点云集对计算机资源高度依赖及后处理不便的问题,本文提出一种基于K邻域多参数融合精简的点云精简方法,并采用典型点云模型验证。具体研究内容为:(1)多参数融合特征点提取。首先,对得到的点云集构建空间索引关系,通过构建融合采样点P的曲率、法向量平均夹角和到其邻域重心距离的多参数特征辨别方法,提取表示物体特征的点。其中,针对点云集中采样点P的法向量方向二义性造成计算法向量角度差异的问题,通过角度转换,得到与角度选取无关的距离变量,即采用采样点P与其邻域内点的单位法向量延长线之间的最大距离与点间距之差的加权平均值。对采样点P计算多参数辨别值,与给定阈值相比较,从而识别特征点。(2)自适应八叉树k-means点云聚类精简。对去除特征点后的点云集合理划分聚类中心,本文采用融合八叉树的k-means聚类方法,即采用八叉树得到均匀聚类中心,通过K-means算法迭代,得到若干个表示物体非特征点的弱特征精简结果。(3)实验验证。对本文提出的点云精简算法,同其他点云精简算法,采用典型点云模型进行验证。在特征点提取方面,本文所提多参数特征点辨别方法能够在保留较少特征点的基础上,全面的表达物体特征信息。对非特征点聚类,实验结果表明,本文所提方法能够较好的解决非特征区域内空洞问题,为点云后续处理提供数据全面的精简数据。本文以多参数特征辨别结合改进聚类方法,有效实现点云精简,为点云后处理提供较为全面的点云数据。同时,为逆向工程在大型场景的应用提供一定的借鉴。
其他文献
推荐系统的诞生使得用户能够在正确的时间以最合适的方式发现最有用的项目。联邦学习的诞生使得用户的个性化数据隐私得到保护。联邦推荐系统是联邦学习与推荐系统的交叉学科,是将联邦学习思想应用到推荐系统中。本文对联邦学习和联邦推荐系统进行了研究,主要内容有以下几点:(1)针对联邦学习中普遍存在非独立同分布问题,本文提出一种基于时间衰减因子的动态聚类联邦学习(简称时动联邦学习)方法。客户端利用时间衰减因子对本
大数据时代,计算机每天都要处理海量的数据。每一个用户都置身于大数据环境中,但个人拥有的计算资源却无法处理大数据。本文主要关注在计算资源受限的情况下怎么处理大数据计算问题,同时利用参数计算模型,研究在大数据环境下参数化图匹配(k-匹配)以及参数化点覆盖(点覆盖)问题的算法,主要内容有以下几点。(1)针对无权图的k-匹配问题,提出了时间复杂度为O(n+m+k2.5)和空间复杂度为O(k2)的算法(其中
二十世纪九十年代许多国际知名体育用品品牌看到中国巨大的市场前景,纷纷到中国市场布局,瓜分市场份额,体育用品市场竞争激烈,利润空间逐渐缩减,我国本土体育用品企业落后的传统重资产、高库存的经营模式已经不再适应市场的发展。L公司作为我国体育用品行业中最早采用轻资产运营模式的企业,在2011年之前取得了卓越的效果,获得巨大的成功,得到了同行业的认可,我国体育用品企业纷纷向其学习,并将轻资产运营模式应用于自
目前,目标检测算法与技术已经在智能机器人视觉和障碍物检测、智能车牌检测、智能人脸检测以及网络图像监控的物体检测等方面得到初步应用,并成为了计算机视觉领域重要且热门的研究课题。近年来人们把深度学习方法引入到目标检测算法中,期望获得更高的检测准确度,但目前基于深度学习的目标检测算法需要在大量带有标签信息的数据集上进行训练,而现实中获取大规模带有标签信息的数据比较困难,因此如何利用小样本数据来学习并训练
幼儿园课程故事是在幼儿园真实情境中完成的一种观察和记录,其内容都来自幼儿园课程实践的点滴,本质上是一种教育实践叙事。区域材料是支撑幼儿游戏的基础,教师根据主题有计划、有选择地投放相应的材料,能使区域活动和班本课程更加一致,目的更加明确。纸是生活中常见的物品,生活离不开纸,幼儿的一日生活不能缺少纸。本文以"快乐‘纸’有你"课程活动为例,从探究实验、环境创设、材料投放、组织形式和教师指导等方面,
期刊
随着物流行业的快速发展,国内工业企业对于搬运机器人的需求较大,但大部分国内和国外的码垛机器人都是基于现有的工业通用机器人而设计的。这类机器人的负载低和工作性能不高,它们一般采用为“单箱装车”或者“两箱装车”的装车方式进行装车。基于现有的工业通用机器人而设计的码垛机器人的工作效率已经跟不上顾客的需求,在此背景之下,针对“大负载”的码垛机器人的研究迫在眉睫。码垛机器人的设计分为两个部分:货物输送部分、
在新媒体时代,短视频,日益成为当下重要媒介形式之一,一定程度上改变了受众获取信息的方式。其中,抖音短视频的发展尤为迅速,成为众多短视频平台中的佼佼者。随着媒介融合2.0的到来,我国主流媒体纷纷加快转型融合的步伐,入驻抖音短视频平台,创新报道方式,抖音短视频平台逐渐成为其表达话语、引导舆论的一个全新场所。其中,以《人民日报》为代表的主流媒体,在新冠肺炎疫情期间,坚持正确的价值方向和舆论导向,采用融合
本课题是总装备部国防预研项目“750MPa级超高强铝合金应用技术研究”中的一部分,重点解决高合金化铝合金常规条件下,均化不充分问题。通过施加电流,促进750MPa级超高强铝合金中的的非平衡共晶相在均化过程中的溶解,进而提高合金的性能。本文结合金相显微组织观察、扫描电镜观察、透射电镜观察、能谱分析、DSC分析、硬度和导电率测试研究了电流场对合金在单级均匀化和双级均匀化处理过程中组织性能的影响。超高强
长期以来,人们更为关注公办高校教师的专业发展,而对于民办高校教师的专业发展缺乏关注。事实上,这种片面的关注,对于高校教师专业素质、教师队伍建设水平的整体提高而言并不能称之是“科学的关注”。除此以外,人们在对教师专业发展进行研究时,往往忽略了教师的主体地位,更愿意从如何促进教师专业发展入手,即把教师专业发展看作是学校管理的一个方面进行研究。事实上,这种研究主体客体化的倾向往往会忽略高校教师内在的价值
南京师范大学虞永平教授的在《生活化的幼儿园课程》一书中指出:"幼儿园应关注生活化的课程,让幼儿园的课程回归生活,并与自然融合。"金秋十月,家乡千亩荷田迎来了大丰收,每到淘藕季节,上百名淘藕工身穿皮叉,徜徉在绿色莲叶中,收获着果实。借此契机,我巧妙利用身边资源,抓住中班幼儿的好奇心和探索欲,从幼儿的生活出发,探寻"藕"的秘密,生成了课程故事《"藕"再爱上你》。
期刊