Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
522151 | Journal of Computational Physics | 2007 | 14 Pages |
Abstract
We propose an efficient computational solver for eikonal equations on parametric three-dimensional manifolds. Our approach is based on the fast marching method for solving the eikonal equation in O(nlogn)O(nlogn) steps on n grid points by numerically simulating wavefront propagation. The obtuse angle splitting problem is reformulated as a set of small integer linear programs, that can be solved in O(n)O(n). Numerical simulations demonstrate the accuracy of the proposed algorithm.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
Alexander M. Bronstein, Michael M. Bronstein, Ron Kimmel,