摘要:一般情况下,Levelset函数重新初始化的计算时间是其运动方程计算时间的几倍.因此,减少重新初始化的计算时间能极大地减少Levelset方法的计算时间.原有重新初始化算法对大量无关网格点进行计算,效率低下.本文分析了重新初始化方程的离散格式,发现了其中存在的内在因果关系.根据该因果关系,本文构造了快速重新初始化算法.该算法首先只重新初始化与界面相邻的点.等收敛后,再对已完成重新初始化的点(定义为已知点)周围的邻点(定义为当前点)进行重新初始化.已知点和当前点以外的点定义为未知点.等计算收敛后,再对与新已知点相邻的未知点进行重新初始化.这样重复进行,直到满足要求.数值实验证明,快速算法在保持原有算法精度的基础上,能极大地减少计算时间,提高计算效率.