A linear-time algorithm for computing a point on a polynomial or rational curve
in Bézier form with good geometric and numerical properties has been
recently given in [2]. This approach has also found applications in
accelerating the evaluation of Bézier surfaces and even B-spline curves (for
details, see [1]). We show that the method proposed in [2]
can be generalized to efficiently compute the quantities
$R_n'(t),R_n''(t),\ldots,R_n^{(k)}(t)$, where $R_n$ is a $d$-dimensional
rational Bézier curve of degree $n$ and $t\in [0,1]$. Moreover,
the algorithm may be adapted for a more general family of rational parametric
objects. Some remarks are given about applying it to Bézier surfaces.
Joint work with: Paweł Woźny (Institute of Computer Science, University of Wrocław, Poland)
[1] F. Chudy, New algorithms for Bernstein polynomials, their dual bases and B-spline functions, Ph.D.Thesis, University of Wrocław, 2022 (available on request).
[2] P. Woźny and F. Chudy, Linear-time geometric algorithm for evaluating Bézier curves, Computer Aided-Design 118 (2020), 102760.
- Autre