近年来,三维扫描技术取得了巨大的发展,并且被广泛的应用到CAD/CAM、逆向工程、国防、文物保护等领域。三维信息获取技术的发展,促进了对于三维扫描获取的点云数据处理的研究。本课题来自国家863高技术项目:“近景目标三维测量技术”中的有关内容。 本文重点研究点云数据编码压缩方法和邻域搜索算法。(1)、根据点云数据的特点,建立八叉树模型,对原始数据进行坐标变换,映射到正整数空间,在此基础上计算数据的Morton码。对Morton码排序、求差,统计码长,提出了一种改进Morton码的方法。该方法提高了Morton编码的连续性,降低了八叉树的深度,减少了数据存储量。并可应用三维行程编码等方法进一步压缩优化后的Morton码。试验结果证明了算法的有效性。(2)、把应用在四又树模型的编码邻域算法推广到空间的八叉树模型,并与栅格邻域搜索算法做定性比较。此外,还简单介绍了Delaunay三角划分方法及其优化准则,Hoppe的三角网格重构算法。