基于改进稀疏场算法的水平集形状过渡.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.7, July 2006, pp .1544−1552 DOI: 10. 1360/jos171544 Tel/Fax : +86-10 © 2006 by of Journal of Software. All rights reserved. ∗ 基于改进稀疏场算法的水平集形状过渡 + 翁建广 , 庄越挺, 潘云鹤 (浙江大学 计算机科学与技术学院,浙江 杭州 310027) Morphing Based on Mended Sparse-Field Algorithm of Level-Set Method + WENG Jian-Guang , ZHUANG Yue-Ting, PAN Yun-He (College of Computer Science and Technology, Zhejia ng University, Hangzhou 310027, China) + Corresponding author: Phn: +86-571 Fax: +86-571 E-mail: wengjg@ Weng JG, Zhuang YT, Pan YH. Morphing based on mended sparse-field algorithm of level-set method. Journal of Software, 2006,17(7):1544−1552. /1000-9825/17/1544.htm Abstract: Level-Set method is a good way to do metamorphosis. Narrowband and sparse-field algorithms improve its performance. Results of narrowband morphing are smoother when the sparse-field algorithm is faster. Sparse-field algorithm is mended to fit Euclidean distance model and the narrowband algorithm is used to make up the error of the sparse-field morphing. Topological relationship replaces distance band to define layer sets, and a single side active set is proposed to improve efficiency and robustness. To make up the error of the sparse-field algorithm, which causes obvious alias at the last half stage, two remedy methods are proposed. Averaging and translation method is simpler and more efficient. Narrowband evolution and back method is better for reserving the sharp shape. Key words: morphing; level-set method; sparse-fie