A Fast Scanning Algorithm for Extension Velocities in Level Set Methods

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 328-330)

Edited by:

Liangchi Zhang, Chunliang Zhang and Zichen Chen

Pages:

677-680

DOI:

10.4028/www.scientific.net/AMR.328-330.677

Citation:

G. F. Ouyang et al., "A Fast Scanning Algorithm for Extension Velocities in Level Set Methods", Advanced Materials Research, Vols. 328-330, pp. 677-680, 2011

Online since:

September 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.