大规模扫描测点的自适应数据压缩

被引：5

作者：

吴世雄

王文

陈子辰

机构：

[1] 浙江大学现代制造工程研究所

来源：

浙江大学学报(工学版) | 2004年 / 09期

关键词：

数据压缩; 反求工程; 三角面片;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

为了压缩大规模激光扫描测点,提出了基于三角面片的自适应数据压缩方法.采用环形数据结构有效存储大规模数据点,通过计算点到平均平面的有限误差距离进行压缩点判别.在局部三角化中考虑了三角形内角和顶点距离,采用规格化最小顶点距离法实现局部三角化,避免了狭长三角形出现.实验表明,该数据压缩方法具有很高的效率,在较大的压缩比下仍可获得可靠的表面精度.数据压缩后的顶点是原来大规模测量点的优化子集,所生成的优化三角面片可以直接生成STL(stereolithography)文件或者数控加工路径,避免了手工建模.

引用

页码：99 / 102

页数：4

共 7 条

[1] Superfaces: polygonal mesh simplification with bounded error. Kalvin A D,Taylor R H. IEEE Computer Graphics andApplications . 1996
[2] Decimation of triangle meshes. SCHROEDER W J,ZARGE J A,LORENSOR W E. Proceedings of the Siggraph on Computer Graphics . 1992
[3] Analysis of difference fairing based on DFT-filter. CHO S K,CHOI B K. Computer Aided Design . 2001
[4] STL file generation with data reduction by the delaunay triangulation method in reverse engineering. HUR S M,KIM H C,LEE S H. The International Journal of Advanced Manufacturing Technology . 2002
[5] Interference-free tool-path generation in the NC machining of parametric compound surfaces. HWANG J S. Computer Aided Design . 1992
[6] Genetic algorithms for optimized retriangulation in the context of reverse engineering. CHEN Y H,WANG Y Z. Computer Aided Design . 1999
[7] A data reduction scheme for triangulated surfaces. Hamann B. Computer Aided Geometric Design . 1994

← 1 →