基于快速成型技术的点云压缩算法研究
2012-11-14万程辉程效军贾东峰
测绘通报 2012年6期
关键词:特征
万程辉,程效军,贾东峰
(1.同济大学测量与国土信息工程系,上海200092;2.南昌工程学院水利与环境工程学院,江西南昌330099)
基于快速成型技术的点云压缩算法研究
万程辉1,2,程效军1,贾东峰1
(1.同济大学测量与国土信息工程系,上海200092;2.南昌工程学院水利与环境工程学院,江西南昌330099)
研究一种两次分层压缩点云数据的方法,将等高距和其允许误差设为阈值压缩数据。试验证明,通过设置适当的切片厚度,该方法数据压缩率大、算法执行效率高、特征保持较好、三维模型表面光滑,具有良好的应用价值。
快速成型技术;切片厚度;压缩率;三维模型
一、引 言
在逆向工程和快速成型技术中,海量散乱点云的特征提取较为复杂和困难。基于点云数据的特征提取主要有以下方式:① 点云数据建立网格模型,在三角面片上提取特征点和特征线等[1-3],其优点是算法成熟,但从总体建模来讲,计算时间较长,且三角面片建立有一些缺陷;②从点云直接提取特征点,主要通过法矢或平面截取等方式获取特征线、轮廓线和骨架线等[4-8],特点是算法相对复杂,但计算时间较长;③由于前两种算法计算时间都较长,可对海量点云数据先进行压缩,再对特征线进行提取,这样可节省计算时间[9-10]。
本文提出一种两次分层提取数据的方法,即一种微小切片方法,用于提取特定方向的点云数据,对海量数据压缩时可提高计算速度,且能较好地保留特征。
二、点云数据压缩算法
1.点云压缩的算法……p>
登录APP查看全文
