The application of evolutionary algorithm in b-spline curved surface fitting

  • Authors:
  • Jixin Yang;Fang Liu;Xueheng Tao;Xuejun Wang;Jinshi Cheng

  • Affiliations:
  • School of Mechanical Engineering and Automation, Dalian Polytechnic University, Dalian, China;School of Mechanical Engineering and Automation, Dalian Polytechnic University, Dalian, China;School of Mechanical Engineering and Automation, Dalian Polytechnic University, Dalian, China;School of Mechanical Engineering and Automation, Dalian Polytechnic University, Dalian, China;School of Mechanical Engineering and Automation, Dalian Polytechnic University, Dalian, China

  • Venue:
  • AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes combining B-spline curved surface fitting with evolutionary algorithm to improve the fitting efficiency and precision. In the process of selecting curved surface control points, taking the minimum error sum of squares as the fitness standard, the optimal basis curved surface is obtained by optimizing control points constantly, which is partitioned into small blocks according to its precision. Control points of each piece are fast and precisely reversed, then x, y and z values of control point are used as gene chromosomes. Genetic operation is continuous reiteration until original curve surface reconstruction is achieved.