Adaptive Level Set Method Based on the Narrow Band

Guo-Xian ZHENG,Jie-Qing FENG,Xiao-Gang JIN,Qun-Sheng PENG
DOI: https://doi.org/10.3321/j.issn:0254-4164.2007.02.020
2007-01-01
Chinese Journal of Computers
Abstract:Level Set method traces interface evolution naturally by embedding it into a higher dimensional field function. However the computational cost is high in general. In this paper, an adaptive solution based on narrow band method is proposed to solve the Level Set equation efficiently. A coarse resolution grid is built for the global evolution, meanwhile grid points with high curvature are detected and clustered using fast diffusion method. By evaluating the orientation of each cluster through PCA, a corresponding fine resolution grid is built for each cluster to capture details on the interface. Both coarse and fine grids are defined as the orientated bound boxes over a global grid and they are independent computing units. Numerical solutions of the Level Set equation are conducted on them independently and the numerical results are merged at every time step. Thus, the Level Set evolution is performed on both coarse and fine resolution grids adaptively. A simple but efficient data structure is proposed to avoid frequent operations of coordinate transformations and data interpolations. Implementation results and error analysis show that the adaptive method has advantages on computational efficiency and accuracy.
What problem does this paper attempt to address?