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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berz, M., Hoffstatter, G., Computation and application of Taylor polynomial with interval remainder bounds, Reliable Computing, 1998, 4: 83–97.
Cai, Y. Z., Positive-Negative Method for Numerical Control Plot, Zhejiang University Publishing House, Hangzhou, 1990 (in Chinese).
Chandler, R. E., A Tracking Algorithm for Implicitly Defined Curves, IEEE Computer Graphics & Applications, 1988, 8(2): 83–89.
Jin, T. G., T-N method for curve approximation, Journal of Zhejiang University, Proceedings of Computational Geometry Conference, 1982, 150–176 (in Chinese).
Martin R., Shou H., Voiculescu I., Bowyer A., Wang G., Comparison of Interval Methods for Plotting Algebraic Curves, Computer Aided Geometric Design, 2002, 19(7): 553–587.
Patrikalakis, N. M., Maekawa T., Shape Interrogation for Computer Aided Design and Manufacturing, Springer Verlag, 2002.
Ratschek, H., Rokne, J., Computer Methods for the Range of Functions, Ellis Horwood Ltd., 1984.
Shou H., Martin R., Voiculescu I., Bowyer A., Wang G., Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing, Progress in Natural Science, 2002, 12(1): 77–80.
Shou H., Lin H., Martin R., Wang G., Modified affine arithmetic is more accurate than centered interval arithmetic or affine arithmetic, In: Michael J. Wilson, Ralph R. Martin (Eds.), Lecture Notes in Computer Science 2768, Mathematics of Surfaces, Springer-Verlag Berlin Heidelberg New York 2003, 355–365.
Snyder, J. M., Interval Analysis for Computer Graphics, Computer Graphics (SIGGRAPH’92 Proceedings), 1992, 26(2): 121–130.
Suffern, K. G., Quadtree Algorithms for Contouring Functions of Two Variables, The Computer Journal, 1990, 33: 402–407.
Taubin, G., Distance Approximations for Rasterizing Implicit Curves, ACM Transactions on Graphics, 1994, 13(1): 3–42.
Taubin, G., Rasterizing Algebraic Curves and Surfaces, IEEE Computer Graphics and Applications, 1994, 14: 14–23.
Tupper, J., Realiable two-dimensional graphing methods for mathematical formulae with two free variables, Proceedings of SIGGRAPH’2001.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shou, H., Martin, R., Wang, G., Bowyer, A., Voiculescu, I. (2005). A Recursive Taylor Method for Algebraic Curves and Surfaces. In: Computational Methods for Algebraic Spline Surfaces. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27157-0_10
Download citation
DOI: https://doi.org/10.1007/3-540-27157-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23274-2
Online ISBN: 978-3-540-27157-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)