Binary GA for Knot Optimization of B-Spline Curve Reconstruction
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61572430, 61272309, 61472366)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Freedom curve/surface reconstruction with normal constraints is crucial in optical reflecting surface design. In this paper a binary code based genetic algorithm for knot optimization scheme is proposed to reconstruct a B-spline curve that not only approximates the data points but also meets the corresponding normal constraints. First, the constrained optimization problem is transformed into an unconstrained optimization problem by means of penalty function method. Then, the binary code based genetic algorithm (GA) is applied to find the best knot vector after establishing a suitable fitness function. Finally, adaptive generation of optimal knot vector and iterative evolution result in a satisfactory reconstructed curve. Since knot vector is non decreasing,and genetic algorithm may disrupt the order of knot vector in searching for the optimal knot vector, a process is also built to adjust variables into disordered bounded variables in the fitness function. Test results and a comparison with the traditional least square method as well as modern particle swarm optimization method show that the proposed scheme for reconstructing B-spline curve with normal constraints is superior and effective on arbitrary shape of discrete data set.

    Reference
    Related
    Cited by
Get Citation

胡良臣,寿华好.基于二进制GA的B样条重构曲线节点优化.软件学报,2016,27(10):2488-2498

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 16,2016
  • Revised:March 25,2016
  • Adopted:
  • Online: August 11,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063