B-Spline Curve Knot Estimation by Using Niched Pareto Genetic Algorithm (NPGA)

Abstract

In this paper, estimated curve Knot points are found for B- Spline Curve by using Niched (Celled) Pareto Genetic Algorithm which is one of the multi objective genetic algorithms. It is necessary to know degree of the curve, control points and knot vector for drawing B-Spline curve. Some knot points are of very few or no effect at all on the drawing of B-Spline curve drawing. Omitting such points will not effect the shape of curve in curve drawing. In this study, it is aimed to find and omit these ineffective curve points from drove of curve. Performance of proposed method are compared with selected studies from literature.