Fast converging elitist genetic algorithm for knot adjustment in B-spline curve approximation

References

[1] K. R. Koch, Fitting free-form surfaces to laserscan data by NURBS, Allgemeine Vermessungs-Nachrichten (AVN) 116 (4) (2009) 134–140.Search in Google Scholar

[2] C. Harmening, H. B. Neuner, A constraint-based parameterization technique for B-spline surfaces, Journal of Applied Geodesy 9 (3) (2015) 143–161. doi:10.1515/jag-2015-0003.Search in Google Scholar

[3] J. Bureick, H. B. Neuner, C. Harmening, I. Neumann, Curve and surface approximation of 3D point clouds, Allgemeine Vermessungs-Nachrichten (AVN) 123 (11–12) (2016) 315–327.Search in Google Scholar

[4] J. Bureick, H. Alkhatib, I. Neumann, Robust spatial approximation of laser scanner point clouds by means of free-form curve approaches in deformation analysis, Journal of Applied Geodesy 10 (1) (2016) 27–35. doi:10.1515/jag-2015-0020.Search in Google Scholar

[5] X. Xu, X. Zhao, H. Yang, I. Neumann, TLS-based feature extraction and 3D modeling for arch structures, Journal of Sensors 2017 (2017) 1–8. doi:10.1155/2017/9124254.Search in Google Scholar

[6] X. Xu, J. Bureick, H. Yang, I. Neumann, TLS-based composite structure deformation analysis validated with laser tracker, Composite Structures. doi:10.1016/j.compstruct.2017.10.015.Search in Google Scholar

[7] X. Xu, B. Kargoll, J. Bureick, H. Yang, H. Alkhatib, I. Neumann, TLS-based profile model analysis of major composite structures with robust B-spline method, Composite Structures 184 (2018) 814–820. doi:10.1016/j.compstruct.2017.10.057.Search in Google Scholar

[8] P. Dierckx, Curve and Surface Fitting with Splines, repr Edition, Oxford science publications, Clarendon Press, Oxford [i. a.], 1993.10.1093/oso/9780198534419.001.0001Search in Google Scholar

[9] A. Gálvez, A. Iglesias, A. Avila, C. Otero, R. Arias, C. Manchado, Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting, Applied Soft Computing 26 (2015) 90–106. doi:10.1016/j.asoc.2014.09.030.Search in Google Scholar

[10] L. A. Piegl, W. Tiller, The NURBS Book, 2nd Edition, Monographs in visual communications, Springer, Berlin and New York, 1997.10.1007/978-3-642-59223-2Search in Google Scholar

[11] H. Park, J. H. Lee, B-spline curve fitting based on adaptive curve refinement using dominant points, Computer-Aided Design 39 (6) (2007) 439–451. doi:10.1016/j.cad.2006.12.006.Search in Google Scholar

[12] F. Yoshimoto, T. Harada, Y. Yoshimoto, Data fitting with a spline using a real-coded genetic algorithm, Computer-Aided Design 35 (8) (2003) 751–760. doi:10.1016/S0010-4485(03)00006-X.Search in Google Scholar

[13] X. Zhao, C. Zhang, B. Yang, P. Li, Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation, Computer-Aided Design 43 (6) (2011) 598–604. doi:10.1016/j.cad.2011.01.015.Search in Google Scholar

[14] M. G. Cox, The numerical evaluation of B-Splines, IMA Journal of Applied Mathematics 10 (2) (1972) 134–149. doi:10.1093/imamat/10.2.134.Search in Google Scholar

[15] C. de Boor, On calculating with B-splines, Journal of Approximation Theory 6 (1) (1972) 50–62. doi:10.1016/0021-9045(72)90080-9.Search in Google Scholar

[16] F. Yoshimoto, M. Moriyama, T. Harada, Automatic knot placement by a genetic algorithm for data fitting with a spline, in: Proceedings of the International Conference on Shape Modeling and Applications, Aizu-Wakamatsu, IEEE Computer Society Press, 1999, pp. 162–169.10.1109/SMA.1999.749336Search in Google Scholar

[17] C. Harmening, H. B. Neuner, Choosing the optimal number of B-spline control points (Part 1: Methodology and approximation of curves), Journal of Applied Geodesy 10 (3) (2016) 139–157. doi:10.1515/jag-2016-0003.Search in Google Scholar

[18] W. Ma, J. P. Kruth, Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces, Computer-Aided Design 27 (9) (1995) 663–675. doi:10.1016/0010-4485(94)00018-9.Search in Google Scholar

[19] J. Hoschek, Intrinsic parametrization for approximation, Computer Aided Geometric Design 5 (1) (1988) 27–31. doi:10.1016/0167-8396(88)90017-9.Search in Google Scholar

[20] B. Sarkar, C. H. Menq, Parameter optimization in approximating curves and surfaces to measurement data, Computer Aided Geometric Design 8 (4) (1991) 267–290. doi:10.1016/0167-8396(91)90016-5.Search in Google Scholar

[21] J. R. Rice, The Approximation of Function, 2nd Edition, Addison-Wesley Publishing Company, Reading, MA, 1969.Search in Google Scholar

[22] D. L. Jupp, Approximation to data by spline with free knots, SIAM Journal on Numerical Analysis 15 (2) (1978) 328–343.10.1137/0715022Search in Google Scholar

[23] L. A. Piegl, W. Tiller, Surface approximation to scanned data, The Visual Computer 16 (7) (2000) 386–395. doi:10.1007/PL00013393.Search in Google Scholar

[24] M. Sarfraz, S. A. Raza, Capturing outline of fonts using genetic algorithm and splines, in: E. Banissi (Ed.), Proceedings Fifth International Conference on Information Visualisation, IEEE Computer Soc., Los Alamitos, Calif. [i. a.], 2001, pp. 738–743.10.1109/IV.2001.942138Search in Google Scholar

[25] E. Ülker, A. Arslan, Automatic knot adjustment using an artificial immune system for B-spline curve approximation, Information Sciences 179 (10) (2009) 1483–1494. doi:10.1016/j.ins.2008.11.037.Search in Google Scholar

[26] A. A. Adewuya, New methods in genetic search with real-valued chromosomes, Ph. D. thesis, Massachusetts Institute of Technology, (1996).Search in Google Scholar

[27] D. Dennig, J. Bureick, J. Link, D. Diener, C. Hesse, I. Neumann, Comprehensive and highly accurate measurements of crane runways, profiles and fastenings, Sensors 17 (5) (2017) 1118. doi:10.3390/s17051118.Search in Google Scholar PubMed PubMed Central