Home|News|Literature|Journal|Instruction|Forum|Member|Introduction

Chinese  Old version

By    In    Search 

  HomeContents of Chinese Journal of Mechanical Engineering (English Edition),2004 No.2RESEARCH ON ADAPTIVE DATA COMPRESSION METHOD FOR TRIANGULATED SURFACES

Wang Wen

 

Wu Shixiong

 

Chen Zichen

Department of Mechanical Engineering,  Zhejiang University,
Hangzhou 310027, China

 

 

RESEARCH ON ADAPTIVE DATA
COMPRESSION METHOD FOR
TRIANGULATED SURFACES*

 

Abstract: NC code or STL file can be generated directly from measuring data in a fast reverse-engineering mode. Compressing the massive data from laser scanner is the key of the new mode. An adaptive compression method based on triangulated-surfaces model is put forward. Normal-vector angles between triangles are computed to find prime vertices for removal. Ring data structure is adopted to save massive data effectively. It allows the efficient retrieval of all neighboring vertices and triangles of a given vertices. To avoid long and thin triangles, a new re-triangulation approach based on normalized minimum-vertex-distance is proposed, in which the vertex distance and interior angle of triangle are considered. Results indicate that the compression method has high efficiency and can get reliable precision. The method can be applied in fast reverse engineering to acquire an optimal subset of the original massive data.

Key words: Data compression  Reverse engineering  Triangulated surfaces

 


* This project is supported by Provincial Key Project of Science and Technology of Zhejiang (No.2003C21031). Received June 30, 2003; received in revised form January 30, 2004; accepted February 5, 2004

 

Open or Download Full Text of this Paper (PDF File)

About us-Contact us-Site map-Advertisement service-Cooperation-Legal statement

Address: 22 Baiwanzhuang Dajie, Beijing 100037 China    Tel: 8610-88379907    Fax: 8610-68994557

E-mail: cjme@mail.machineinfo.gov.cn  http: //www.cjmenet.com
©2006 Editorial Office of CJME. All Right Reserved