APP下载

基于快速成型技术的点云压缩算法研究

2012-11-14万程辉程效军贾东峰

测绘通报 2012年6期
关键词:特征

万程辉,程效军,贾东峰

(1.同济大学测量与国土信息工程系,上海200092;2.南昌工程学院水利与环境工程学院,江西南昌330099)

基于快速成型技术的点云压缩算法研究

万程辉1,2,程效军1,贾东峰1

(1.同济大学测量与国土信息工程系,上海200092;2.南昌工程学院水利与环境工程学院,江西南昌330099)

研究一种两次分层压缩点云数据的方法,将等高距和其允许误差设为阈值压缩数据。试验证明,通过设置适当的切片厚度,该方法数据压缩率大、算法执行效率高、特征保持较好、三维模型表面光滑,具有良好的应用价值。

快速成型技术;切片厚度;压缩率;三维模型

一、引 言

在逆向工程和快速成型技术中,海量散乱点云的特征提取较为复杂和困难。基于点云数据的特征提取主要有以下方式:① 点云数据建立网格模型,在三角面片上提取特征点和特征线等[1-3],其优点是算法成熟,但从总体建模来讲,计算时间较长,且三角面片建立有一些缺陷;②从点云直接提取特征点,主要通过法矢或平面截取等方式获取特征线、轮廓线和骨架线等[4-8],特点是算法相对复杂,但计算时间较长;③由于前两种算法计算时间都较长,可对海量点云数据先进行压缩,再对特征线进行提取,这样可节省计算时间[9-10]。

本文提出一种两次分层提取数据的方法,即一种微小切片方法,用于提取特定方向的点云数据,对海量数据压缩时可提高计算速度,且能较好地保留特征。

二、点云数据压缩算法

1.点云压缩的算法

登录APP查看全文

猜你喜欢

特征
离散型随机变量的分布列与数字特征
具有两个P’维非线性不可约特征标的非可解群
月震特征及与地震的对比
如何表达“特征”
不忠诚的四个特征
詈语的文化蕴含与现代特征
基于特征筛选的模型选择
线性代数的应用特征