编号：（ ）字 号 本科生毕业设计（论文）题目： 姓名： 学号： 班级： 二〇一五年六月 基于 KD 树与八叉树索引相结合的 LiDAR 点云数据索引建立方法张 哲 霄 07113032测绘 11-3 班中 国 矿 业 大 学本科生毕业设计姓 名： 张哲霄 学 号： 07113032 学 院： 环境与测绘学院 专 业： 测绘工程 设计题目： 基于 KD 树与八叉树索引相结合的 LiDAR 点云数据索引建立方法 指导老师： 王永波 职 称： 副教授 2025 年 6 月 徐州中国矿业大学毕业设计任务书学院 环境与测绘学院 专业年级 测绘 11-3 班 学生姓名 张 哲 霄 任务下达日期：2025 年 3 月 23 日毕业设计日期： 2025 年 3 月 23 日至 2025 年 6 月 15 日毕业设计题目：基于 KD 树与八叉树索引相结合的 LiDAR 点云数据索引建立方法毕业设计专题题目：毕业设计主要内容和要求：1 回顾 LiDAR 技术的进展，归纳 LiDAR 技术猎取的点云数据的特点；2 回顾点云数据组织与管理方法的进展，讨论 KD 树与八叉树这两种常用的空间索引方式在对 LiDAR 点云数据管理时的特点；3 编程实现 KD 树与八叉树索引，进行算法测试比较两种算法之间的优劣；4 将两种索引方式进行结合，探究有着更高效率的 LiDAR 点云数据组织与管理方式，并编码实现算法
比较结合后的算法与单独使用一种索引方式时的效率；5 得出最后的结论，指出讨论中的不足及下步的讨论方向
院长签字： 指导老师签字：中国矿业大学毕业设计指导老师评阅书指导老师评语（①基础理论及基本技能的掌握；②独立解决实际问题的能力；③讨论内容的理论依据和技术方法；④取得的主要成果及创新点；⑤工作态度及工作量；⑥总体评价及建议成绩；⑦存在问题；⑧是否同意答辩等）：成 绩： 指导老师签字： 年 月 日中
