收藏本站
收藏 | 投稿 | 论文排版

特征保持的点云精简技术研究

史宝全  梁晋  张晓强  舒挽  
【摘要】:为了在保持特征的基础上有效地简化点云数据,提出了基于聚类的点云精简算法.对点云进行三维栅格剖分,在每个栅格中选取1个代表点作为初始类核心,然后将点云中其他数据点归入欧氏距离最近的初始类中,遍历各个类,若类内某两点的法向量偏差大于给定带宽则对该类进行迭代细分,并对各个类进行均值漂移处理,将得到的局部模态点取代该类,从而实现点云简化.以手机外壳、人头、麻花钻为典型实例,对具有不同表面特征的点云数据进行了验证.结果表明,该算法能对点云数据进行直接而有效的精简,在曲率变化大、附加特征多的表面仍能很好地保留原始模型的几何形状.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 彭宇;罗清华;彭喜元;;UIDK-means:多维不确定性测量数据聚类算法[J];仪器仪表学报;2011年06期
2 史迎春;刘继超;;基于分类聚类技术的影视数据挖掘研究[J];软件导刊;2011年06期
3 张桂芬;;数据挖掘技术在图书馆中的应用研究[J];煤炭技术;2011年07期
4 黄韬;刘胜辉;谭艳娜;;基于k-means聚类算法的研究[J];计算机技术与发展;2011年07期
5 李艳灵;魏涛;;基于轮廓波变换的模糊聚类图像分割[J];信阳师范学院学报(自然科学版);2011年03期
6 曹巧玲;郭华平;范明;;旋转网格:一种新的聚类融合方法[J];计算机科学;2011年07期
7 曹宇;尹刚;李翔;程荣斌;王怀民;;聚类搜索引擎研究进展浅析[J];电脑知识与技术;2011年22期
8 赵向梅;王艳君;刘林;;聚类算法及聚类融合算法研究[J];电子设计工程;2011年15期
9 彭兴媛;刘琼荪;王立威;;基于条件互信息下聚类的朴素贝叶斯分类算法[J];云南大学学报(自然科学版);2011年05期
10 魏扬;何丽;;彩色图像色彩聚类算法研究[J];电脑知识与技术;2011年17期
11 齐文斌;毛秉毅;;主色调颜色特征的图像检索与分类[J];计算机工程与应用;2011年24期
12 关云鸿;;改进K-均值聚类算法在电信客户分类中的应用[J];计算机仿真;2011年08期
13 王存睿;张庆灵;段晓东;刘向东;;基于尺度聚类仿射过滤的图像拼接算法[J];东北大学学报(自然科学版);2011年07期
14 刘悦婷;;基于ISFLA的K均值聚类算法[J];工业仪表与自动化装置;2011年04期
15 李亚非;曹长虎;;基于粒子群优化和遗传算法的协同聚类算法[J];计算机工程;2011年16期
16 刘建兴;鲍培明;;基于信息熵的空间对象群聚类算法[J];计算机工程;2011年16期
17 许志凯;徐志明;李栋;李生;;面向互联网新闻的话题检测与追踪[J];智能计算机与应用;2011年03期
18 吴夙慧;成颖;郑彦宁;潘云涛;;K-means算法研究综述[J];现代图书情报技术;2011年05期
19 韦相;李志勇;朱永缤;;基于质心的样本加权聚类算法[J];成都大学学报(自然科学版);2011年02期
20 樊龙军;李艳;吴磊;陈鹏;;基于动态免疫网络的聚类算法[J];福建电脑;2011年05期
中国重要会议论文全文数据库 前10条
1 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
3 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
4 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
6 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
10 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
4 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
5 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
6 余卫宇;几种图像结构语义模型和图像[D];华南理工大学;2005年
7 郑永斌;物体检测技术和半定规划松弛的聚类算法研究[D];国防科学技术大学;2011年
8 胡建军;中药药理知识发现系统中关键技术的研究[D];四川大学;2006年
9 钮建伟;面向适配设计的三维人体数据多分辨率描述与聚类分析[D];清华大学;2009年
10 沈红斌;数据挖掘的建模及在生物信息学中的应用研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
2 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
3 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
4 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
5 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
6 刘方;数据挖掘中半监督K-均值聚类算法的研究与改进[D];吉林大学;2010年
7 杜晨阳;分布式聚类算法研究与应用[D];浙江大学;2011年
8 徐丽娜;数据流中基于区间划分的高维聚类算法研究[D];燕山大学;2010年
9 邹颖;聚类算法在图书馆馆际互借系统中的应用[D];大连理工大学;2010年
10 庄怡雯;基于聚类算法的Web日志挖掘应用研究[D];东华大学;2011年
中国重要报纸全文数据库 前1条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978