Diffusion generated motion using signed distance functions
Diffusion generated motion using signed distance functions
复制标题
DOI：
10.1016/j.jcp.2009.10.002
复制
发表时间：
2010-02-20
影响因子：
4.1
通讯作者：
Tsai, Richard
中科院分区：
文献类型：
--
作者：
Esedoglu, Selim;Ruuth, Steven;Tsai, Richard
我们描述了一类新的算法，通过交替两个步骤来生成各种几何界面运动：构造到界面的符号距离函数(即重新距离)，以及与合适的核进行卷积。这些算法可以视为Merriman、Bence和Osher阈值动力学的变体[25]。本文提出的新算法保持了原门限动力学算法的计算效率。然而，与阈值动力学不同的是，新算法还允许在均匀网格上获得高精度，而不需要自适应细化。(C)2009 Elsevier Inc.保留所有权利。
We describe a new class of algorithms for generating a variety of geometric interfacial motions by alternating two steps: Construction of the signed distance function (i.e. redistancing) to the interface, and convolution with a suitable kernel. These algorithms can be seen as variants of Merriman, Bence, and Osher's threshold dynamics [25]. The new algorithms proposed here preserve the computational efficiency of the original threshold dynamics algorithm. However, unlike threshold dynamics, the new algorithms also allow attaining high accuracy on uniform grids, without adaptive refinement. (C) 2009 Elsevier Inc. All rights reserved.