Browse > Article
http://dx.doi.org/10.3795/KSME-A.2002.26.5.803

STL Generation in Reverse Engineering by Delaunay Triangulation  

Lee, Seok-Hui (Mechanical Technology Research Center, Dept.of Mechanical Engineering, Busan National University)
Kim, Ho-Chan (Graduate School of Busan National University)
Heo, Seong-Min (Graduate School of Busan National University)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.26, no.5, 2002 , pp. 803-812 More about this Journal
Abstract
Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and the measurement of clay or wood models for the development of new products. To generate a surface from measured points by a laser scanner, typical steps include the scanning of a clay or wood model and the generation of manufacturing data like STL file. A laser scanner has a great potential to get geometrical data of a model for its fast measuring speed and higher precision. The data from a laser scanner are composed of many line stripes of points. A new approach to remove point data with Delaunay triangulation is introduced to deal with problems during reverse engineering process. The selection of group of triangles to be triangulated based on the angle between triangles is used for robust and reliable implementation of Delaunay triangulation as preliminary steps. Developed software enables the user to specify the criteria for the selection of group of triangles either by the angle between triangles or the percentage of triangles reduced. The time and error for handling point data during modelling process can be reduced and thus RP models with accuracy will be helpful to automated process.
Keywords
Reverse Engineering; Delaunay Triangulation; Laser Scanner; Triangular Net; RP; STL;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Cline, A. K. and Renka, R. L., 1984,' A Storage-Efficient Method for Construction of a Thiessen Triangulation,' Rocky Mountain Journal of Mathematics, Vol. 14, No. 1, pp. 119-139   DOI
2 Bowyer, A., 1981,' Computing Dirichlet Tessellations,' Computer Journal, Vol. 24, No. 2, pp. 162-166   DOI   ScienceOn
3 Chen, Y. H. and Wang, Y. Z., 1999, 'Genetic Algorithms for Optimized Retriangulation in the Context of Reverse Engineering,' Computer Aided Design, Vol. 31, No. 4, pp. 261-271   DOI   ScienceOn
4 Chen, Y. H., Ng, C. T. and Wang, Y. Z., 1999, 'Generation of an STL File from 3D Measurement Data with User-controlled Data Reduction,' International Journal of Advanced Manufacturing Technology, Vol. 15, pp. 127-131   DOI
5 Park, H. and Kim, K., 1995, 'An Adaptive Method for Smooth Surface Approximation to Scattered 3D Points,' Computer Aided Design, Vol. 27, No. 12, pp. 929-939   DOI   ScienceOn
6 Lawson, C. L., 1977,' Software for C1 Surface Interpolation,' Mathematical Software Ⅲ, J. R. Rice, ed., Academic Press, New York
7 Volpin, O., Sheffert, A., Bercotier, M. and Joskowicz, L., 1998, 'Mesh Simplification with Smooth Surface Reconstruction,' Computer Aided Design, Vol. 30, No. 11, pp. 875-882   DOI   ScienceOn
8 Hamann, B., 1994, 'A Data Reduction Scheme for Triangulated Surfaces,' Computer Aided Geometric Design, Vol. 11, No. 2, pp. 197-214   DOI   ScienceOn
9 Piegl, L. and Tiller, W., 1996, 'Algorithm for Approximate NURBS Skinning,' Computer Aided Design, Vol. 28, No. 9, pp. 699-706   DOI   ScienceOn
10 Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1993, 'Mesh Optimization,' Computer GRAPHICS Proceedings, pp. 19-26   DOI
11 O'Rourke, J., 1994, 'Computational Geometry in C,' Cambridge University Press, New York
12 허성민, 김호찬, 이석희, 2001, '역공학에서의 Delaunay 삼각형 분할에 의한 점 데이터 감소,' 대한기계학회논문집 A권, 제25권, 제8호, pp. 1246-1252   과학기술학회마을
13 Sarkar, B. and Menq, C. H., 1991, 'Smooth Surface Approximation and Reverse Engineering,' Computer Aided Design, Vol. 23 No. 9, pp. 623-628   DOI   ScienceOn
14 Cho, M., Seo, T., Kim, J. and Kwon, O., 2000, 'Reverse Engineering of Compound Surfaces Using Boundary Detection Method,' KSME International Journal, Vol. 14, No. 10, pp. 1104-1113   과학기술학회마을
15 Christiansen, H. N. and Sederberg, T. W., 1978, 'Conversion of Complex Contour Line Definition into Polygonal Element Mosaics,' Proc. of the ACM SIGGRAPH'78, pp. 187-192   DOI