ａｒｉｔｈｍｅｔｉｃｓ’ｅｆｆｉｃｉｅｎｃｙ ａｌｅ ｎｏｔ ｈｉｇｌｌ ｅｎｏｕｇｈ ｔＯ ｄｅａｌ ｗｉｔｈ ｄａｔａ ｔｙｐｅ ｏｆ ｃｌｏｕｄ ｐｏｉｎｔｓ．Ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｓ ｔＷＯ ｆａｓｔ Ｋ—ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒｓ ｓｅａｒｃｈｉｎｇ ａｒｉｔｈｍｅｔｉｃｓ：ｐａｒａｍｅｔｅｒ ａｄｊｕｓｔａｂｌｅ ｓｉｎｇｌｅ ａｘｅｓ ｓｒａｒｃｈｉｎｇ ａｒｉｔｈｍｅｔｉｃ ａｎｄ耐ｔｈｒｎｅｄｃ ｂａｓｅｄ ｏｎ Ｍｏｒｔｏｎ－ｃｏｄｅ ｏｆ ｃｌｏｕｄ ｐｏｉｎｔｓ．Ｗｅ
南京理工大学 硕士学位论文 三维激光扫描点云数据处理及应用技术 姓名：袁夏 申请学位级别：硕士 专业：系统工程 指导教师：王建宇
20060601
南京理工大学硕士学位论文
三维激光扫描点云数据处理及应用技术
摘要
采用三维激光扫描技术可以直接得到真实物体表面的空间采样点，即点云数据， 利用点云数据即可以重构三维物体表面。这种建模方法采用非接触测量，速度快，精 度高，真实感强，不受表面复杂度影响。三维扫描及相关数据建模技术近十几年来发 展迅速，在很多领域已经投入工程应用。
在文物保护、虚拟现实、影视特技、工业生产、刑事侦查、三维传真和雕塑制作等 领域三维扫描技术都已经开始投入应用。
某些特殊场合，三维扫描仪还具有独特的、不可替代的作用。比如测量比较柔软的 物体，用传统的接触测量方法，很可能在测量时使物体变形，从而使测量结果不精确； 而许多非接触式的三维扫描仪以激光为测量媒质，不会引起物体表面的变形和损伤。
ｒｅａｌ ｓｕｒｆａｃｅ ｏｆ ｏｂｊｅｃｔｓ ｆｒｏｍ ｔｈｉｓ ｋｉｎｄ ｏｆ ｄａｔａ．Ｃｏｍｐａｒｅ ｗｉｔＩｌ ｔｒａｄｉｔｉｏｎａｌ ｍｏｄｅｌｉｎｇ ｗａｙｓ ｔｈｉｓ ｍｅｔｈｏｒｄ ｕｓｉｎｇ ｎｏ－ｔｏｕｃｈｉｎｇ ｉｎｅａｓｌｌｌ－ｅ ｔｅｃｈｎｏｌｏｇｙ．Ｗｉｔｈ ３Ｄ ｌａｓｅｒ ｓｃａｎ ｔｅｃｈｎｏｌｏｇｙ ｗｅ ｃａｎ ｇｅｔ
ａｄｖａｎｔａｇｅｓ ａｎｄ ｄｉｓａｄｖａｎｔａｇｅｓ ｏｆ ３Ｄ ｌａｓｅｒ ｃｓａｎ ｔｅｃｈｎｏｌｏｇｙ ｅｓｐｅｃｉａｌｌｙ ｉｎ ａｐｐｌｉｃａｔｉｏｎ ｏｆ ｓｃｕｌｐｔｕｒｅ ａｎｄ ａｒｃｈｉｔｅｃｔｕｒｅ ｆｉｅｌｄｓ．
Ｋｅｙ Ｗｏｒｄｓ：３Ｄ ｌａｓｅｒ ｓｃａｎ ｕｎｏｒｇａｎｉｚｅｄ ｃｌｏｕｄ ｐｏｉｎｔｓ
点云数据的一大特点就是数据量庞大，因此得到的三维模型经常包含很多冗余信息， 如何对模型进行简化也是一个重要的研究领域【ｌ研。模型简化算法其一是原始点云的简化 算法；其二是三角网格的简化，即在确保重建表面精宣的基础上用尽量少的三角形建立 模型，减少模型数据量。另一方面，也有很多学者着眼于模型的多分辨率表示，用 ＬＯＤ（１ｅｖｄ ｄｅｔａｉｌ）的思想同样起到减少数据量的作用。
不同于传统的建模手段，三维激光扫描仪采用非接触的测量方法，直接得到真实物体 表面的采样点，即点云数据，利用点云数据即可以重构出任意曲面。这种方法不受曲面复 杂度影响，表面采样密度足够的话可以达到很高的重构精度，因此三维扫描及相关数据 建模技术近十几年来发展迅速。
由于三维扫描技术具有独特的优势，所以近二十多年来人们对其进行了大量的研究。 １９６５年，Ｌ．Ｒｏｂｅｒｔ在他的论文。二维物体的机器感知”中提出了利用计算机视觉技术获 取物体三维信息的可能性，这标志着三维扫描技术新纪元的开始。后来，人们相继提出 了一些三维扫描的方法，但是因为计算机视觉技术对电子器件、计算机性能、图象采集 设备等要求很高，而当时又达不到这个条件，所以直到８０年代后，随着相关技术的发展， 三维扫描技术才逐渐形成产业化。
ＵＳｅ ｔｈｅｓｅ ｔｗＯ ａｒｉｔｈｍｅｔｉｃｓ ｔＯ ｓｉｍｐｌｉｆｙ ｃｌｏｕｄ ｐｏｉｎｔｓ ａｎｄ ｇｅｔ ｇｏｏｄ ｒｅｓｕｌｔｓ．
Ｗｅ ｓｕｍｍａｒｉｚｅ ｔｈｅ ｄｅ，Ｊｅｌｏｐｍｅｎｔ ｏｆ ｓｏｆｔｗａｒｅ ａｎｄ ｈａｒｄｗａｒｅ ｗｈｉｃｈ ａＩｅ ｕｓｅｄ ｔＯ ｓａｍｐｌｅ ３Ｄ ｓｕｒｆａｃｅ ｉｎｆｏｒｍａｄｏｎ ｏｆ ｒｅａｌ ｏｂｊｅｃｔｓ．Ｂｙ ｕｓｉｎｇ ｔｙｐｅ Ｒｉｅｇｌ ＬＭＳ—Ｚ２１０ｉ ｌａｓｅｒ ｓｃａｎｎｅｒ ｗｅ ｇｅｔ ｃｌｏｕｄ ｐｏｉｎｔｓ ｄａｔａ ａｎｄ ｔｈｅｎ ｗｅ．ｍａｋｅ ｔｅｘｔｕｒｅｄ ｐｏｌｙｇｏｎ ｍｏｄｅｌ ｆｒｏｍ ｃｌｏｕｄ ｐｏｉｎｔｓ．Ｗｅ ａｎａｌｙｚｅ
第２页
南京理工大兰硕士学位论文
三维激光扫描点云数据处理及应用技术
Ｉｍａｇｅ）Ⅳ】．任意网格首先被自动地切割成单独的一片信号（如顶点位置、法向量和颜色）都可以被均匀采样成图 像，这种图像可以用传统图像压缩方法（如小波技术）来压缩。
由于三维扫描仪对一个物体的扫描需要在若干个位置分几次进行，因此如何把不同 视点得到的点云数据统一到一个坐标系中，也就是多视点云的拼接问题也成为研究的热 点。ＩＣＰ（ｈｔｅｒａｆｉｖｅ ｃｌｏｓｅｄ ｐｏｉｎｔ）算法是目前解决多视拼接问题的一种基本算法。在基本ＩｃＰ 算法的基础上，又提出了很多改进的ＩＣＰ算法，主要解决算法的准确度和运行速度的问题。 拼接算法主要分为两大类，一类是基于点的拼接，一类是基于特征线、面的拼接。
本课题的研究旨在通过获取真实场景的几何与纹理数据建立三维模型，摸索出三维 扫描建模的流程，积累场景建模经验，并研究点云数据处理中的关键技术，学习国外在 三维扫描领域软硬件方面经验，让三维扫描技术早日在我国全面投入使用。
第ｌ页
硕士论文
１．２三维扫描技术应用领域
三维扫描技术能获得物体表面点的三维坐标信息，它属于一种立体测量技术．与传 统测量技术如坐标测量机（ＣＭＭ）相比，它能完成对复杂物体的测量，特点是非接触、精 度高、速度快，能大幅节约时间和成本，并且其测量数据通用性比较强。这些优势使三 维扫描技术得到了广泛的应用。
Ｔｈｉｓ ｐａｐｅｒ ｓｕｍｍａｒｉｚｅｓ ｋｅｙ ｔｅｃｌｍｏｌｏｇｙ ｏｆ ｃｌｏｕｄ ｐｏｉｎｔｓ ｐｒｏｃｅｓｓｉｎｇ ｗｈｉｃｈ ｉｎｃｌｕｄ ｒｅｇｉｓｔｒａｔｉｏｎ ｏｆｍｕｌｔｉｐｌｅ ｒａｎｇｅ ｃｌｏｕｄ ｐｏｉｎｔｓ，ｔｒｉａｎｇｕｌａｔｉｏｎ，ｓｉｍｐｌｉｆｉｃａｔｉｏｎ ａｎｄ ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ ａｎａｌｙｓｉｓ ｏｆ ｍｏｄｅｌｓ．
ｆａｓｔｅｒ ｍｏｄｅｌｉｎｇ ｓｐｅｅｄ，ｈｉｇｈｅｒ ｐｒｅｃｉｓｉｏｎ ａｎｄ ｂｅｔｔｅｒ ｔｈｉｒｄ ｄｉｍｅｎｓｉｏｉｌ ｔｈａｎ ｔｒａｄｉｔｉｏｎａｌ ｗａｙｓ． ３Ｄ ｌａｓｅｒ ｓｃａｎ ａｎｄ ｍｏｄｅｌｉｎｇ ｔｅｃｈｎｏｌｏｇｙ ｉｓ ｄｅｖｅｌｏｐｉｎｇ ｆａｓｔ ｓｉｎｃｅ １９８０ｓ ｏｆ ｔｈｅ ｌａｓｔ ｃｅｎｔｕｒｙ． Ｔｏｄａｙ ｉｔ ｈａｓ ｂｅｅｎ ｐｕｔ ｉｎ ａｐｐｌｉｃａｔｉｏｎ ｉｎ ｍａｎｙ ｆｉｅｌｄｓ．
关键诃，三维激光扫描 散乱点云三维表面重建置近邻
第１页
硕士论文
Ａｂｓｔｒａｃｔ
Ｗｅ Ｃａｌｌ ｇｅｔ ｓａｍｐｆｉｎｇ ｐｏｉｎｔｓ ｏｆ ｒｅａｌ ｏｂｊｅｃｔｓ’ｓｕｒｆａｃｅ ｂｙ ｕｓｉｎｇ ３Ｄ ｌａｓｅｒ ｓｃａｎｎｅｌ＇．Ｔｈｅ ｄａｔａ ｏｆ
ｔｈｅｓｅ ｓａｍｐｌｉｎｇ ｐｏｉｎｔｓ ａｆｅ ｃａｌｌｅｄ ｕｎｏｒｇａｎｉｚｅｄ ｃｌｏｕｄ ｐｏｉｎｔｓ ａｎｄ ｗｅ Ｃａｌｌ ｒｃｃｏｎｓｌｌ＂ｕｃｔｉｏｎ ｔｈｅ
Ｔｈｅ ａｒｉｔｈｍｅｔｉｃｓ ｏｆ ｓｉｍｐｌｉｆｉｃａｔｉｏｎ ａｎｄ ｔｒｉａｎｇｕｌａｔｉｏｎ ａｒｅ ａｌｗａｙｓ ｎｅｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｏｆ Ｋ－ｎｅａｒｅｓｔ ｎｅｌ‘ｇｈｂｏｒｓ ｏｆｃｌｏｕｄ ｐｏｉｎｔｓ ｂｕｔ ｔｒａｄｉｔｉｏｎａｌ Ｋ－ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒｓ ｓｅａｒｃｈｉｎｇ
近年来，随着网络传输的需要，如何利用有限的带宽在网络上传输三维模型的问题 同样引起了一些学者的兴趣，主要研究方向是三维模型的网络渐进传输。针对点云和网 格模型对模型进行ＬＯＤ处理是渐进传输的一种重要实现方法。
在软件平台方面，各类ＣＡＤ软件都陆续推出３Ｄ功能，３Ｄ ＧＩＳ系统也是一个研究热 点。美国最先进的数字城市平台已经成功建立了数字费城，并且将推出适用于个人ＰＣ、 ＰＤＡ、车载、手机无线通信等不同平台的产品．其数据采集由机载三维扫描仪和地面三 维扫描仪配合完成，城市模型逼真度很高，并且搭载了丰富的城市综合信息数据库，具 备比较完整的实时交互式数字城市的功能。
方向的距离函数【ＩＪ；ＢａＮ等在１９９５年利用口．形状来构造有方向的距离函别５】，从而建立
表面，取得了很好的重建效果；Ｏｂｌｏｎｓｅｋ和Ｇｕｉｄ在１９９８年（６１提出一种基于离散点集表面重 建的快速算法，这种算法速度快，但是对采样数据的要求很高，使用场合受到很大限制。
２００２年，Ｇｍ等提出了一种新的三维几何模型处理方法一几何图像（Ｇｅｏｍｅｔｒｙ
１．３国内外研究现状
国外三维扫描设备目前已有较多的产品广泛应用于机械加工，数字城市建模等领域， 根据扫描仪使用方式和应用领域又分为手持式、台式、地面以及机载扫描仪等。欧美精 度最高的台式扫描仪扫描精度可以达到十几个微米，得到的点云密度甚至超过人眼的分 辨率，工作时同时使用三色激光扫描得到真彩色点云数据。这种点云模型已经不需要进 行网格化，但是模型数据量庞大，比较适用于小件并且珍贵的文物建模。
ｓｕｒｆａｃｅ ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ Ｋ－ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒｓ
第ｎ页
鸯京理工大学硕士学位论文
三维激光扫描点云数据处理及应用技术
１绪论
１．１选题背景及研究意义
１．１．１选题背景
近几十年来，计算机图形学得到了迅速发展。随着计算机图形学的发展，一些相关 技术也相继出现或在原有基础上有了长足进步。虚拟现实、数字城市、数字博物馆、逆 向工程等新名词相继出现并开始进入应用阶段。这些技术都不可或缺的需要进行三维几 何建模，而传统的ＡｕｔｏＣＡＤ、３Ｄ Ｍａｘ、ＭＡＹＡ等建模工具已经逐渐不能胜任人们对复 杂曲面物体的建模需要，由此三维激光扫描技术应运而生。