A Recursive Taylor Method for Algebraic Curves and Surfaces

Huahao Shou, Ralph Martin, Guojin Wang, Adrian Bowyer and Irina Voiculescu
Additional contact information
Huahao Shou: Zhejiang University, State Key Laboratory of CAD & CG
Ralph Martin: Cardiff University, School of Computer Science
Guojin Wang: Zhejiang University, State Key Laboratory of CAD & CG
Adrian Bowyer: University of Bath, Department of Mechanical Engineering
Irina Voiculescu: Oxford University, Computing Laboratory

A chapter in Computational Methods for Algebraic Spline Surfaces, 2005, pp 135-154 from Springer

Abstract: Abstract 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 second order Taylor expansion is generally best. Finally, we briefly examine theoretically the relation between the Taylor method and the MAA method.

Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-27157-4_10

Ordering information: This item can be ordered from
http://www.springer.com/9783540271574

DOI: 10.1007/3-540-27157-0_10

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().