This paper examines recursive Taylor methods for multivariate polynomial evaluation over an interval, in the context of algebraic curve and surface plotting as a particular application representative of similar problems in CAGD. The modified affine arithmetic method (MAA), previously shown to be one of the best methods for polynomial evaluation over an interval, is used as a benchmark; experimental results show that a second order recursive Taylor method (i) achieves the same or better graphical quality compared to MAA when used for plotting, and (ii) needs fewer arithmetic operations in many cases. Furthermore, this method is simple and very easy to implement. We also consider which order of Taylor method is best to use, and propose that s...
AbstractLet k be a field of characteristic zero and f(t),g(t) be polynomials in k[t]. For a plane cu...
We describe a variant of a domain decomposition method proposed by Gleicher and Kass for intersectin...
Affine arithmetic is a model for self-validated numerical computation that keeps track of first-orde...
This paper examines recursive Taylor methods for multivariate polynomial evaluation over an interval...
In this paper, we propose a recursive Taylor method for ray-casting algebraic surfaces. The performa...
In this paper, we propose a recursive Taylor method for ray-casting algebraic surfaces. The performa...
Abstract. For evaluating polynomial curves in computer design the usual algorithm is the de Castelja...
Abstract. We present a unified framework for most of the known and a few new evaluation algorithms f...
A.H. Nuttall's (see ibid., vol. ASSP-35, no.10, p.1486-7, 1987) algorithm for the evaluation of a po...
This paper extends the modified affine arithmetic in matrix form method for bivariate polynomial ev...
A.H. Nuttall's (see ibid., vol. ASSP-35, no.10, p.1486-7, 1987) algorithm for the evaluation of a po...
The evaluation of several polynomial forms is considered. New algorithms for the evaluation of a pol...
This paper extends the modified affine arithmetic in matrix form method for bivariate polynomial eva...
Affine algebraic curves are a tool applied in different fields, for instance CAGD. They are defined ...
AbstractThis paper extends the modified affine arithmetic in matrix form method for bivariate polyno...
AbstractLet k be a field of characteristic zero and f(t),g(t) be polynomials in k[t]. For a plane cu...
We describe a variant of a domain decomposition method proposed by Gleicher and Kass for intersectin...
Affine arithmetic is a model for self-validated numerical computation that keeps track of first-orde...
This paper examines recursive Taylor methods for multivariate polynomial evaluation over an interval...
In this paper, we propose a recursive Taylor method for ray-casting algebraic surfaces. The performa...
In this paper, we propose a recursive Taylor method for ray-casting algebraic surfaces. The performa...
Abstract. For evaluating polynomial curves in computer design the usual algorithm is the de Castelja...
Abstract. We present a unified framework for most of the known and a few new evaluation algorithms f...
A.H. Nuttall's (see ibid., vol. ASSP-35, no.10, p.1486-7, 1987) algorithm for the evaluation of a po...
This paper extends the modified affine arithmetic in matrix form method for bivariate polynomial ev...
A.H. Nuttall's (see ibid., vol. ASSP-35, no.10, p.1486-7, 1987) algorithm for the evaluation of a po...
The evaluation of several polynomial forms is considered. New algorithms for the evaluation of a pol...
This paper extends the modified affine arithmetic in matrix form method for bivariate polynomial eva...
Affine algebraic curves are a tool applied in different fields, for instance CAGD. They are defined ...
AbstractThis paper extends the modified affine arithmetic in matrix form method for bivariate polyno...
AbstractLet k be a field of characteristic zero and f(t),g(t) be polynomials in k[t]. For a plane cu...
We describe a variant of a domain decomposition method proposed by Gleicher and Kass for intersectin...
Affine arithmetic is a model for self-validated numerical computation that keeps track of first-orde...