Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension

2016 ◽  
Vol 12 (2) ◽  
pp. 1-17 ◽  
Author(s):  
Ittai Abraham ◽  
Shiri Chechik ◽  
Cyril Gavoille ◽  
David Peleg
2010 ◽  
Vol 24 (15) ◽  
pp. 1615-1629
Author(s):  
MING BO SUN ◽  
XUE SONG BAI ◽  
WEI DONG LIU ◽  
JIAN HAN LIANG ◽  
ZHEN GUO WANG

The sub-cell-fix (SCF) method proposed by Russo and Smereka3 computes the distance function of the cells adjacent to the zero level-set without disturbing the original zero level-set. A modified sub-cell-fix scheme independent of local curvature is developed in this paper, which makes use of a combination of the points adjacent to zero level-set surfaces and preserves the interface in a second-order accuracy. The new sub-cell-fix scheme is capable of handling large local curvature, and as a result it demonstrates satisfactory performance on several challenging test cases. The limitations of the modified scheme on stretched grids are tested and it is found that the highly stretched grid causes large numerical errors, and needs further assessment and modification.


Sign in / Sign up

Export Citation Format

Share Document