Choosing nodes in parametric curve interpolation
Computer-Aided Design
Constrained B-spline curve and surface fitting
Computer-Aided Design
Total least squares fitting of Bézier and B-spline curves to ordered data
Computer Aided Geometric Design
Automatic Knot Placement by a Genetic Algorithm for Data Fitting with a Spline
SMI '99 Proceedings of the International Conference on Shape Modeling and Applications
Hi-index | 0.00 |
B-splines have today become the industry standard for CAD data representation. Freeform shape synthesis from point cloud data is an emerging technique. This predominantly involves B-spline curve / surface fitting to the point cloud data to obtain the CAD definitions. Accurate curve and surface fitting from point clouds needs estimation of order, i.e. number of knots and a good parameterization model, i.e. the determination of parameter values of the digitized points in order to perform least squeres(LSQ) fitting. Numerous work have been done on selection of such parameters. Nevertheless, the problem of LSQ with optimal knots has not been addressed in totality. Simultaneous optimization of number of knots and prameter values leads to multiple contradictory objectives and traditional optimization is prone to fail. The present work proposes a hybrid approach based on genetic algorithm for optimal number of knots and optimal parameter allocation simultaneously for curve fitting. A novel population initialization scheme involving analytical and neural network estimation is also proposed here, ensuring that the optimization procedure is both global in nature and computationally less expensive. Further classical optimization of parameters alone besed on error is carried if required. The present study of parameterization is for Non Uniform B-spline curve fitting.