《基于KD树与八叉树索引相结合的LiDAR点云数据索引建立方法--本科生毕业设计(论文).docx》由会员分享，可在线阅读，更多相关《基于KD树与八叉树索引相结合的LiDAR点云数据索引建立方法--本科生毕业设计(论文).docx（75页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 编号：（ ）字 号本科生毕业设计（论文） 基于KD树与八叉树索引相结合的 LiDAR点云数据索引建立方法张 哲 霄 07113032测绘11-3班题目： 姓名： 学号： 班级： 二一五年六月中 国 矿 业 大 学本科生毕业设计姓 名： 张哲霄 学 号： 07113032 学 院： 环境与测绘学院 专 业： 测绘工程 设计题目： 基于KD树与八叉树索引相结合的 LiDAR点云数据索引建立方法 指导教师： 王永波 职 称： 副教授 2015年6月 徐州中国矿业大学毕业设计任务书学院 环境与测绘学院 专业年级 测绘11-3班 学生姓名 张 哲 霄 任务下达日期：2015 年 3月 23日毕业设计日
2、期： 2015 年 3月 23日至 2015年 6月 15日毕业设计题目：基于KD树与八叉树索引相结合的LiDAR点云数据索引建立方法毕业设计专题题目：毕业设计主要内容和要求：1回顾LiDAR技术的发展，归纳LiDAR技术获取的点云数据的特点；2回顾点云数据组织与管理方法的发展，研究KD树与八叉树这两种常用的空间索引方式在对LiDAR点云数据管理时的特点；3编程实现KD树与八叉树索引，进行算法测试比较两种算法之间的优劣；4将两种索引方式进行结合，探索有着更高效率的LiDAR点云数据组织与管理方式，并编码实现算法。比较结合后的算法与单独使用一种索引方式时的效率；5得出最后的结论，指出研究中的不足
3、及下步的研究方向。院长签字： 指导教师签字：中国矿业大学毕业设计指导教师评阅书指导教师评语（基础理论及基本技能的掌握；独立解决实际问题的能力；研究内容的理论依据和技术方法；取得的主要成果及创新点；工作态度及工作量；总体评价及建议成绩；存在问题；是否同意答辩等）：成 绩： 指导教师签字： 年 月 日中国矿业大学毕业设计评阅教师评阅书评阅教师评语（选题的意义；基础理论及基本技能的掌握；综合运用所学知识解决实际问题的能力；工作量的大小；取得的主要成果及创新点；写作的规范程度；总体评价及建议成绩；存在问题；是否同意答辩等）：成 绩： 评阅教师签字： 年 月 日中国矿业大学毕业设计答辩及综合成绩答 辩
4、情 况提 出 问 题回 答 问 题正 确基本正确有一般性错误有原则性错误没有回答答辩委员会评语及建议成绩：答辩委员会主任签字： 年 月 日学院领导小组综合评定成绩：学院领导小组负责人： 年 月 日摘 要由于迅速发展着的计算机技术和不断增加的社会需求，地面LiDAR作为一种三维空间信息的实时获取手段，集高效与高精度于一体，它也取得了长足的发展。地面LiDAR的发展改变了传统的数据获取模式，拓宽了数据源范围，实现了快速获取高分辨率数字表面模型；但是点云数据的海量性成为了制约点云数据处理方法的发展的重要因素，急需寻找一种高效空间索引的方法来解决这个问题，高效地管理海量点云数据。基于上述分析，对于研究
5、点云数据的索引机制也就非常重要了，针对与点云索引建立过程中有涉及到的关键技术，论文的主要的研究内容和成果有：1）回顾了三维空间信息获取技术、LiDAR技术和点云数据组织管理方法的发展和研究现状；2）总结了点云数据的特点，例如有点云数据海量性、离散性、分布不均匀等特点，除此之外还介绍了八叉树索引和规则格网索引，同时分析了它们在组织和管理点云数据时存在的缺点和不足；3）设计并编程实现了基于KD树与八叉树的点云索引，并进行了算法测试与比较，由获得的测试结果得出，在点云数据量相同的情况下，KD树的查询效率比八叉树索引更更高，对于点云数据的管理效率更加优秀；4）探索了KD树索引与八叉树索引相结合的点云索
6、引建立方法，分别形成了KDO与OKD等两种索引，利用C+语言对其编程实现，进行了算法测试，结果显示出OKD索引更适合于海量的点云数据管理。关键词：LiDAR；点云；空间索引；八叉树；KD树ABSTRACTWith advances incomputer technology and the growingsocialdemand,as a real-time three-dimensional information acquisition method has the advantages of high efficiency and precision ground LiDAR has a
7、lso made great strides. Developments on the ground LiDAR has changed the traditional data acquisition modes, broaden the scope of the data source and can rapidly capture high-resolution digital surface model. But the mass of the point cloud data become an important factor restricting the development
8、 of processing method , so we need to find an efficient spatial indexes solve this problem. Based on the above analysis, the indexing mechanism for the study of point cloud data is very important . Established in point cloud for the indexing process involving key technologies, the main research cont
9、ent and results of the paper are:1) It describes the development and research status of the three-dimensional information acquisition technology, LiDAR technology and point cloud data organization and management methods;2) It summarizes the characteristics of the point cloud data, such as the mass o
10、f a little cloud data, discrete, uneven distribution. In addition, It describes the octree index and regular grid index, and analyzes the shortcomings and deficiencies of their existence in the organization and management of point cloud data;3) Design and programming index of point cloud which based
11、 on the KD Tree and octree, and tested and compared the two of algorithms. According to the test results, at the same point cloud data, KD tree efficiency is higher than the efficiency of the octree;4)Explore the composite index of the KD-tree indexes and octree index, and found two method of indexe
12、s for point cloud which named KDO index and OKD index. After testing of two new indexes, the results show, OKD index is more suitable for massive point cloud data management.Keywords: LiDAR; point cloud; spatial index; octree; KD tree目 录摘 要ABSTRACT目 录1 绪 论11.1 研究背景与意义11.2 国内外研究现状11.2.1三维空间数据的获取技术的研究
13、现状11.2.2空间数据索引国内外研究现状41.3 研究内容51.4 论文结构安排52 点云数据获取的理论和数据特点62.1机载LiDAR系统62.1.1系统的组成62.1.2工作原理72.1.3系统的特点102.2地面LiDAR系统112.2.1系统的组成112.2.2工作原理112.2.3系统的特点122.3点云数据结构142.4点云数据特点142.5本章总结153 基于KD树的LiDAR点云数据组织与管理153.1引言153.2算法描述163.2.1分割规则163.2.2索引建立163.2.2 K邻近查找173.3 算法测试173.4本章小结194基于八叉树的LiDAR点云数据组织与管理
14、194.1引言194.2算法描述194.3.1索引建立204.3.2 K邻近查找204.3 算法测试214.4本章小结215基于KD树和八叉树混合的LiDAR点云数据组织与管理225.1引言225.2算法描述225.2.1索引建立225.2.2查找235.3算法测试245.4本章小结266 结论与展望266.1结论266.2展望26参考文献28附录29英文原文49中文翻译58致 谢64中国矿业大学本科毕业设计（论文） 第65页1 绪 论1.1 研究背景与意义在现在的测绘领域研究中，如何更加快速获取和更加智能化地处理地球空间信息是研究的热点，也是在比如“数字地球”、“数字城市”等领域中急需要解决
15、的问题。21世纪测绘技术必将实现高精度化、高速化、高效率化和标准化；空间数据处理必将实现智能化4。所以，空间数据的重要获取手段也将变成不用近距离接触而且效率高的测量方法，而如何能够对海量的空间数据进行快速、可靠、自动化的处理也就成为了研究的核心问题。LiDAR技术是在摄影测量与遥感领域中的一个巨大的成就。它把激光测距、CCD摄像集于一身，根据载体的不同，可以组成车载、机载和星载LiDAR系统，能够直接获取大范围地表及地物三维数据，而且具有快速、高精度、高密集的特点，除此之外，它还能够全天候地、实时地、而且主动地进行数据获取。另外，LiDAR也可单独拿出来组成地面三维激光扫描仪。LiDAR系统通
16、过扫描能够获得很多的数据点，被称为点云。现在的点云数据获取技术有很大的发展，能够高速、高精度、高密度地获取点云数据，然而对于点云数据的处理技术并没有跟上获取技术的步伐。这其中有三点原因：（1）不同的应用对象，处理数据的方法不一样；（2）载体不同，数据处理的方法也不同；（3）扫描产生的数据量非常大，也限制了点云数据处理的发展。所以选择出一种能够高效地组织和管理点云数据的索引方式非常重要。对于点云数据的组织与管理的目的是能够更好的、更高效地对点云数据进行处理，在所有针对点云数据进行的处理操作中，最基础的操作即是查询操作，若是对于点云数据的组织管理能在查询操作上更加高效，相信能极大地提高空间数据处理
17、的效率，推动LiDAR技术的发展。本文针对LiDAR系统所获取的点云数据在组织与管理效率的问题，研究工作具有重要的理论和实用意义。1.2 国内外研究现状1.2.1三维空间数据的获取技术的研究现状三维空间数据的获取技术主要研究怎样把真实的空间地物进行数字化变成计算机能够进行处理和存储的数据模型，通过获取的三维空间坐标以及其他的一些属性进行数字化建模。这一技术被应用于社会生活的许多方面，比如逆向工程、精密工业测量、仿生训练系统、大型建筑物形变监测、医学检查与矫形、服装制鞋设计、文化遗产保护、3D动画游戏开发等等。三维空间数据获取技术涉及到电子计算机、机械电子、现代光学、测量学等技术，是一门综合性技
18、术，它的发展会直接或间接地使得上述各学科的技术发展，具有巨大的经济社会效益。在长期的生产实践中，人们在不同的应用领域发明了许多三维空间数据获取的方法，比如接触式测量技术，它应用于传统工业生产领域中，采用机械手段与被测量物体接触，通过装在机械臂上的传感器，确定目标物体表面的相对三维坐标；还有一类非接触式的测量技术，它们利用到了声学、光学、电磁学等技术，在不与被测物体进行接触的前提之下，获取到物体的表面及内部的三维坐标信息，在如医学检查、水下勘探、文化遗产保护、逆向工程等许多的方面应用得很好。值得一提的是计算机视觉的理论与方法，发展到现在已经成为了一种获取三维空间信息的非常重要的方法。计算机视觉通
19、过使用照相机或者摄像机和计算机从图像中重构并认知出三维世界的空间信息，就像给计算机装上了大脑（算法）和眼睛（相机），让计算机能够对周围的环境信息进行感知。由于通过立体视差法对图像进行特征匹配在实际应用中有许多困难，于是使用主动光源对真实物体进行照射，通过使用编码光或者结构光的办法恢复三维空间的信息。有的研究人员还通过在连续运动中的物体建立特征基元，从连续的图像序列中提取出特征点基元和线基元并进行匹配，最终达到恢复场景深度信息的目的。又或者是使用人工标记的轮廓线来表达出三维场景中的物体与物体之间的关系，然后恢复相机参数或者求取表面方向的方法来估计出目标对象的深度，获得了很好的效果5。除了对三维深
20、度信息的获取外，还有一些利用三维立体成像或者多断面图像获取三维“体”数据的办法。比如经常在医学中使用到的核磁共振成像技术、工业上使用的计算机断层成像技术、利用无线电波来确定地下介质分布情况的探地LiDAR等，它们都利用到了电磁波技术，电磁波技术能针对物体内部进行探测，可以在较短时间内不需要接触地对物体的内部结构和介质的分布情况进行获取，最近几年来，电磁测量技术在介质探测、三维形状与三维重构取等方面得到了长足的发展，测量精度和范围也在提高，在电力、采矿、航空、建筑、水利、公路、材料、铁路、考古、市政建设、医学、军工等许多的领域越来越广泛地被应用到。还有一类来源于人类的设计与测量的三维空间数据，工
21、程人员使用测量的二维坐标和高程数据重建三维场景，在三维模型制作与渲染软件中建立三维模型，比如3DMax、SketchUp等软件等都有这种功能；又或者通过对现有的设计资料进行数字化后重建三维模型，例如从XML格式的CAD平面图中恢复建筑的三维模型14。在测绘学科中，如何去获取三维空间数据是基础和出发点，测绘学科的发展历史就是三维空间数据处理应用方法的与获取工具的发展历史。从传统的大地、天文测量到三维激光测量系统（LIDAR）、惯性导航系统（INS）、全球卫星定位系统（GNSS）应用，从“解析摄影测量”、“模拟摄影测量”到现在的“数字摄影测量”，从测绘学发展到现在的地球空间信息学，都标志着测绘学科
22、由单一的学科向多学科交叉的发展，数据获取手段的多样化；从只能利用地面测量仪器对局部的地面数据进行采集到现在能够利用各种机载、星载和舰载传感器实现了采集地球表面和环境的几何、物理等LiDAR数据、影像；从单纯提供静态空间测量数据到实时提供随时空变化的地球空间信息6。空间数据获取手段正在向多样化、自动化、高精度化、便捷化发展，例如研究开发更高精度的测量仪器，把测量的精度由毫米向纳米发展；通过自动化技术和计算机技术的融合发展向智能化、一体化的测量设备及系统，以提高测量的工作效率；把传统的对点测量数据采集技术发展成利用数字摄影或遥感卫星等获得的数字影像的面测量手段，提高了单点精度、数量和整体的模型精度
23、。尽管以上的三维空间信息获取技术正在不断的完善，但是它们都有与自身相适用的范围与使用条件，不存在哪一种测量手段能适应所有的情况，这也使得测量仪器的不断推陈出新。通常来说，接触式的测量方式大部分应用在工业生产的领域，受到它的测量原理的限制，测量速度相对较慢，而且可能损伤被测量的物体，基本上不能测量柔软易变形的物体，测量范围较窄，测量效率比较低；非接触式测量应用于各行各业，测量速度相对较快，而且能够不接触物体而进行无损测量，但是它总是存在固有缺陷，即是对物体的边界或者轮廓经常测不准，从而测量误差较大，而且有许多的测量方法对与物体的倾斜度比较敏感，特别是光学测量手段，倾斜度过大会造成反射率降低，数据
24、获取的精度也会降低，非接触式测量很难解决物体间的遮挡问题，容易使得测量数据缺失。为了解决物体边界的测量误差过大的问题，使用数字图像处理技术或者近景摄影测量技术能很好地去解决，通过提取获取物体的边界和图像边界的特征匹配，用三维坐标来表达高精度的边界信息。虽然摄影测量与遥感技术能够大范围获取航空、航天和地面的摄影影像，并且运用透视几何定位原理能够解算出地物三维坐标，但是解算出来的结果果精度相对较低，而且受到图像像素的限制，分辨率也只能达到亚像素级，并不能满足现代国家信息化的情况下对于测绘行业获取到更精细数据的要求，经常是匹配的特征点越多的地方点就会越密集，反之则三维坐标越少，有的地方甚至出现没有点
25、的情况，还会受到自然环境、拍摄条件的影响，而且并不能进行穿透测量。由于这些原因，必须做出一套能全天候主动去获取高精度空间数据的系统，LiDAR测量系统便出现了。LiDAR系统利用极坐标几何定位的原理，可以直接得到目标地物表面的三维坐标信息，从而实现了真实三维世界到数字化三维世界的转换。经过了这些年的发展，LiDAR系统的精度、效率、测量范围都有了很大的提高，更多的领域开始运用LiDAR技术。相对于传统摄影测量技术，LiDAR技术有许多的更优秀的地方，例如：LiDAR获取的点云数据密度非常高，获取的三维点之间的间距可以从米级到毫米级乃至更小的级别；获取到的数据精度很高，由于激光有很高的方向性，一
26、般很少因环境而影响；由于光波的一些特性，有部分LiDAR还能够穿透地物，可透过非常狭小的空隙，探测到那些被遮挡的物体；不仅可以获取到三维空间的几何数据，还可以获取到地物反射率等其他信息，某些LiDAR经过加装配准了得高分辨率相机，可以完成对彩色纹理自动匹配，而且精度很高，还可以通过加装感应位置与姿态的装置，完成多站的点云自动配准，在最后形成整体是彩色的点云模型等等。展望未来，LiDAR系统必定会成为获取三维空间数据的重要设备，它会同其他数据获取技术，例如全球卫星定位、控制测量、近景摄影测量等技术一起促进空间信息技术向前发展。1.2.2空间数据索引国内外研究现状点云数据是一种三维空间坐标数据。经
27、过了多年对空间数据库的研究，涌现出了许多的空间数据索引方法。最传统的索引方法有B树、B+树、二叉树等等，但是对于点云数据这些索引方法都有一定的局限性，点云数据是三维的空间数据，而这些索引方法都只能对一维属性数据进行索引，难以有效地对点云数据进行索引。随着应用需求的发展以及研究的深入，索引的维度也开始从传统的一维、二维索引向多维发展，出现了一些三维空间数据库的索引方法，比如R树索引、KD树索引、四叉树索引等，索引的空间对象也由“点、线、面”发展到“点、线、面、体”。R.A.Finkel和J.L.Bentley在1974年提出了四叉树索引用于存储空间多维点；KD树在1975年由J.L.Bentle
28、y提出，这种索引方式对于精确点查找有很好的性能；在1984年，GUTTMAN提出了R树，是一种支持扩展对象存取的索引方法，同时也是现阶段应用最广泛的一种空间索引结构。对于点区域的空间索引常见的有KD树、B树、KDB树和点四叉树等，对于面区域的空间索引有区域四叉树、二维R树系列和网格索引等，对于三维的体区域的空间索引有八叉树索引、三维R树等。每种索引都有自己的应用特点。下表是前人对常用的索引方式研究的基础上得出的综合性能表Error! Reference source not found.：表1 常用索引方式基础性能表索引名称划分区域方法适合对象优点缺点KD树根据点二分点对象查询效率高，存储要求
29、低对于海量数据管理困难，主要对点对象索引八叉树对空间八分空间对象算法简单，比较适应空间对象深度较大，可能对各种操作有不利影响R树矩形或其他不规则多边形空间对象比较适应空间对象算法复杂，区域重叠KDB树根据点二分点对象查询效率高，动态索引删除困难，主要用于点对象索引BSP树对空间二分空间对象容易控制切割面以及树的深度，检索速度也快算法较为复杂，要预先生成，动态维护性能较差规则网格等分面域或不等分空间对象查询效率高，算法简单，跟编码相结合分辨率单一，难以维护，数据冗余实际上，现在出现的多种索引方式都是针对于不断出现的新需求而出现的，对于在实际应用中选择哪种索引方式作为空间数据库的索引，要从实际出发
30、。就目前来说，很多相关的软件都是采用几种索引方式都使用、取长补短的策略。1.3 研究内容海量的点云数据索引是困扰点云数据快速处理的瓶颈，大部分的点云数据处理都包含查询的操作，查询操作的效率也就直接影响到了点云快速处理的效率。本文针对点云数据处理效率的问题进行了研究，主要研究那种索引方法能够实现更加高效的查询效率，以达到提高点云数据处理效率的方式。主要的研究内容有：1）点云数据获取的理论研究，对机载LiDAR和车载LiDAR的系统组成、原理和特点进行分析；2）研究基于KD树和八叉树的LiDAR点云数据的组织与管理，通过C+语言进行实现，完成了算法测试，规律分析和对比。3）研究了KD树和八叉树的结
31、合方式，并使用C+语言具体实现了算法，进行了算法测试，将两种单个索引方式和结合后的索引方式测试结果进行了对比分析。4）由几种索引方式的对比得出了OKD索引更适合于作为海量点云数据管理的方法。1.4 论文结构安排本文共分成六章，相应章节的内容安排如下：第一章，绪论。此章节介绍了本文的研究背景和空间数据索引在国内外的发展现状，分析了在现在点云数据组织管理中存在的问题，提出了本文所研究的内容。第二章，点云数据结构和特点。此章节主要介绍了点云数据的结构以及点云数据自身的特点，基于点云数据的特点提出组织管理的需求。第三章，基于KD树索引的点云数据组织与管理。此章节主要介绍了KD树索引的概念原理、建立算法
32、以及查询算法，进行算法测试得出结果及分析。第四章，基于八叉树索引的点云数据组织与管理。此章节主要介绍了八叉树索引的概念原理、建立算法以及查询算法，进行了算法测试得出了结果及对比分析。第五章，基于KD树和八叉树索引混合的点云数据组织与管理。此章节主要介绍了两种索引混合的方式原理及建立方式，进行算法测试，得出了结果和对比分析第六章，结论与展望。总结了本文的研究内容，并指出进一步研究的问题。2 点云数据获取的理论和数据特点2.1机载LiDAR系统2.1.1系统的组成机载LiDAR测量系统是将观测的平台放到飞机上，它的传感器是激光扫描测距系统，能够实时地获取地球表面的三维空间信息，另外，它还能提供给作
33、业人员一定的红外光谱的信息，是一种重要的获取地球空间信息的手段。机载LiDAR测量系统的有许多的组成部分，主要的部分包括：（1）激光测距仪，他能够测量出传感器和地面点之间的距离；（2）一套用于成像装置（一般是用CCD相机），可以获取到对应的地面的数码彩色影像，最后用来制作正射影像；（3）动态差分GPS接收机，它能够测定扫描投影中心的空间信息；（4）姿态测量装置（IMU），它能用来测量扫描装置的姿态参数。图1 机载LiDAR系统的组成单元22.1.2工作原理（1）对地定位原理假设在空间有一个向量，它的模为R，方向为（，），如果可以测出向量R的起点OR的坐标（XR，YR，ZR），便可以通过计算得出
34、向量R的另一端点P的坐标（X，Y，Z）。在机载LiDAR系统中，起点OR就是遥感器的光学系统的投影中心，它的坐标（XR，YR，ZR）可以由动态差分GPS得到；向量的模R是由投影中心到地面激光落点之间的距离，通过高精度的姿态测量装置可以测量出姿态参数（，）89。其中还必须考虑到一些其他的系统参数，例如投影中心与GPS天线相位中心之间的偏差，倾斜角、仰俯角和航偏角等。这些参数还需要通过一定的方法进行检校来确定。图2 对地定位示意图线扫描方式是一种最常用的扫描方式，以线扫描方式为例子，对于地面上的点P，如果它和扫描仪之间距离为S，扫描仪OR的位置坐标为（XR，YR，ZR），P点与扫描中心线的角度大小
35、为，地面点P的坐标就可以通过以下方式计算出来。XYZ=XRYRZR+a1a2a3b1b2b3c1c2c30SsinScos （2-1）式中a1=coscos-sinsinsina2=-cossin-sinsinsina3=-sincosb1=cossinb2=coscosb3=-sinc1=sincos+cossinsinc2=-sinsin+cossincosc3=coscos 图3 线扫描方式直接对地定位原理图Error! Reference source not found.（2）测距系统原理可见光、红外光、无线电波、X光等都是属于电磁波。从LiDAR的发射机发出的无线电波穿过空中，一部
36、分会被物体或空气反射，后被LiDAR接收器接收到，这一部分的反射波被称作LiDAR信号，能够由此求出从反射无线电波的物体到LiDAR的距离。LiDAR一般是发射红外线、可见光或紫外光。由于光在空气中的传播速度一定，通过测定光波在发射点到被测目标之间来回传播的时间能够求出距离值，这是激光测距的基本原理。假设t为光波在一段距离上来回传播的时间，之间的距离可以表示为：=12ct=12ct （2-2）在上述式子中，为激光发射点和反点之间的距离长度；是激光测距距离的分辨率；c是光在真空中的速度，约为300000km/s；t是测距时，系统的测时分辨率；t是光波的往返时间。只要能够精确地测出时间就可以由此求
37、出距离p。测量光波的往返时间的方法有脉冲法、相位法和变频法，比较常用脉冲法和相位法。相位法是利用连续波信号的相位差，间接地去确定传播的时间；脉冲法是对传播时间直接量测10。如图： 图4 激光脉冲时间测量原LiDAR系统进行距离测量可以分为以步骤：第一步，发射激光。激光器发出一个极窄的脉冲，在经过转动的扫描镜后反射向地面进行扫描，在同时，激光信号会被取样从而获得激光主波脉冲；第二步，探测激光。使用同一个扫描镜和望远镜获取从地面反射回来的激光信号，同时将其转换成电信号；第三步，估计延时。处理不规则的回波信号，由此估计出目标测距的可能产生的延时，给出回波脉冲信号，目标回波的延时就是脉冲信号的延时；第
38、四步，测量时间延迟。测量出发射主脉冲和受到激光回波脉冲之间的时间间隔。（3）扫描方式每束激光脉冲在一次回波中，只能得到一条扫描线上的信息。为了能够得到具有一定带宽的激光脚点的距离信息，就需要使用机械装置，用某种扫描方式来作业。现在常用的有三种扫描方式：圆锥扫描、线扫描、纤维光学阵列扫描。线扫描是使用旋转式或摆动式的扫描镜来实现的。扫描线会在地面上画出“Z”字型，经过一些机械调整后可以将其变成平行线或者其它的形式。圆锥扫描是倾斜扫描镜来完成的。扫描镜的镜面倾斜出一个倾角，它的旋转轴和发射装置的激光束之间成45度夹角。随平台的运动，光斑会在地面上画出一系列有部分重叠的椭圆。纤维光学阵列扫描方式是将
39、光纤沿着一条直线来排列，光斑在地面形成的扫描线会画出平行或“Z”字型。平行模式中沿扫描线方向的点距很小，扫描线之间的距离却相对大。“Z”字模型是将扫描仪摆动来实现的，一定程度上弥补了扫描线之间距离大的问题。图5 三种扫描方式的点整列形式2.1.3系统的特点作为一种新的信息获取的模式， 机载LiDAR系统己经引起了广泛的关注，成为国际上进行研究开发的热点技术。与其他的相关技术进行比较，机载LiDAR系统有以下的优势：第一，机载LiDAR系统是主动式的能直接测量的系统。它能够主动发射测量信号，由探测自身发射的脉冲信号的反射情况来获取目标信息，所以不会受到一般天气的影响，可以全天候地对地观测。第二，
40、机载LiDAR的激光脉冲信号的穿透力非常强，能部分的穿透植被，能够快速地获得精度较高和空间分辨率较高的森林或山区的数字地面模型。第三，机载LiDAR很少需要或者不需要地面控制点就能在同时能采集大面积的目标的空间信息。作业速度很快，容易更新，短时间内就可以提取到被测地区的DEM数据。第四，机载LiDAR系统作业时很安全，能在危险地区（例如大型垃圾堆、沼泽地带等）进行测图的工作；第五，机载LiDAR不仅可以单独作为采集环境信息、地表资源的重要手段，还可以和其它的一些技术手段结合使用，比如可以与红外遥感、航空摄影测量以及数字摄影测量等相结合，组成功能更强的系统11。2.2地面LiDAR系统2.2.1
41、系统的组成地面LiDAR技术是通过激光进行高速的、实时的、自动的获取区域目标表面的三维坐标的测量技术，是一种能够获取大面积高密度的三维空间信息的非接触式主动测量技术。地面LiDAR系统由几个部分组成，包括三维激光扫描仪、扫描仪旋转平台、CCD相机、数据处理平台、软件控制平台及电源和一些其它的附件设备共同组成，是集成了多种技术的空间信息数据获取技术。激光扫描仪本身包括了激光扫描系统和激光测距系统，还集成了仪器内部控制、CCD相机和校正系统等等，是系统的核心。大多数的仪器会配备笔记本电脑，将电脑中的扫描软件作为仪器的控制端和数据接收端。附件设备还有脚架，配准靶标等等。配准靶标配合其他定位设备一起使
42、用时，能够自动完成配准和坐标转换等步骤。脚架有两种，分为具不具备对中整平功能和备对中整平功能的两种脚架，后者能够直接把仪器坐标系和地面坐标系联系上，不需要在扫描后的进行配准和坐标转换。图6 地面LiDAR系统组成Error! Reference source not found.2.2.2工作原理地面LiDAR系统工作的原理如下：首先从激光脉冲二极管中发射出激光脉冲信号，在经过了旋转棱镜后射向目标，然后探测器接收从目标反射的激光脉冲信号，并且记录器记录下来，最后将记录转换，变成能直接识别和处理的数据信息，在经过软件处理后实现实体建模输出图7 地面LiDAR工作原理在使用地面LiDAR系统对目标
43、扫描的时候，扫描仪从左到右、从上到下地进行全自动的步进扫描测量，随着两个同步反射镜地旋转，窄束激光脉冲从激光脉冲发射体发出依次扫过目标区域，测量出从发出到返回仪器的每个激光脉冲所经过的时间（或者相位差），由此计算出距离值，同时获取扫描控制模块的控制，测量出每个脉冲激光角度值。即获得的原始数据有：两个反射镜的角度值，在下图中为水平角值和垂直角值；通过计算得到的仪器到扫描点之间的斜距S，扫描点反射强度。前三个数据是用来计算扫描点的三维坐标值的；扫描点反射强度则可以用于给反射点匹配颜色。图8 扫描系统示意图如图所示，以地面LiDAR测量的仪器中心为坐标原点，Y轴是仪器的固定方向，是仪器初始化时激光扫
44、描的方向，Z轴为竖直向上方向，X轴通过右手坐标系来确定。由下面公式就可以计算出被扫描的点的三维空间坐标数据。X=LcoscosY=LcossinZ=Lsin (2-3)地面LiDAR技术跟全站仪测量技术的定位原理是相同的，都是将仪器自身中心作为坐标原点，测出距离值和角度值，进行解算得出目标的三维坐标。两者之间不同的地方是地面LiDAR技术是全自动地获取面数据，而且密度很高，数据信息也更加丰富。2.2.3系统的特点地面LiDAR系统,顾名思义,是选择激光作为能源进行扫描测量的系统。该系统具有如下特点412：（1）快速性：激光扫描测量获取到大面积目标的空间信息的速度很快。将激光扫描技术用于目标空间数据信息采集，能够及时地测定出目标表面的三维信息，所以能够在自动监控行业内应用。（2）非接触性：地面LiDAR系统可以不需要接触目标而完成扫描测量，获取真实世界实体的三维坐标数据，能够一次性完成从目标实体到三维点云数据的转换，真正地做到了快速重构原