arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.6903math.NAcs.NA
收藏

增强快速行进法用于水平集重新初始化

The Augmented Fast Marching Method for Level Set Reinitialization

University at Buffalo, State University of New York(纽约州立大学布法罗分校)

David Salac

AI总结:

提出一种增强快速行进法,通过同时计算符号距离函数及其一阶和二阶导数,提高水平集重新初始化的精度,确保梯度条件满足,并在粗网格上获得光滑的曲率场。

摘要:

在移动界面建模中包含导数信息已被提出作为以最小额外成本提高数值方案精度的一种方法。本文提出了一种使用快速行进法的新的水平集重新初始化技术。这种增强快速行进法将计算任意界面的符号距离函数及其高达二阶的导数。除了强制执行条件$|\nabla\phi|^2=1$(其中$\phi$是水平集函数)外,该方法还确保满足$\nabla(|\nabla\phi|)^2=0$和$\nabla\nabla(|\nabla\phi|)^2=0$。结果表明,对于二维和三维界面,即使在粗网格上,得到的水平集和曲率场也是光滑的。收敛性结果表明,使用一阶迎风导数和增强快速行进法可得到二阶精度的水平集和梯度场以及一阶精度的曲率场。

英文摘要:

Including derivative information in the modelling of moving interfaces has been proposed as one method to increase the accuracy of numerical schemes with minimal additional cost. Here a new level set reinitialization technique using the fast marching method is presented. This augmented fast marching method will calculate the signed distance function and up to the second-order derivatives of the signed distance function for arbitrary interfaces. In addition to enforcing the condition $|\nablaϕ|^2=1$, where $ϕ$ is the level set function, the method ensures that $\nabla(|\nablaϕ|)^2=0$ and $\nabla\nabla(|\nablaϕ|)^2=0$ are also satisfied. Results indicate that for both two- and three-dimensional interfaces the resulting level set and curvature field are smooth even for coarse grids. Convergence results show that using first-order upwind derivatives and the augmented fast marching method result in a second-order accurate level set and gradient field and a first-order accurate curvature field.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑