摘要：本文对三维点云数据的存储、处理、传输进行了研究，并基于八叉树算法提出了一些与八叉树高度结合的压缩算法。最新的三维激光扫描技术可以大量的快速准确获取高精度的三维点云数据，在有些情况下，并不需要这么高的精度。比如，非精细模型或者一般建筑物等。本文利用八叉树与网格压缩算法结合起来，在损失一些精度的情况下对三维点云数据进行压缩处理，为三维点云数据的存储、处理、传输打下基础。

关键词：三维点云；八叉树；精度；压缩

目录

摘要

Abstract

1 引言-1

2 算法研究的系统介绍-2

2.1 VS2017简介-2

2.2 C++简介-2

3 八叉树-3

3.1 八叉树介绍-3

3.2 实现八叉树原理-3

3.3 八叉树的贮存结构-3

4 数据处理-5

4.1 数据处理逻辑-5

4.2 数据建模-5

4.3 数据存储结构-6

4.3.1 vector动态数组-6

4.3.2 链表实现-6

5 建立八叉树-8

5.1 递归-8

5.2 递归实现八叉树-8

5.3 遍历八叉树-10

6 压缩算法-12

6.1 压缩算法介绍-12

6.2 间隔取点简化算法-12

6.3 实验结果-13

结    论-20

参 考 文 献-21

致    谢-22