Point Data Reduction in Reverse Engineering by Delaunay Triangulation

역공학에서의 Delaunay 삼각형 분할에 의한 점 데이터 감소

  • Published : 2001.08.01


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


  1. 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
  2. Joseph O'Rourke, 1994, 'Computational Geometry in C,' Cambridge University Press
  3. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1993, 'Mesh Optimization,' Computer GRAPHICS Proceedings, pp. 19-26
  4. Hamann, B., 1994, 'A Data Reduction Scheme for Triangulated Surfaces,' Computer Aided Geometric Design, Vol. 11, No. 2, pp. 197-214
  5. 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
  6. Les Piegl and Wayne Tiller, 1996,' Algorithm for Approximate NURBS Skinning,' Computer Aided Design, Vol. 28, No. 9, pp. 699-706
  7. 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
  8. 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