海量点云预处理算法研究

被引量 : 0次 | 上传用户:zhuyanyan09eight
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逆向工程技术是当今CAD领域中的一项新技术,它以独特的从实物模型直接构建计算机模型的手段为CAD技术带来了革命。逆向工程中从实物模型采集而来的数据一般是以点云形式存在。随着激光扫描设备的广泛应用,采集所得的点云数据越来越庞大,达到了百万级甚至亿级。为了对这些海量点云数据进行建模,就必须进行必要的预处理手段,否则将为后续的建模带来难以想象的困难,为CAD系统带来巨大的存储、传输和运算负担。 在对已有的点云预处理算法进行了系统的研究的基础上,本文针对海量点云的预处理进行了研究,提出了三种全新的海量点云预处理算法,分别应用于点云去噪、点云配准和点云精简三个方面。通过在实验平台上的实现算法,经过大量实践中证明了它们是可行的并且具有高效高精度的特点。 本文首先提出了一种基于图像的点云去噪算法,通过图像的方法对点云进行去噪处理,因此与点云数据的大小无关,在海量点云的处理中具有远超其他算法的速度。实验结果表明,该算法的去噪效果也是比较理想的。另外针对稀疏点云的特点,同时提出了一种基于k-d tree的无序点云去噪算法。 对于点云配准,提出了一种基于特征点的改进ICP算法。该算法在采用主方向贴合法实现初始配准的基础上,使用曲率特征点和k-d tree寻找最近点,提高了ICP算法的效率。实验结果表明,该算法具有理想的配准效果,并且大大提高了配准速度,这在海量点云处理中尤其明显。 点云精简是海量数据预处理中重要的步骤。本文结合了随机采样和曲率采样各自的长处,提出了一种混和采样方法。这种算法能够在基本保持原始数据的细节的基础上,极大地减少点云数据量,同时也能保持较高的速度。由于其较好的综合表现,在实际应用中具有良好的应用价值。
其他文献
目的探讨锁骨固定带防治乳腺癌根治术后腋窝皮下积液的临床效果。方法选择2007年7月—2008年7月我院收治的41例行乳腺癌手术患者作为观察组,2006年6月—2007年6月收治的45例
目的探讨人表皮生长因子受体-2(Her-2)、雌激素受体(ER)、孕激素受体(PR)在乳腺癌新辅助化疗前后的表达变化及意义。方法检测50例乳腺癌新辅助化疗前后的ER、PR、Her-2的表达
目的:比较肝血管瘤选择手术治疗和随访观察两种处理方法的结果。方法:回顾分析2003年1月至2013年1月在我院就诊的肝血管瘤病例90例的资料。其中50例随访观察病例为观察组,观
所有权是物权法之根基。作为规范财产关系之基础,所有权是古往今来,中外共存的经济及法律现象,其不仅与所有者的切身利益休戚相关,影响着相对人的权益保护,而且直接涉及国家
智能手机、平板电脑等移动设备的迅速普及以及各种移动教学平台的出现,使得高等职业院校的教师利用手机移动教学平台实施翻转课堂教学模式成为了可能。文章结合移动教学平台
润滑油是石化产品中最具品牌效应的产品,也一直是跨国公司用来打开外国石油市场的先头产品和利器。随着2005年我国成品油零售市场的放开,外国石油公司必将全面进入湖南石油市
目的探讨人文关怀对急性心梗患者康复的影响。方法将356例急性心梗患者随机分为观察组和对照组,对184例急性心梗患者进行人文关怀,观察其效果。结果干预后的患者生理不适、心
大客户是企业效益的主要来源,是企业的生存之本、发展之源。大客户市场营销的成功运作为企业创造了丰富的利润资源,为企业培育自身能力与提高核心竞争能力奠定了良好的基础,
随着国民经济的快速发展,我国高速公路建成里程也在飞速增长。然而早期修建的高速公路(如沈大高速、沪杭甬高速等)或者因为长期使用导致服务性能下降而面临大修,或者因为沿线
随着我国经济的高速发展,人们生活水平的不断提高,生命财产安全尤为显得重要了。而目前楼宇火灾采用人工电话报警,各个楼宇报警系统相互独立,没有与城市消防中心联网实现自动