Fast subdivision of Bézier curves

Paweł Woźny, Filip Chudy

It is well-known that a $d$-dimensional polynomial Bézier curve of degree $n$ can be subdivided into two segments using the famous de Casteljau algorithm in $O(d{n}^2)$ time. Can thi…