Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Reverse Engineering of 3D Compound Shapes using Delaunay Triangulation

Delaunay 삼각형분할법을 이용한 3차원복합형상의 역공학

  • Published : 2000.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

The objective of this research is to develop an efficient reverse engineering method of 3-dimensional compound surfaces for raped prototyping process. As a first step, several image processing techniques were applied to the measured data obtained using laser scanner. And the boundary information of the compound surface were extracted to divide the surface into several separate regions. As a next step, the Delaunay triangulation method were applied to reconstruct the surface based on the measured data and the boundary information. Finally, the STL file were created for the rapid prototyping process. Required simulations and experiments were performed and the results were analyzed to show the effectiveness of the proposed methods.

Keywords

References

  1. 박현구, 최이배, 김명철, 김승우, '자유곡면의 CAD 모델링을 위한 비접촉식 삼차원 형상측정,' 한국정밀공학회지, 제 12 권, 제1 호, pp. 514, 1995
  2. 양민양, 이응기,'역공학을 위한 측정점의 영역화,' 한국 CAD/CAM 학회 논문집, 제 4 권, 제 3 호, pp. 173-179, 1999
  3. A. K. Cline and R. L. Renka, 'A Storage-Efficient Method for Construction of a Thiessen Triangulation,' Rocky Mountain Journal of Mathematics, Vol. 14, No. 1, Winter, pp. 119-139, 1984
  4. B. Sarkar and C.H. Menq, 'Smooth-surface approximation and reverse engineering,' CAD, Vol. 23, No. 9, pp. 623-628, 1991 https://doi.org/10.1016/0010-4485(91)90038-X
  5. C.K. Song and S.W. Kim, 'Reverse Engineering: Autonomous Digitization of Free-formed Surfaces on a CNC Coordinate Measuring Machine,' Vol. 37, No. 7, pp. 1041-1051, 1997 https://doi.org/10.1016/S0890-6955(96)00059-4
  6. G. Elber and M.S. Kim, 'Geometric Shaped Recognition of Freeform Curves and Surfaces,' Graphical Models and Image Processing, Vol. 59, No. 6, pp. 417-433, 1997 https://doi.org/10.1006/gmip.1997.0441
  7. J.R Kruth and A. Kerstens, 'Reverse engineering modelling of free-form surfaces from point clouds subject to boundary conditions,' Journal of Materials Processing Technology, pp. 120-127, 1998 https://doi.org/10.1016/S0924-0136(97)00341-5
  8. Les Piegl, Wayne Tiller, 'The NURBS Book
  9. P. Veelaert, 'Constructive Fitting and Extraction of Geometric Primitives,' Graphical Models and Image Processing, Vol. 59, No. 4, pp. 233-251, 1997 https://doi.org/10.1006/gmip.1997.0433
  10. Hsuan-Chang Lin, 'Javamesh a two dimensional triangular mesh generator for finite elements,' University of Pittsburgh, 1997
  11. Boyer, A., 'Computing Dirichlet Tessellations,' Comp.J., Vol. 24, No. 2, pp. 162-166, 1981 https://doi.org/10.1093/comjnl/24.2.162