Browse > Article

An Accelerated Simulated Annealing Method for B-spline Curve Fitting to Strip-shaped Scattered Points  

Javidrad, Farhad (Center for Postgraduate Studies, Aeronautical University of Science and Technology)
Publication Information
International Journal of CAD/CAM / v.12, no.1, 2012 , pp. 9-19 More about this Journal
Abstract
Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.
Keywords
B-spline curve; Adaptive simulated annealing; Optimization; Reverse engineering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Liu, Y., Pottmann, H. and Wang, W. (2006), Constrained 3D shape reconstruction using a combination of surface fitting and registration, Computer- Aided Design, 38, 572- 583.   DOI
2 Flöry, S. (2009), Fitting curves and surfaces to point clouds in the presence of obstacles, Computer Aided Geometric Design, 26, 192-202.   DOI
3 Kirkpatrick, S., Galatt, C.D. and Vecchi, M.P. (1983), Optimization by simulated annealing, Science, 220, 671- 680.
4 Hajek, B. (1988), Cooling schedules for optimal annealing, Mathematical Operation Research, 13, 311-329.   DOI
5 Hammerlin, G.J. and Hoffmann, K.H. (1991), Numerical Mathematics, Springer-Verlag, New York.
6 Bartels, R.H., Beatty, J.C. and Barsky, B.A. (1987), An introduction to splines for use in computer graphics and geometric modeling, Morgan Kaufmann Publishers, California, USA.
7 Chen, X.-D., Yong, J.-H., Paul, J.-C. and Xu, G. (2008), Computing the minimum distance between a point and a NURBS curve, Computer- Aided Design, 40, 1051-1054.   DOI
8 Mullineux, G. and Robinson, S.T. (2007), Fairing point sets using curvature, Computer- Aided Design, 39, 27-34.   DOI
9 Li, W., Xu, S., Zheng, J. and Zhao, G. (2004), Target curvature driven fairing algorithm for planar cubic Bspline curves, Computer Aided Geometric Design, 21, 499-513.   DOI
10 Li, L., Schemeauer, N., Peng, X., Zeng, Y. and Gu, P. (2002), A reverse engineering system for rapid manufacturing of complex objects, Robotics and Computer Integrated Manufacturing, 18, 53-67.   DOI
11 Bi, Z.M. and Wang, L. (2010), Advances in 3D data acquisition and processing for industrial applications, Robotics and Computer Integrated Manufacturing, 26, 403-413.   DOI
12 Azariadis, P. and Sapidis, N. (2007), Product design using point-cloud surfaces: A recursive subdivision technique for point parameterization, Computers in Industry, 58, 832-843.   DOI
13 Hahmann, S. and Konz, S. (1997), Fairing bicubic Bspline surfaces using simulated annealing, Curves and Surfaces with Applications in CAGD Conference Proceedings, 159-168.
14 Lin, H., Chen, W. and Wang, G. (2005), Curve reconstruction based on an interval B-spline curve, Visual Computing, 21, 1-10.   DOI
15 Liu, G.H., Wong, Y.S., Zhang, Y.F. and Loh, H.T. (2003), Modelling cloud data for prototype manufacturing, Journal of Material Processing and Technology, 138, 53- 57.   DOI
16 Javidrad, F. and Pourmoayed, A.R. (2011), Contour curve reconstruction from cloud data for rapid prototyping, Robotics and Computer Integrated Manufacturing, 27, 397-404.   DOI
17 Wang, W., Pottmann, H. and Liu Y. (2004), Fitting Bspline curves to point clouds by squared distance minimization, HKU CS Tech Report TR-2004-11, University of Hong Kong, Hong Kong.
18 Wang, W., Pottmann, H. and Liu, Y. (2006), Fitting Bspline curves to point clouds by curvature-based squared distance minimization, ACM Transactions on Graphics (TOG), 25, 214-238.   DOI
19 Hoschek, J. (1988), Intrinsic parameterization for approximation. Computer Aided Geometric Design, 5, 27-31.   DOI
20 Weiss, V., Andor, L., Renner, G. and Varady, T. (2002), Advanced surface fitting techniques, Computer Aided Geometric Design, 19, 19-42.   DOI
21 Kin-Sing, D., Wang, W., Qin, H., Wong, K.-Y., Yang, H. and Liu, Y. (2007), Design and analysis of optimization methods for subdivision surface fitting, IEEE Transactions on Visual Computer Graphics, 13, 878-890.   DOI
22 Pottmann, H., Leopoldseder, S. and Hofer, M. (2003), A concept for parametric surface fitting which avoids the parameterization problem, Computer Aided Geometric Design, 20, 343-362.   DOI
23 Kelly, C.T. (1999), Iterative methods for optimization, Frontiers in applied mathematics, 18, SIAM publications, Philadelphia.
24 Flöry, S. and Hofer, M. (2008), Constrained curve fitting on manifolds, Computer- Aided Design, 40, 25-34.   DOI