Browse > Article

Background Surface Estimation for Reverse Engineering of Reliefs  

Liu, Shenglan (School of Computer Science, Cardiff University)
Martin, Ralph R. (School of Computer Science, Cardiff University)
Langbein, Frank C. (School of Computer Science, Cardiff University)
Rosin, Paul L. (School of Computer Science, Cardiff University)
Publication Information
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
relief; segmentation; surface fitting; reverse engineering; background surface;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 Park, S.C. (2003), Tool-path generation for Z-constant contour machining, Computer-Aided Design, 35, 27-36   DOI   ScienceOn
3 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   DOI   ScienceOn
4 Lin, A.C., and Liu, H.T. (1998), Automatic generation of NC cutter path from massive data points, Computer-Aided Design, 30, 77-90   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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   DOI   ScienceOn
7 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
8 Loney, G.C., and Ozsoy, T.M. (1987), NC machining of free-form surfaces, Computer-Aided Design, 19, 85-90   DOI   ScienceOn
9 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   DOI   ScienceOn
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 Lee, E. (2003), Contour offset approach to spiral tool path generation with constant scallop height, Computer-Aided Design, 35, 511-518   DOI   ScienceOn
12 Inui, M. (2003), Fast inverse offset computation using polygon rendering hardware, Computer-Aided Design, 35, 191-201   DOI   ScienceOn
13 Park, S.C., and Chung, Y.C. (2003), Tool-path generation from measured data, Computer-Aided Design, 35, 467-476   DOI   ScienceOn
14 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
15 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   DOI
16 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   DOI   ScienceOn
17 Elber, G., and Cohen, G. (1994), Tool-path generation from free-form surface models, Computer-Aided Design, 26, 490-496   DOI   ScienceOn
18 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
19 Park, S.C. (2004), Sculptured surface machining using triangular mesh slicing, Computer-Aided Design, 36, 279-288   DOI   ScienceOn
20 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   DOI   ScienceOn
21 Tookey, R.M., and Ball, A.A. (1997), Estimation of curvatures from planar point data, Mathematics of Surfaces VII, Information of Geometers, 131-144
22 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
23 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)
24 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   DOI   ScienceOn
25 PowerMILL Manual. (2002), Delcam plc, England
26 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   DOI   ScienceOn
27 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   DOI
28 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   DOI   ScienceOn