收藏本站
《测绘通报》 2017年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

欧氏聚类算法支持下的点云数据分割

陈向阳  杨洋  向云飞  
【摘要】:欧氏聚类算法是多元统计中的一种重要分类方法,可以将其应用于测绘领域中点云数据的分割。本文首先计算点云数据中两点之间的欧氏距离,将距离小于指定阈值作为分为一类的判定准则;然后迭代计算,直至所有的类间距大于指定阈值,完成欧氏聚类分割。具体步骤为:(1)利用Octree法建立点云数据拓扑组织结构;(2)对每个点进行k近邻搜索,计算该点与k个邻近点之间的欧氏距离,最小归为一类;(3)设置一定的阈值,对步骤(2)迭代计算,直至所有类与类之间的距离大于指定阈值。试验证明,欧氏聚类算法对不同测量技术手段获取的点云数据均具有适用性,可以成功对点云数据进行分割,分割效果良好。

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 康兰;冯亚娟;陈正鸣;;多视点云数据快速对齐方法[J];机械设计与研究;2009年01期
2 闫龙;;摄影测量点云数据精简研究[J];制造技术与机床;2010年07期
3 张量;王敏;;基于k邻域离散扩张的点云数据分割[J];软件导刊;2009年12期
4 周怡;周顾盛;;三维GIS数据的处理与提取方法的研究—以点云数据中提取树木为例[J];计算机应用与软件;2010年10期
5 李凤霞;饶永辉;刘陈;介飞;;基于法向夹角的点云数据精简算法[J];系统仿真学报;2012年09期
6 嵇俊;云挺;薛联凤;张浩平;;基于激光点云数据的复杂植物叶片重建方法[J];西北林学院学报;2014年05期
7 吴福生,丁玉成,卢秉恒;基于点云数据复杂曲面产品的快速开发[J];西安交通大学学报;2002年11期
8 胡雪芬,陈爱萍,童水光,单新潮;基于点云数据的鞋楦数控编程及其仿真[J];组合机床与自动化加工技术;2004年07期
9 陈飞舟;陈志杨;丁展;叶修梓;张三元;;基于径向基函数的残缺点云数据修复[J];计算机辅助设计与图形学学报;2006年09期
10 刘志军;;基于三坐标测量机的点云数据测量规划研究[J];黑龙江科技信息;2008年20期
中国重要会议论文全文数据库 前8条
1 闫龙;;摄影测量点云数据精简研究[A];第二十九届中国控制会议论文集[C];2010年
2 吴美金;;基于薄壁构件的点云数据提取[A];全国射线数字成像与CT新技术研讨会论文集[C];2009年
3 段文国;张爱武;蔡广杰;;基于VTK的点云数据绘制研究与实现[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 张伟忠;张顺海;于德敏;;点云数据与建模软件的接口设计[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
5 吕琼琼;杨晓晖;杨唐文;韩建达;庄严;;激光雷达点云数据的三维建模技术[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
6 刘佳;张爱武;杨丽萍;;室内场景激光点云数据的三维建模[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 黄承亮;吴侃;刘虎;;基于三维TIN的格网化点云数据特征提取[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
8 余烨;张高峰;朱晓强;凌实;刘晓平;袁晓辉;Bill P.Buckles;;基于LiDAR数据的辅助洪水灾害评估方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 赵江洪;古建筑散乱点云基准面的提取与拟合[D];武汉大学;2012年
2 谷晓英;三维重建中点云数据处理关键技术研究[D];燕山大学;2015年
3 胡峰俊;三维离散点云数据的预处理和配准技术研究[D];浙江工业大学;2015年
4 董秀军;三维空间影像技术在地质工程中的综合应用研究[D];成都理工大学;2015年
5 张学昌;基于点云数据的复杂型面数字化检测关键技术研究及其系统开发[D];上海交通大学;2006年
6 赵煦;基于地面激光扫描点云数据的三维重建方法研究[D];武汉大学;2010年
7 张会霞;三维激光扫描点云数据组织与可视化研究[D];中国矿业大学(北京);2010年
8 孙晓东;人体点云数据处理中若干问题的研究[D];北京工业大学;2012年
9 张帆;点云数据几何处理方法研究[D];西北大学;2013年
10 钟良;LiDAR同机影像辅助点云分类相关技术研究[D];武汉大学;2011年
中国硕士学位论文全文数据库 前10条
1 饶杰;基于激光点云数据的建筑物快速三维建模[D];中国地质大学(北京);2015年
2 李国瑞;车载LiDAR点云中的车辆自动检测技术[D];长安大学;2015年
3 江静;建筑物LiDAR点云数据特征检测及配准关键技术研究[D];集美大学;2015年
4 喻垚慎;基于点云数据的植物器官分割方法[D];南京林业大学;2015年
5 管西鹏;树木三维点云数据分析与建模技术研究[D];中南林业科技大学;2015年
6 刘俊焱;基于地面激光扫描点云数据的单木三维建模[D];南京林业大学;2015年
7 唐靖;三维重建过程中的点云数据处理技术研究[D];重庆理工大学;2015年
8 税凡;基于MPI的大规模点云曲面并行重构系统设计与实现[D];电子科技大学;2015年
9 宫钰嵩;RGBD数据驱动的室内景物三维建模方法研究[D];南京大学;2015年
10 周杰;基于激光点云数据的三维模型重构关键技术研究[D];国防科学技术大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026