Linear-time geometric algorithm for evaluating Bézier curves
This work provides a more efficient evaluation method for Bézier curves, which is relevant for computer graphics and geometric modeling applications.
The paper presents a new algorithm for evaluating Bézier curves that uses only convex combinations of control points, achieving linear time complexity and constant memory complexity. It also extends the method to Bézier surfaces.
A new algorithm for computing a point on a polynomial or rational curve in Bézier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational complexity is linear with respect to the number of control points and its memory complexity is $O(1)$. Some remarks on similar methods for surfaces in rectangular and triangular Bézier form are also given.