IGA-based point cloud fitting using B-spline surfaces for reverse engineering. (English) Zbl 1320.68214
Summary: Reverse engineering is a viable method to create a 3D virtual model of real physical parts. Usually, reverse engineering consists of two main steps: (1) measure the object and (2) reconstruct it as a 3D model. The measured data are usually represented as a point cloud without topological information and must therefore often be converted into a tensor product B-spline surface format, which has become an industry standard in computer graphics and in CAD systems. In this paper, a new immune genetic algorithm (IGA) for point cloud fitting that fits a noisy 3D point cloud using a B-spline surface with approximate G1 continuity is presented. The point cloud is first segmented into a set of quadrilateral patches. For every patch, a B-spline surface is reconstructed using a least-squares approximation method, and then the surface is optimized to increase the approximation precision using an IGA-based knots adjustment algorithm. Finally, the B-spline patches are stitched together with approximate G1 continuity with a numerical method and the particle swarm optimization (PSO) algorithm. A set of experimental results shows that the proposed method achieves better approximation accuracy than the Bezier-based method and the GA-based method.
MSC:
| 68U07 | Computer science aspects of computer-aided design |
| 68T20 | Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) |
References:
| [3] | Gálvez, A.; Iglesias, A., Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points, Information Sciences, 192, 174-192 (2012) |
| [4] | Gálvez, A.; Iglesias, A.; Puig-Pey, J., Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction, Information Sciences, 182, 56-76 (2012) |
| [5] | Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley Longman Publishing Co., Inc.: Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA · Zbl 0721.68056 |
| [6] | Goldberg, D. E.; Holland, J. H., Genetic algorithms and machine learning, Machine Learning, 3, 95-99 (1988) |
| [7] | Goldenthal, R.; Bercovier, M., Spline curve approximation and design by optimal control over the knots, Computing, 72, 53-64 (2004) · Zbl 1062.65015 |
| [10] | Lin, H.; Chen, W.; Bao, H., Adaptive patch-based mesh fitting for reverse engineering, Computer-Aided Design, 39, 1134-1142 (2007) |
| [11] | Nasir, M.; Das, S.; Maity, D.; Sengupta, S.; Halder, U.; Suganthan, P. N., A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization, Information Sciences, 209, 16-36 (2012) |
| [13] | Parka, H.; Leeb, J. H., B-spline curve fitting based on adaptive curve refinement using dominant points, Computer-Aided Design, 39, 439-451 (2007) |
| [14] | Piegl, L. A.; Tiller, W., The NURBS Book (1997), Springer · Zbl 0868.68106 |
| [15] | Piegl, L. A.; Tiller, W., Parametrization for surfacefitting in reverse engineering, Computer-Aided Design, 33, 593-603 (2001) |
| [16] | Qu, X.; Ning, T.; Xi, P., Smooth joining between adjacent B-spline surfaces, Computer-aided Design & Computer Graphics, 16, 138-141 (2004) |
| [18] | Shi, X.; Wang, T.; Wu, P.; Liu, F., Reconstruction of convergen to G1 smooth B-spline surfaces, Computer Aided Geometric Design, 21, 889-913 (2004) · Zbl 1069.65534 |
| [19] | Shirman, L. A.; Séquin, C. H., Local surface interpolation with Bézier patches, Computer Aided Geometric Design, 4, 279-295 (1987) · Zbl 0638.65006 |
| [20] | Tsaia, J. T.; Hob, W. H.; Liuc, T. K.; Chouc, J. H., Improved immune algorithm for global numerical optimization and job-shop scheduling problems, Applied Mathematics and Computation, 194, 406-424 (2007) · Zbl 1193.90114 |
| [21] | Varadya, T.; Martina, R. R.; Coxa, J., Reverse engineering of geometric models-an introduction, Computer-Aided Design, 29, 255-268 (1997) |
| [22] | Wang, H.; Sun, H.; Li, S. C.; Rahnamayan; Pan, J., Diversity enhanced particle swarm optimization with neighborhood search, Information Sciences, 223, 119-135 (2013) |
| [23] | Wang, L.; Yang, B.; Zhao, X.; Chen, Y.; Chang, J., Reverse extraction of early-age hydration kinetic equation from observed data of Portland cement, Science China Technological Sciences, 53, 1540-1553 (2010) |
| [24] | Wijk, J. J.V., Bicubic patches for approximating non-rectangular control-point meshes, Computer Aided Geometric Design, 3, 1-13 (1986) · Zbl 0616.65010 |
| [26] | Yoshimotoa, F.; Haradab, T.; Yoshimotoc, Y., Data fitting with a spline using a real-coded genetic algorithm, Computer-Aided Design, 35, 751-760 (2003) |
| [28] | Zhao, X.; Yin, Y.; Yang, B., Dominant point detecting based non-uniform B-spline approximation for grain contour, Science China Technological Sciences, 50, 90-96 (2007) · Zbl 1258.74217 |
| [29] | Zhao, X.; Zhang, C.; Yang, B.; Li, P., Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation, Computer-Aided Design, 43, 598-604 (2011) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
