Weighted distance maps computation on parametric three-dimensional manifolds

Journal of Computational Physics

Volumn 225, Issue 1, 2007, Pages 771-784

  Bronstein, Alexander M ^a   Bronstein, Michael M ^a   Kimmel, Ron ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Angle splitting; Distance map; Fast marching; Fast sweeping; Geodesic distance; Parametric three dimensional riemannian manifolds

Indexed keywords

DIFFERENTIAL EQUATIONS; INTEGER PROGRAMMING; WAVEFRONTS;

ANGLE SPLITTING; DISTANCE MAP; EIKONAL EQUATION; FAST SWEEPING; FAST-MARCHING; GEODESIC DISTANCES; PARAMETRIC THREE-DIMENSIONAL RIEMANNIAN MANIFOLD; RIEMANNIAN MANIFOLD; SPLITTINGS; WEIGHTED DISTANCE;

GEOMETRICAL OPTICS;

EID: 34447249307     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.01.009     Document Type: Article

References (12)

1. Danielsson P. Euclidean distance mapping. Comput. Graph. Image Process. 14 (1980) 227-248
2. Kao, C., Osher, S., Tsai, Y., 2002. Fast sweeping methods for static Hamilton-Jacobi equations. Tech. rep., Department of Mathematics, University of California, Los Angeles.
3. Kimmel R., and Sethian J.A. Computing geodesic paths on manifolds. Proc. Natl. Acad. Sci. 95 15 (1998) 8431-8435
4. Mémoli F., and Sapiro G. Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces. J. Comput. Phys. 173 1 (2001) 764-795
5. J. Qian, Y. Zhang, H. Zhao, A fast sweeping method for static convex Hamilton-Jacobi equations. SIAM J. Numer. Anal., in press.
6. J. Qian, Y. Zhang, H. Zhao, Fast sweeping methods for eikonal equations on triangulated meshes. SIAM J. Numer. Anal., in press.
7. Sethian J.A. A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93 4 (1996) 1591-1595
8. Sethian J.A., and Vladimirsky A. Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes. PNAS 97 11 (2000) 5699-5703
9. Spira A., and Kimmel R. An efficient solution to the eikonal equation on parametric manifolds. Interfaces Free Boundaries 6 4 (2004) 315-327
10. Tsai Y., Cheng L., Osher S., and Zhao H. Fast sweeping algorithms for a class of Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41 2 (2003) 673-694
11. Tsitsiklis J.N. Efficient algorithms for globally optimal trajectories. IEEE Trans Automatic Control 40 9 (1995) 1528-1538
12. Zhao H.K. Fast sweeping method for eikonal equations. Math. Comput. 74 (2005) 603-627