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

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

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


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.


  1. 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
  2. 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
  3. 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
  4. Sarkar, B. and Menq, C. H., 1991, 'Smooth-Surface Approximation and Reverse Engineering,' Computer-Aided Design, Vol. 23 No.9, pp. 623 - 628
  5. 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
  6. 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
  7. 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
  8. Piegl, L. and Tiller, W., 1996, 'Algorithm for Approximate NURBS Skinning,' Computer-Aided Design, Vol. 28, No.9, pp. 699-706
  9. 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
  10. 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
  11. Park, H., Kim, K., 1996, 'Smooth Surface Approximation to Serial Cross-Sections,' Computer-Aided Design, Vol. 28, No. 12, pp. 995-1005
  12. 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
  13. 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
  14. 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
  15. Piegl, L. and Tiller, W., 1997, The NURBS Book, 2nd Edition, Springer
  16. 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