STL file generation from measured point data by segmentation and Delaunay triangulation

被引:29
作者
Lee, SH [1 ]
Kim, HC
Hur, SM
Yang, DY
机构
[1] Pusan Natl Univ, Sch Mech Engn, Pusan 609735, South Korea
[2] Pusan Natl Univ, Dept Mech & Intelligent Syst Engn, Pusan 609735, South Korea
[3] Korea Adv Inst Sci & Technol, Dept Mech Engn, Taejon 305701, South Korea
关键词
rapid technologies; reverse engineering; laser scanning; STL-file generation; segmentation; Delaunay triangulation;
D O I
10.1016/S0010-4485(01)00199-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
For the generation of the models in RP, a laser scanner is currently used a lot due to the fast measuring speed and high precision. Direct generation of STL file from the scanned data has a great advantage in that it can reduce the time and error in modeling process. The reduction of the number of point data is important while generating STL file directly from the measured point data with maintaining their precision. A new approach is addressed to reduce the amount of data by segmentation and Delaunay triangulation. Basic experiments are performed to apply the algorithm developed to real models. Different results are incurred by user-defined criteria, and some dominant output characteristics according to the user input are reviewed and analyzed. The program developed in the research generates an STL files efficiently with automated data reduction. Several criteria are specified in order to maintain the characteristics of the feature and satisfy the needs in real workshops. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:691 / 704
页数:14
相关论文
共 23 条
[1]  
[Anonymous], 1995, FUNDAMENTALS DATA ST
[2]  
[Anonymous], 1994, COMPUTATIONAL GEOMET
[3]   SEGMENTATION THROUGH VARIABLE-ORDER SURFACE FITTING [J].
BESL, PJ ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) :167-192
[4]   Generation of an STL file from 3D measurement data with user-controlled data reduction [J].
Chen, YH ;
Ng, CT ;
Wang, YZ .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1999, 15 (02) :127-131
[5]   Genetic algorithms for optimized re-triangulation in the context of reverse engineering [J].
Chen, YH ;
Wang, YZ .
COMPUTER-AIDED DESIGN, 1999, 31 (04) :261-271
[6]   TRIANGULATION OF SCATTERED DATA IN 3D SPACE [J].
CHOI, BK ;
SHIN, HY ;
YOON, YI ;
LEE, JW .
COMPUTER-AIDED DESIGN, 1988, 20 (05) :239-248
[7]  
CHRISTIANSEN HN, 1978, COMPUT GRAPH, V12, P187
[8]   DARBOUX FRAMES, SNAKES, AND SUPER-QUADRICS - GEOMETRY FROM THE BOTTOM UP [J].
FERRIE, FP ;
LAGARDE, J ;
WHAITE, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (08) :771-784
[9]   NEURAL-NETWORK APPROACH TO THE RECONSTRUCTION OF FREEFORM SURFACES FOR REVERSE ENGINEERING [J].
GU, P ;
YAN, X .
COMPUTER-AIDED DESIGN, 1995, 27 (01) :59-64
[10]   A DATA REDUCTION SCHEME FOR TRIANGULATED SURFACES [J].
HAMANN, B .
COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (02) :197-214