Generating Algorithm for High Order Curve Based on ACO

Abstract

A generating algorithm for parametric curve based on ant colony optimization is proposed in this paper. In order to produce the maximum step efficiently, the ant colony optimization is used to search the optimal step of curve in forward. Based on ant colony optimization, curve generating algorithm can search for the optimal step of parametric curve with any order quickly. Comparison of optimal step value between the proposed algorithm and other methods is also performed. Simulation results show the effectiveness of the proposed method. Since there is no restriction on control point position and curve order, the algorithm can be extended easily to other parametric curves besides Bézier curves.