Efficient algorithms for Bézier curves

For evaluating Bézier curves, the de Casteljau algorithm is commonly used. Even though it is simple and stable, this algorithm is not efficient. Using the relationships between Bézier curves and two generalized Ball curves, this paper proposes three more efficient algorithms, of which the best has a linear time complexity.