自适应K-means聚类的散乱点云精简

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:b56240320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的点云精简是曲面重建等点云处理的一个重要前提,针对以往散乱点云精简算法的精简结果存在失真较大、空洞及不适用于片状点云的问题,提出一种自适应K-means聚类的点云精简算法。方法首先,根据k邻域计算每个数据点的曲率、点法向与邻域点法向夹角的平均值、点到邻域重心的距离、点到邻域点的平均距离,据此运用多判别参数混合的特征提取方法识别并保留特征点,包括曲面尖锐点和边界点;然后,对点云数据建立自适应八叉树,为K-means聚类提供与点云密度分布相关的初始化聚类中心以及K值;最后,遍历整个聚类,如果聚类结果中含有特征点则剔除其中的特征点并更新聚类中心,计算更新后聚类中数据点的最大曲率差,将最大曲率差大于设定阈值的聚类进行细分,保留最终聚类中距聚类中心最近的数据点。结果在聚类方面,将传统的K-means聚类和自适应K-means聚类算法应用于bunny点云,后者在聚类的迭代次数、评价函数值和时间上均优于前者;在精简方面,将提出的精简算法应用于封闭及片状两种不同类型的点云,在精简比例为1/5时fandisk及saddle模型的精简误差分别为0.29×10-3、-0.41×10-3和0.037、-0.094,对于片状的saddle点云模型,其边界收缩误差为0.030 805,均小于栅格法和曲率法。结论本文提出的散乱点云精简算法可应用于封闭及片状点云,精简后的数据点分布均匀无空洞,对片状点云进行精简时能够保护模型的边界数据点。
其他文献
历史作为一门基础学科,对学生成长意义重大。对于在六年一贯制完全中学任教的历史教师,进行新课程背景下初高中历史教学整合,是新课程改革的要求,也是提高历史课堂教学质量的
以库拉索芦荟凝胶鲜汁为主要原料,适当配以柠檬酸、蜂蜜、甜菊糖甙、食用香精、黄原胶等辅料,经科学加工制作成最大程度保留了芦荟中营养成分,有益于人体健康的天然营养饮品,
军事压力源是军人心理压力产生的始基,具有扳机作用。军人心理压力对军事作业绩效和军人心身健康的影响一直是各国军事心理学研究最活跃的焦点方向之一。军人作为一个特殊群
潮汕商人的成功离不开"人和"这一要素,更离不开当地文化对其待人处事方式的影响。本文从文化角度浅析了潮汕文化中三个最显著的代表元素——侨批、潮汕话和功夫茶,对潮商建立
《儒林外史》作为讽刺小说,人们普遍比较关注的是他所写的儒林中的人物,即男性,但其中为数不多的几个女性同样值得关注。本文着重分析了两个具有代表性的女性形象——鲁小姐
大环内酯类抗生素是被列入世界领先的十个药物类别中抗生素药物中的一类。自从1952年世界上第一个大环内酯类抗生素—红霉素应用于临床开始,几十年来,作为临床应用较为广泛的
针对目前学生学习语文积极性不高的问题,作者结合语文教学的特点和实际情况,引入先进的管理学中的"竞争机制",以激发学生学习语文的兴趣和自觉性,提高学习效率,形成一种研究
硒是人体所必需的微量元素之一,对人类健康有着重要意义。全球有40多个国家和地区处在缺硒状态,因此补硒问题亟待解决。目前,富硒食品还非常少,远不能满足人们对补硒的需求。
2004年9月,扬州市文物考古研究所抢救性清理了一座已被盗掘的西汉早期墓葬。此墓为长方形土坑竖穴木椁墓,由正藏椁和外藏椁两部分组成。残春和收缴的承葬器物数量最近180件,
<正>发展现代蔬菜业是增加农民收入的有效途径,也是实现"产村相融"的重要平台,更是全面建设小康社会的重要机遇。根据市委提出"幸福资阳在路上,千亿平台再出发"的要求,为加快