Hybrid Fireworks Algorithm for the Conversion of Planar Curve to B-Spline Curve

Abstract

Point sampling is essential for the conversion of planar curves to B-spline curves in geometric modelling applications. Conversion of parametric curve to B-Spline curve is often required as the latter provides the flexibility sought by the designer. Sampling methods generally ignores the feature points, which indicates the curve profile intuitively and they require user intervention. There is a need for generalized point sampling algorithm to capture the original shape of the planar curves. Auxiliary points are also needed which helps to define the curve and gives the better conversion into B-Spline curve. In this work, we developed a generalized point sampling algorithm based on fireworks algorithm for the conversion of parametric curve to B-spline curves. It is used curvature-based information to identify the feature points, while Fireworks algorithm is used for the identification of the auxiliary points. Developed algorithm was tested against curves with irregular shapes and cusps with no need of user intervention to tune the algorithm for conversion.