International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Background Surface Estimation for Reverse Engineering of Reliefs

  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Reverse engineering of reliefs aims to turn an existing relief superimposed on an underlying surface into a geometric model which may be applied to a different base surface. Steps in this process include segmenting the relief from the background, and describing it as an offset height field relative to the underlying surface. We have previously considered relief segmentation using a geometric snake. Here, we show how to use this initial segmentation to estimate the background surface lying under the relief, which can be used (i) to refine the segmentation and (ii) to express the relief as an offset field. Our approach fits a B-spline surface patch to the measured background data surrounding the relief, while tension terms ensure this background surface smoothly continues underneath the relief where there are no measured background data points to fit. After making an initial estimate of relief offset height everywhere within the patch, we use a support vector machine to refine the segmentation. Tests demonstrate that this approach can accurately model the background surface where it underlies the relief, providing more accurate segmentation, as well as relief height field estimation. In particular, this approach provides significant improvements for relief concavities with narrow mouths and can segment reliefs with small internal holes.

Keywords

References

  1. Park, S.C. (2004), Sculptured surface machining using triangular mesh slicing, Computer-Aided Design, 36, 279-288 https://doi.org/10.1016/S0010-4485(03)00114-3
  2. Lee, S.G., and Yang, Y.H. (2002), CNC tool-path planning for high speed high-resolution machining using a new tool-path calculation algorithm, International Journal of Advanced Manufacturing Technology, 20, 326-333 https://doi.org/10.1007/s001700200159
  3. Kim, S.J., and Yang, M.Y. (2006), A CL surface deformation approach for constant scallop height tool path generation from triangular mesh, International Journal of Advanced Manufacturing Technology, 28, 314-320 https://doi.org/10.1007/s00170-004-2372-4
  4. Loney, G.C., and Ozsoy, T.M. (1987), NC machining of free-form surfaces, Computer-Aided Design, 19, 85-90 https://doi.org/10.1016/S0010-4485(87)80050-7
  5. Elber, G., and Cohen, G. (1994), Tool-path generation from free-form surface models, Computer-Aided Design, 26, 490-496 https://doi.org/10.1016/0010-4485(94)90070-1
  6. Feng, H.Y., and Li, H. (2002), Constant scallop-height tool path generation for three-axis sculptured surface machining, Computer-Aided Design, 34, 647-654 https://doi.org/10.1016/S0010-4485(01)00136-1
  7. Choi, B.K., Chung, Y.C., Park, J.W., and Kim, D.H. (1994), Unified CAM-system architecture for die and mould manufacturing, Computer-Aided Design, 26, 235-243 https://doi.org/10.1016/0010-4485(94)90046-9
  8. Park, S.C. (2003), Tool-path generation for Z-constant contour machining, Computer-Aided Design, 35, 27-36 https://doi.org/10.1016/S0010-4485(01)00173-7
  9. Ding, S., Mannan, M.A., Poo, A.N., Yang, D.C.H, and Han, Z. (2003), Adaptive iso-planar tool path generation for machining of free-form surfaces, Computer-Aided Design, 35, 141-153 https://doi.org/10.1016/S0010-4485(02)00048-9
  10. Lin, R.S., and Koren, Y. (1996), Efficient tool-path planning for machining free-form surfaces, Transaction of the ASME- Journal of Engineering for industry, 118, 20-28
  11. Suresh, K. and Yang, D.C.H. (1994), Constant scallop-height machining of free-form surfaces, ASME Journal of Engineering for Industry, 116, 253–259
  12. Yoon, J.-H. (2005), Fast tool path generation by iso-scallop height method for ball-end milling of sculptured surfaces, International Journal of Production Research, 43, 4989-4998 https://doi.org/10.1080/00207540500218884
  13. Kayal, P. (2007), Offset error analysis of ball-end mill for cutter path generation from point-based surfaces, International Journal of Advanced Manufacturing Technology, (press)
  14. Lin, A.C., and Liu, H.T. (1998), Automatic generation of NC cutter path from massive data points, Computer-Aided Design, 30, 77-90 https://doi.org/10.1016/S0010-4485(97)00066-3
  15. Park, S.C., and Chung, Y.C. (2003), Tool-path generation from measured data, Computer-Aided Design, 35, 467-476 https://doi.org/10.1016/S0010-4485(02)00070-2
  16. Kishinami, T., Kondo, T., and Satio, K. (1987), Inverse offset method for cutter path generation, Proceedings of the 6th International Conference on Production Engineering, Osaka, 807-812
  17. Kayal, P., and Ball, A.A. (2004), A point-based approach for free-form surface finishing and its quality assessment compared to polyhedral machining, Proceedings of the International Symposium on Advanced Materials and Processing, Indian Institute of Technology, Kharagpur, India, 358-365
  18. Takeuchi, Y., Sakamoto, M., Abe, Y., and Orita, R. (1998), Development of a personal CAD/CAM system for mold manufacture based on solid modelling techniques, Ann. CIRP 38, 429-432 https://doi.org/10.1016/S0007-8506(07)62739-5
  19. Inui, M. (2003), Fast inverse offset computation using polygon rendering hardware, Computer-Aided Design, 35, 191-201 https://doi.org/10.1016/S0010-4485(02)00052-0
  20. Choi, B.K., Kim, D.H. and Jerard, R.B. (1997), C-space approach to tool-path generation for die and mold machining, Computer-Aided Design, 29, 657-669 https://doi.org/10.1016/S0010-4485(97)00012-2
  21. Zhang, X., Wang, J., Yamazaki, K., and Mori, M. (2004), A surface based approach to recognition of geometric features for quality freeform surface machining, Computer-Aided Design, 36, 735-744 https://doi.org/10.1016/j.cad.2003.09.002
  22. Feng, H.Y. and Teng, Z. (2005), Iso-planar piecewise NC tool path generation from discrete measured data points, Computer-Aided Design, 37, 55-64 https://doi.org/10.1016/j.cad.2004.04.001
  23. PowerMILL Manual. (2002), Delcam plc, England
  24. Lee, E. (2003), Contour offset approach to spiral tool path generation with constant scallop height, Computer-Aided Design, 35, 511-518 https://doi.org/10.1016/S0010-4485(01)00185-3
  25. Chuang, C.M. and Yau, H.T. (2005), A new approach to z-level contour machining of triangulated surface models using fillet endmills, Computer-Aided Design, 37, 1039-1051 https://doi.org/10.1016/j.cad.2004.10.005
  26. Tookey, R.M., and Ball, A.A. (1997), Estimation of curvatures from planar point data, Mathematics of Surfaces VII, Information of Geometers, 131-144
  27. Kayal, P., and Ball, A.A. (2005), Adaptive raster cutter path scheduling for free-form surface machining, Proceedings of 2nd JSME/ASME International Conference on Materials and Processing, Seattle, Washington, USA, MEP-07: 1-5
  28. Lo, C.H., and Lin, R.S. (2001), An improved method for scheduling the tool paths for three-axis surface machining, International Journal of Machine Tools and Manufacture, 41, 133-141 https://doi.org/10.1016/S0890-6955(00)00050-X