DOI QR코드

DOI QR Code

B-spline Surface Reconstruction in Reverse Engineering by Segmentation of Measured Point Data

역공학에서의 측정점의 분할에 의한 B-spline 곡면의 재생성

  • 허성민 (부산대학교 대학원) ;
  • 김호찬 (부산대학교 대학원) ;
  • 이석희 (부산대학교 기계공학부 및 기계기술연구소)
  • Published : 2002.10.01

Abstract

A laser scanner is widely used fur a device fur acquiring point data in reverse engineering. It is more efficient to generate a surface automatically from the line-typed data than scattered data of points clouds. In the case of a compound model, it is hard to represent all the scanned data into one surface maintaining its original line characteristics. In this paper, a method is presented to generate a surface by the segmentation of measured point data. After forming triangular net, the segmentation is done by the user input such as the angle between triangles, the number of facets to be considered as small segment, and the angle for combining small segment. B-spline fitting is implemented to the point data in each segment. The surface generation through segmentation shows a reliable result when it is applied to the models with curvature deviation regions. An useful algorithm for surface reconstruction is developed and verified by applying an practical model and shows a good tools fur reverse engineering in design modification.

Keywords

Reverse Engineering;Laser Scanner;Triangular Net;Segmentation;RP;STL;B-spline Fitting

References

  1. Piegl, L. and Tiller, W., 1997, The NURBS Book, 2nd Edition, Springer
  2. Sung-Min Hur, Iae-Won Choi and Seok-Hee Lee, 2001, 'Study on Application of Reverse Engineering by Generation of the Free-Form Surface,' Journal of the Korean Society of Precision Engineering, Vol. 18, No. 10, pp. 300 - 304
  3. Choi, B. K., Shin, H. Y., Yoon, Y. I. and Lee, J. W., 1998, 'Triangulation of Scattered Data in 3D Space,' Computer-Aided Design, Vol. 20, No.5, pp. 239 - 248 https://doi.org/10.1016/0010-4485(88)90069-3
  4. Sung-Min Hu, Ho-Chan Kim and Seok-Ree Lee, 2001, 'Point Data Reduction in Reverse Engineering by Delaunay Triangulation,' Transactions of the KSME, A, Vol. 25, No.8, pp. 1246-1252
  5. Sang-C. Park, Hayong Shin and Byoung K. Choi, 1999, 'An efficient polygonal chain intersection algorithm,' Transactions of the Society of CAD/CAM Engineers, Vol. 4, No.3, pp. 190-199
  6. Piegl, L. and Tiller, W., 1996, 'Algorithm for Approximate NURBS Skinning,' Computer-Aided Design, Vol. 28, No.9, pp. 699-706 https://doi.org/10.1016/0010-4485(95)00084-4
  7. Varady, T., Martin, R. R., and Cox, J., 1997, 'Reverse Engineering of Geometric Models - an Introduction,' Computer-Aided Design, Vol. 29, No.4, pp. 255-268 https://doi.org/10.1016/S0010-4485(96)00054-1
  8. Werner, A., Skalski, K., Piszczatowski, S., Swieszkowski, W. and Lechniak, Z., 1998, 'Reverse Engineering of Free-Form Surfaces,' Journal of Materials Processing Technology, Vol. 76, pp. 128-132 https://doi.org/10.1016/S0924-0136(97)00340-3
  9. Park, H., Kim, K., 1996, 'Smooth Surface Approximation to Serial Cross-Sections,' Computer-Aided Design, Vol. 28, No. 12, pp. 995-1005 https://doi.org/10.1016/0010-4485(96)00019-X
  10. Kruth, J. P. and Kerstens, A., 1998, 'Reverse Engineering Modelling of Free-Form Surfaces from Point Clouds Subject to Boundary Conditions,' Journal of Materials Processing Technology, Vol. 76, pp. 120-127 https://doi.org/10.1016/S0924-0136(97)00341-5
  11. Peng, Q. and Loftus, M., 1998, 'A new approach to Reverse Engineering Based on Vision Information,' International journal of machine tools and manufacture, Vol. 38, pp. 881-899 https://doi.org/10.1016/S0890-6955(97)00136-3
  12. 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
  13. Yang, M. and Lee, E., 1999, 'Segmentation of Measured Point Data using a Parametric Quadric Surface Approximation,' Computer-Aided Design, Vol. 31, pp. 449-457 https://doi.org/10.1016/S0010-4485(99)00042-1
  14. Liu, S. and Ma, W., 1999, 'Seed-Growing Segmentation of 3-D Surfaces from CT-Contour Data,' Computer-Aided Design, Vol. 31, pp. 517 - 536 https://doi.org/10.1016/S0010-4485(99)00050-0
  15. Sarkar, B. and Menq, C. H., 1991, 'Smooth-Surface Approximation and Reverse Engineering,' Computer-Aided Design, Vol. 23 No.9, pp. 623 - 628 https://doi.org/10.1016/0010-4485(91)90038-X
  16. Milroy, M. J., Bradley, C. and Vickers, G. W., 1997, 'Segmentation of a Wrap-Around Model using an Active Contour,' Computer-Aided Design, Vol. 29, No. 4, pp. 299 - 320 https://doi.org/10.1016/S0010-4485(96)00058-9