基于线性八叉树的点云简化与特征提取研究

三维激光扫描技术以其数据的高精度与采集的高效率为空间信息的获取提供了一种全新的技术手段。而对点云数据的研究也成为近年的热点。尝试在线性八叉树建立点云数据空间索引的基础上，运用聚类法对点云进行数据简化。根据空间单元曲面变化量对点云进行分类，利用曲率分析的方法提取特征点，进而采用最小生成树算法进行特征边的连接，实现特征线的提取。