建筑物三维点云边界特征提取算法研究

来源 :长沙理工大学 | 被引量 : 1次 | 上传用户:hyw897570
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数字城市,计算机等技术的蓬勃发展,城市实景三维成为可能,其中建筑物三维重建一直是数字城市的重要目标。三维激光扫描技术为建筑物三维重建提供了新的数据获取手段和处理方法。在三维激光点云数据处理过程中,特征提取是建筑物三维重建的前提和基础。通过对点云数据特征提取和三维重建理论进行研究,提出了优化的α-shapes边界提取算法和结合超体素与区域增长的建筑物特征提取算法。主要研究工作和结论如下:(1)针对当前平面点云边界提取算法对点云的噪声、散乱程度和形状具有提取结果不稳定性、算法效率不高、难以保证提取边界的精细度和完整性等问题,着重研究α-shapes算法,并分析其研究现状与缺点,提出优化的α-shapes算法。该算法首先将数据网格化,排除非边界网格,然后对边界网格内的点采用α-shapes算法提取点云边界,并通过P点的k个邻近点的平均距离这一特征值设置滚动圆半径α。通过对k值、点云形状、点云密度、点云孔洞和点云离散度进行了分析,归纳了调节因子的最佳范围。经实验证明:该算法在保证点云边界的精度下能够快速提取完整点云边界,具有良好的稳健性,能提高后续点云重建速度与效率。(2)针对三维点云特征算法存在的问题,提出一种结合超体素与区域增长的建筑物特征点提取算法。首先对三维点云数据进行八叉树体素化,以非空叶子节点为种子点数据,通过点集分布概率的空间维度特征描述符进行种子点筛选,选取点集呈面状分布概率高的种子点;以选取的非空叶子节点宽度进行搜索和初步聚类,以欧氏距离和几何特征来衡量点间的聚类距离进行K均值聚类,得到具有边界信息的超体素;在空间连通性和表面光滑性两个约束条件下,对超体素进行区域增长形成聚类区域;以聚类区域建立局部坐标系,并投影至XOY平面,采用优化的α-shapes算法对聚类区域进行边界提取,将边界点映射回原始坐标系。经实验证明:该算法能够减少计算量和复杂度,提高运行效率,能够有效、快速的提取建筑物结构特征。
其他文献
这次国际会议于1988年12月13日到16日,在日本东京召开。历时四天。大会组织委员会主席是日本东京工业大学的河野长教授。与会的有120多名世界各国学者。其中日本的有80人左右,其余40名左右来自中国、苏联、美国、英国、法国、土耳其和印度尼西亚等国家。讨论会的主题围绕着东部亚洲和西太平洋大陆边缘的构造问题。众所周知,在东亚和西太
本文通过分析消化系统癌症患者心理反应及心理因素对癌症的影响,提出以身心灵整体干预模式对消化系统癌症患者进行治疗,并深入阐明"身心灵"作为一个整体干预在消化系统癌症患者
航空发动机分布式控制系统是一个总线控制系统。在控制回路中存在着各种原因引起的延时,这些延时直接影响着系统的实时性。针对系统中各延时环节延时产生原因进行了分析,并对各
我国的传统文化博大精深,传统哲学思想百花齐放。在传统文化与哲学思想的熏陶、浸染下,我国的艺术形式独具韵味。本文将对理学思想展开研究,并就其对中国山水画的影响展开探
港湾网络以“与宽带同行”为主题参加了2005中国国际通信设备技术展览会,基于宽带领先技术的全网解决方案和产品技术是此次港湾参展的重点,
体育彩票作为体育产业中的重要组成部分,对于我国体育产业的发展具有巨大贡献,尤其是体育彩票公益金在体育方面的应用,如新建和维修体育场馆、举办体育赛事、体育运动训练、
目的:调查研究昆明地区部分类风湿关节炎(rheumatoid arthritis,RA)患者中医体质及证型的分布特点,探讨各证型、实验室指标与中医体质的关系,以期指导形成兼顾体质偏颇的个体
奥维通近日宣布与其国内金牌经销商北京节点通网络技术有限公司,共同为北京铁路分局春运期间的多个临时售票点提供了无线宽带接入的网络支持,充分发挥了无线宽带接入网络搭建速
编者按:当前,网络经济大幅滑坡,网络公司纷纷出局,从而对全球经济产生了强烈的震撼和影响,也引发了人们对互联网的再认识和思考.信息产业部领导最近在有关批示中明确提出,在