کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
521136 | 867755 | 2006 | 16 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension](/preview/png/521136.png)
We introduce simplex free adaptive tree numerical methods for solving static and time-dependent Hamilton–Jacobi equations arising in level set problems in arbitrary dimension. The data structure upon which our method is built in a generalized n-dimensional binary tree, but it does not require the complicated splitting of cubes into simplices (aka generalized n-dimensional triangles or hypertetrahedrons) that current tree-based methods require. It has enough simplicity that minor variants of standard numerical Hamiltonians developed for uniform grids can be applied, yielding consistent, monotone, convergent schemes. Combined with the fast sweeping strategy, the resulting tree-based methods are highly efficient and accurate. Thus, without changing more than a few lines of code when changing dimension, we have obtained results for calculations in up to n = 7 dimensions.
Journal: Journal of Computational Physics - Volume 213, Issue 2, 10 April 2006, Pages 458–473