本文 重 点 研究点云数据编码压缩方法和邻域搜索算法。(1)、根据点云数据的特点，建立八叉树模型，对原始数据进行坐标变换，映射到正整数空间，在此基础上计算数据的Morton码。对Morton码排序、求差，统计码长，提出了一种改进Morton码的方法。该方法提高了Morton编码的连续性，降低了八叉树的深度，减少了数据存储量。并可应用三维行程编码等方法进一步压缩优化后的Morton码。试验结果证明了算法的有效性。(2)、把应用在四叉树模型的编码邻域算法推广到空间的八又树模型，并与栅格邻域搜索算法做定性比较。此外，还简单介绍了Delaunay三角划分方法及其优化准则，Hoppe的三角网格重构算法。

实现八叉树的创建等相关内容，数据需要有法向量才能进行，基于八叉树进行三维数据的重建，八叉树，一个立方体等分为八份，并可以持续的细分下去，虽然每个节点都能分出八个叉，但形象，且等分空间，简单容易理解。

24位真彩色图转256色位图，八叉树颜色量化

基于八叉树的网格简化算法实现 能正常的运行和对网格进行简化

使用vc2005，先读入三维点云数据，然后进行八叉树划分，可以设定每个节点的大小，最后用OpenGL将每个节点的数据用三角形连接起来。

OpenGL大规模地形渲染、根据视角范围读取地图数据，八叉树实现、大大提高系统速度

把多幅BMP图片生成GIF，快慢可控制。 支持带调色板的位图（如16色、256色等），也支持真彩色位图（16位、24位、32位）。采用8叉树算法为真彩色位图生成调色板，效果较好。 生成GIF的算法是我自己写的。

八叉树算法，压缩点云数据，非常实用，逻辑清晰