基于有向距离场的代数B.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.18, No.9, September 2007, pp .2306−2317 http://www.j DOI: 10. 1360/jos1 82306 Tel/Fax : +86-10 © 2007 by Journal of Software. All rights reserved. ∗ 基于有向距离场的代数B-样条曲线重建 1,2 1+ 1 李云夕 , 冯结青 , 金小刚 1(浙江大学 CADCG 国家重点实验室,浙江 杭州 310027) 2 (浙江大学 数学系,浙江 杭州 310027) Algebraic B-Spline Curve Reconstruction Based on Signed Distance Field LI Yun-Xi 1,2, FENG Jie-Qing 1+, JIN Xiao-Gang 1 1(State Key Laboratory of CADCG, Zhejia ng University, Hangzhou 310027, China) 2 (Department of Mathematics, Zhejia ng University, Hangzhou 310027, China) + Corresponding author: Phn: +86-571ext 506, E-mail: jqfeng@cad.zj Li YX, Feng JQ, Jin XG. Algebraic B-spline curve reconstruction based on signed distance field. Journal of Software, 2007,18(9):2306−2317. /1000-9825/18/2306.htm Abstract: An algebraic B-spline curve fitting algorithm based on the signed distance field is proposed in this paper. Given a planar point set, the moving least square (MLS) method is adopted to denoise and resample it so that the resulting point set is with low noise and uniform sampling density. Then the reliable signed distance field of the preprocessed point set is constructed by using the Level Set method. Finally, an algebraic B-spline function is adopted to fit the signed distance field by solving a linear equation system. As a result, an algebraic curve is obtained which is the zero level set of the algebraic function. By using the proposed method, not only the high qualit