实平面奇异代数曲线的全局样条逼近.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.10, October 2006, pp.2173−2180 http://www.j DOI: 10. 1360/jos172173 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 实平面奇异代数曲线的全局B 样条逼近 1+ 1 2 方美娥 , 汪国昭 , 贺志民 1(浙江大学 数学系 计算机图像图形研究所,浙江 杭州 310027) 2(浙江林学院 理学院,浙江 杭州 311300) Global B-Spline Approximations of Singular Real Algebraic Plane Curves 1+ 1 2 FANG Mei-E , WANG Guo-Zhao , HE Zhi-Min 1(Institute of Computer and Image Processing, Department of Mathematics, Zhejia ng University, Hangzhou 310027, China) 2(College of Science, Zhejia ng Forestry University, Hangzhou 311300, China) + Corresponding author: Phn: 013968028429, E-mail: fangmeie@ 163.com Fang ME, Wang GZ, He ZM. Global B-spline approximations of singular real algebraic plane curves. Journal of Software, 2006,17(10):2173−2180. /1000-9825/17/2173.htm Abstract: This paper proposes an algorithm for globally approximating real algebraic plane curves of degree k with B-spline curves of the same degree. Each connected component is approximated with a B-spline curve. It is suitable for all irreducible real plane algebraic curves with arbitrary genus (including singular curves). This method is based on our blowup sampling method of algebraic curves, which solves the difficult problem of sampling around singular points in essence. The experimental results show that the algorithm achieves better accuracy than the existed methods. Key words: real algebraic curve; approximation; sampling; singular point; blowup; B-spline 摘 要: 提出了一种用 k 次B 样条曲线全局逼近实平面 k