DOI QR코드

DOI QR Code

Study on Segmentation of Measured Data with Noise in Reverse Engineeing

역공학에서의 노이즈가 포함된 측정데이터의 분할에 관한 연구

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

Abstract

The segmentation has been performed to the data of good quality in most cases, so the adoption of previous segmentation theory to the measured data with a laser scanner does not produce good result because of the characteristics of the data with noise component. A new approach to perform the segmentation on the scanned data is introduced to deal with problems during reverse engineering process. A triangular net is generated from measured point data, and the segmentation on it is classified as plane, smooth and rough segment. The segmentation result in each segment depends on the user-defined criteria. And the difference of the segmentation between the data of good quality and the data with noise is described and analyzed with several real models. The segment boundaries selected are used to maintain the characteristics of the parts during modeling process, thus they contribute to the automation of the reverse engineering.

Keywords

References

  1. 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
  2. Ferrie, F. P., Lagarde, J. and Whaite, P., 1993, 'Darboux Frames, Snakes, and Superquadrics: Geometry from the Bottom up,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No.8, pp.771-783 https://doi.org/10.1109/34.236252
  3. Besl, P. J. and Jain, R. C., 1988, 'Segmentation Through Variable-order Surface Fitting,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No 2, pp. 167-192 https://doi.org/10.1109/34.3881
  4. 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
  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, No. 1-3, pp. 120-127 https://doi.org/10.1016/S0924-0136(97)00341-5
  6. Yang, M. and Lee, E., 1999, 'Segmentation of Measured Point Data using a Parametric Quadric Surface Approximation,' Computer-Aided Design, Vol. 31, No.7, pp. 449-457 https://doi.org/10.1016/S0010-4485(99)00042-1
  7. 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
  8. 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, No.8, pp. 881-899 https://doi.org/10.1016/S0890-6955(97)00136-3
  9. 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
  10. Liu, S. and Ma, W., 1999, 'Seed-growing Segmentation of 3-D Surfaces from CT-contour Data,' Computer-Aided Design, Vol. 31, No.8, pp. 517-536 https://doi.org/10.1016/S0010-4485(99)00050-0
  11. Choi, B., Shin, H., Yoon, Y. and Lee, J., 1988, '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
  12. Horowitz, E., Sahni, S. and Mehta, D., 1995, 'Fundamentals of Data Structures in C++,' Computer Science Press, New York