Advanced SearchSearch Tips
Point Data Reduction in Reverse Engineering by Delaunay Triangulation
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Point Data Reduction in Reverse Engineering by Delaunay Triangulation
Lee, Seok-Hui; Heo, Seong-Min; Kim, Ho-Chan;
  PDF(new window)
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. This approach can be used to reduce a number of measuring data from laser scanner within tolerance, thus it can avoid the time for handling point data during modelling process and the time for verifying and slicing STL model during RP process.
Reverse Engineering;Delaunay Triangulation;Laser Scanner;Triangular Net;
 Cited by
역공학에서의 측정점의 분할에 의한 B-spline 곡면의 재생성,허성민;김호찬;이석희;

대한기계학회논문집A, 2002. vol.26. 10, pp.1961-1970 crossref(new window)
역공학에서의 Delaunay 삼각형 분할에 의한 STL 파일 생성,이석희;김호찬;허성민;

대한기계학회논문집A, 2002. vol.26. 5, pp.803-812 crossref(new window)
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 crossref(new window)

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 crossref(new window)

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 crossref(new window)

Les Piegl and Wayne Tiller, 1996,' Algorithm for Approximate NURBS Skinning,' Computer Aided Design, Vol. 28, No. 9, pp. 699-706 crossref(new window)

Hamann, B., 1994, 'A Data Reduction Scheme for Triangulated Surfaces,' Computer Aided Geometric Design, Vol. 11, No. 2, pp. 197-214 crossref(new window)

Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1993, 'Mesh Optimization,' Computer GRAPHICS Proceedings, pp. 19-26 crossref(new window)

Myeong-Woo Cho, Tae-Il Seo, Jae-Doc Kim, Oh-Yang Kwon, 2000, 'Reverse Engineering of Compound Surfaces using Boundary Detection Method,' KSME international Journal, Vol. 14, No. 10, pp. 1104-1113

Joseph O'Rourke, 1994, 'Computational Geometry in C,' Cambridge University Press