基于几何特征的规则激光点云分割方法研究-地图学与地理信息系统专业论文.docxVIP

万方数据 万方数据 Research on Segmentation of Regular Laser point cloud based on Geometric Feature Type of Degree Academic Degree Discipline (Type of Professional Degree) Cartography and GIS Candidate Zhang Qiang Student Number 12011001004 Supervisor and Professional Title Li Chaokui Professor Practice Mentor and Professional Title School School of Architectur e and Urban Planning D a t e May , 2015 U n i v e r s i t y Hunan University of Science and Technology 万方数据 万方数据 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究 所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究 做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全 意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许 论文被查阅和借阅。本人授权湖南科技大学可以将本学位论文的全部 或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等 复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 万方数据 万方数据 本文得到如下基金课题资助 1.国家自然科学基金：集群环境下大范围三维复杂场景的并行绘制机 理及算法实现项（编号 2.湖南省研究生科研创新项目：基于车载 3D 激光扫描的三维场景数据 融合处理方法（编号：CX2013B405） 3.研究生创新基金：车载激光扫描点云数据的分割和特征点线面的处 理研究（编号：S130034） 万方数据 万方数据 万方数据 万方数据 摘 要 随着国民认知能力的不断提升，二维的地理信息表达已无法满足社会发展的 需求，可视化的空间三维模型所表达的信息量与空间拓扑关系等展示出其巨大的 优势，使得 GIS 领域站在一个更高的台阶。激光技术的突飞猛进使得三维激光扫 描仪应运而生，它能快速地获取三维场景的高精度点云数据，成为建模的一大利 器。相比于激光扫描硬件设备的突破式发展，激光点云的数据后处理显得有些滞 后。由于激光点云获取原理可知，该类型数据格式单一，空间位置的相关性不强， 且数据采集过程中无法有效剔除噪声点，空间实体的结构形状与点云没有对应关 系，给后续模型重建工作增加难度。点云分割是三维点云模型数据预处理中的一 步，如果不进行分割处理，直接进 行模型的重建，会大大增加重建方法的复杂度， 严重影响重建效率与模型质量。 本文基于以上背景，以激光点云的分割为研究点，针对激光点云的数据特点， 采用合理的数据索引方法对离散点数据进行管理，以激光点云空间几何特征为参 考对规则点云进行识别与分割，主要研究工作与创新如下： 1） 在 分 析 了 点 云 数 据 空 间 分 布 特 点 后 ， 以 八 叉 树 空 间 划 分 方 式 将 数 据 进 行 组织，并用八进制编码进行命名，增加点云空间空间相关性，结合 K 邻近搜索法 获取目标点的局部邻近点，用于计算点的空间特征。 2） 在 法 矢 量 和 曲 率 信 息 的 求 取 上 有 所 对 比 和 改 进 。 提 出 一 种 三 角 面 片 法 向 量方向调整方法，通过调整三角面片的顶点顺序来归一化法向量的指向，进而加 权平均目标点相邻的三角面片法向量来估算单点法向量。对比了基于法向距离和 基于投影欧氏距离这两种曲面拟合条件，采用更加合理的拟合曲面来求取曲率。 3） 探 讨 并 量 化 了 规 则 点 云 集 的 分 割 约 束 条 件 ， 采 用 法 向 量 信 息 来 进 行 平 面 点的提取，再根据曲率在两个主方向上的差异性来识别和分割柱面和球面信息， 使规则点集有序提取。 实验结果显示，调整三角面片顶点顺序后加权平均法矢量的方法能较好反映 单点的法向量，基于法矢量的平面点分割效果理想，基于曲率差异性的规则曲面 点分割效果较差，总而言之，基于几何特性的规则