摘要
准确快速地计算任意闭合曲线的符号距离函数,是提高水平集方法的效率和稳定性的至关重要的一步。改进了基于快速步进法标记任意闭合曲线内外部的方法,优化了基于源点映射扫描方法生成距离函数值的方法。实验证明方法准确有效,进一步提高了水平集方法中符号距离函数的生成速度。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第34期180-182,共3页
Computer Engineering and Applications
关键词
水平集方法
符号距离函数
快速步进法
源点扫描法
level set methods
Signed Distance Function(SDF)
fast marching method
Voronoi source scanning method