A Fast Scanning Algorithm for Extension Velocities in Level Set Methods

摘要：

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 reinitialization. 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.

关键词： Level set method Extension velocity Fast scanning algorithm

作者: Gaofei Ouyang Yongcong Kuang Xianmin Zhang

作者单位: School of Mechanical & Automotive Engineering, South China University of Technology, China

会议类型: 国际会议

会议名称: 2011 International Conference on Mechatronics and Materials Processing(2011年机电一体化与材料加工国际会议 ICMMP)

会议地点: 广州

会议语种:英文

页码: 677-680

在线出版日期: 2011-11-18（万方平台首次上网日期，不代表论文的发表时间）