A Fast Scanning Algorithm for Extension Velocities in Level Set Methods

作者:Ouyang Gaofei*; Kuang Yongcong; Zhang Xianmin
来源:International Conference on Mechatronics and Materials Processing (ICMMP 2011), Guangzhou, 2011-11-18 To 2011-11-20.
DOI:10.4028/www.scientific.net/AMR.328-330.677

摘要

A novel fast scanning method is proposed to further stabilize and fasten the construction of extension velocities in level set method. Based on the partial differential equations and scanning schemes, the proposed algorithm only needs our four times to sweep and simple operations to build an extension velocity in O(N) time where N is the number of grid points. The extended velocities are continuous and preserve the signed distance function without need for re-initialization. Moreover, the fast scanning algorithm has no dependence on the construction of the signed distance function. At last, the presented classical examples show that the proposed approach is accurate, simple and efficient.