非结构化离散表面匹配算法研究测绘工程专业论文.docxVIP

困内阁。t5分类‘；’：P237 困内阁。t5分类‘；’：P237 国际图书分类{i{}：U528 西南交通大学 研究生学位论文 年 级 2Q!圣级 姓 名 垡垫态 申请学位级别 王猩亟± 专 业 塑9绘王猩． 指导教师 韭圃园』 二零一五年五月一令一直牛血月 万方数据 Ctassi Ctassi fieci Index：P23 7 U．D’C：Us28 S outhwest Jiaotong University Master Degree Thesis UNORGANIZED DISCRETE SURf浍CE CO—REGISTRATION Grade： 2013 Candidate： Qian Jin萄ie Academic Degree Applied for： Master Specialty： Surveying and Mapping Engineering Supervisor： Zhang Tonggang May,2015 万方数据 西南交通大学 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在年解密后适用本授权书； 2．不保密口／使用本授权书。 (请在以上方框内打“、／”) 靴敝储獬饿处 指 导老 师 签 轹 铆 矿 鹋i 日 飙力引 r 文 p卷l￡、 氟厂 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： (1)提出了一种非结构化离散表面与规则格网DEM相匹配的算法。首先，将遍历寻找最邻近 点的建立对应关系变更为通过垂向距离最短原则建立对应关系，并针对遍历费时的问题， 提出了基于二维格网结构的临近点检索来提高查找效率。对于待匹配数据表面坡度的求 解，使用了平面拟合的方法。改进后的算法在相较ICP算法精度提高了10％，执行效率提 高了54％。 (2)针对非结构化离散表面问的匹配问题，对上述算法进行了改进，使其能处理非结构化离散 表面与非结构化离散表面之间的匹配问题。为了避免对数据建模而耗费的大量时间和精度 损失，使用了反向距离加权法在基准点云表面内插对应点内插方向坐标值。通过设计实验 与最常用的ICP算法相比较，实验结果证明在精度与ICP算法基本相当的情况下，新算法 的执行效率提高了28％，迭代次数减少了61％。 (3)根据相关的理论研究成果编写了一套软件，该软件集成了LPG、LPP以及ICP算法，能够 实现对规则格网数据和非结构化离散数据的匹配，同时提供精度、效率、收敛性等评定及 分析。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：铖钦鸯 日期：户∥，钐．7 万方数据 墨j’．．-ml—P1 墨j’．．-ml—P1 II——[11—I西南交通大肇硕士研究生学位论文I—————-—i—DII———号!曼!皇!曼曼篁亭日罡号蔓苎曼曼曼曼!璺!曼!!!曼曼皇寡第l资 摘要 非结构化的离散表面匹配是当前研究的热点问题之一，是激光扫描技术获取的三 维点云数据处理的关键技术。无控制点表面匹配技术是采用刚体转换模型，通过表面 的整体信息来求解不同三维表面之间的空间姿态差异。针对激光扫描技术获取的三维 点云应用过程中需要解决二个方面问题开展研究，一是要将点云数据坐标系统纳入到 地理空间坐标系中，二是将由于数据获取技术和设备限制导致分块或分带获取的点云 拼接为一个整体，以方便在实际工程中应用。 首先在现有的最小二乘匹配技术的基础上，提出了非结构化的离散表面与规则格 网DEM匹配算法，称为最小点到格网距离(Least Point．to．Grid，LPG)算法。利用该 方法完成非结构化的离散表面形式的点云与既有DEM的匹配，从而将点云数据坐标系 统纳入到既有DEM的地理空间坐标系中。LPG算法以规则格网DEM为基准表面，根 据垂向距离最短原则求解二者的匹配参数。使用有限制条件的局部平面拟合方法来获 取待匹配离散表面上各点的梯度，并利用基于二维格网结构的临近点检索方法提高平 面拟合过程中的数据检索效率。利用仿真实验对算法进行测试，并和代表