Abstract: The accurate and fast generation of Signed Distance Function（SDF） is important to improve the efficiency and stability of level set method.A fast method to determine whether dot is in outside or inside of any close curve improved from fast marching method is proposed in this paper.And at the same time，the paper addresses an optimized method of Voronoi source scanning method.The experiment shows that two methods is effective and the speed of generation of SDF is improved further.

摘要： 准确快速地计算任意闭合曲线的符号距离函数，是提高水平集方法的效率和稳定性的至关重要的一步。改进了基于快速步进法标记任意闭合曲线内外部的方法，优化了基于源点映射扫描方法生成距离函数值的方法。实验证明方法准确有效，进一步提高了水平集方法中符号距离函数的生成速度。