测绘工程毕业设计（论文）-基于kd树的地面LiDAR点云空间索引机制研究.docVIP

中 国 矿 业 大 学 本科生毕业设计 姓 名： 赖 上 上 学 号：学 院： 环 境 与 测 绘 学院 专 业： 测 绘 工 程 　 设计题目：基于KD树的地面LiDAR 点云空间索引机制研究 指导教师： 王 永 波 职 称： 副 教 授 2012年 6 月 徐州 中国矿业大学毕业设计任务书 学院 环境与测绘学院 专业年级 测绘工程2008级 学生姓名 赖上上 任务下达日期: 2012 年 02 月 20 日 毕业设计日期：2012 年 03 月 12 日至 2012年 06 月 13 日 毕业设计题目：基于KD树的地面LiDAR点云空间索引机制研究 毕业设计主要内容和要求： 考虑到LiDAR点云的数据量庞大，对于后续的数据处理过程来说，计算资源的耗费较高，本设计将着手于空间索引机制的研究，寻找一种针对海量级点云数据能够快速建立索引和高效完成查找、删除等操作的索引机制。 要求学生对KD有着较好了解，在此基础上，将其应用于LiDAR点云之中，从而实现数据的快速存取、管理等操作；自行设计相应的算法，并予以编程实现，编程语言自选。 院长签字： 指导教师签字：中国矿业大学毕业设计指导教师评阅书 指导教师评语（①基础理论及基本技能的掌握；②独立解决实际问题的能力；③研究内容的理论依据和技术方法；④取得的主要成果及创新点；⑤工作态度及工作量；⑥总体评价及建议成绩；⑦存在问题；⑧是否同意答辩等）： 成 绩： 指导教师签字： 年 月 日 中国矿业大学毕业设计评阅教师评阅书 评阅教师评语（①选题的意义；②基础理论及基本技能的掌握；③综合运用所学知识解决实际问题的能力；④工作量的大小；⑤取得的主要成果及创新点；⑥写作的规范程度；⑦总体评价及建议成绩；⑧存在问题；⑨是否同意答辩等）： 成 绩： 评阅教师签字： 年 月 日 中国矿业大学毕业设计答辩及综合成绩 答 辩 情 况 提 出 问 题 回 答 问 题 正 确 基本 正确 有一般性错误 有原则性错误 没有 回答 答辩委员会评语及建议成绩： 答辩委员会主任签字： 年 月 日 学院领导小组综合评定成绩： 学院领导小组负责人： 年 月 日  摘 要 随着计算机技术的进步以及社会需求的不断增加，地面LiDAR作为一种三维空间信息的实时获取手段，正以日新月异的速度向前发展。地面LiDAR有效地拓宽了数据源范围，改变了数据获取模式，能够快速获取高分辨率数字表面模型。然而，点云数据的海量性一直是制约点云数据处理方法的重要因素，迫切需要寻找一种高效空间索引方法来管理海量点云数据。因此，研究点云数据的索引机制显得十分重要。本文在点云索引方法等方面进行了较为深入的研究，主要的研究内容和成果有： 1）深入分析研究了地面LiDAR系统和点云数据处理的国内外发展现状和应用现状，还对地面LiDAR系统的工作原理、系统组成、系统特点进行了详细深入的分析，并将其与近景摄影测量技术作了详细的比较。 2）归纳了点云数据的特点，如点云数据离散性、海量性、分布不均匀等特点，介绍了规则格网索引和八叉树索引，并分析了它们在管理点云数据时存在的一些弊端。 3）在详细分析了KD树索引结构及检索效率的基础上，通过实验将KD树与顺序表在查找方面性能进行了对比，证明了KD树是一种适合于点云数据的索引机制，并在管理点云时优于其他方法。针对点云数据海量性和分布不均匀性等特点，对点云数据在用KD树建立索引之前进行预处理，以使建立起来的KD树有更好的树形，降低树的高度和减少空节点，来提高各操作的效率。 4）设计并用C++编程实现了基于KD树的地面点云索引程序，可