J. Sethian, Level Set Methods and Fast Marching Methods, second ed, 1999.

R. Kimmel and J. Sethian, Optimal Algorithm for Shape from Shading and Path Planning, Journal of Mathematical Imaging and Vision, vol.14, issue.3, pp.237-244, 2001.
DOI : 10.1023/A:1011234012449

M. Hassouna, A. Abdel-hakim, and F. Farag, Robust robotic path planning using level sets, IEEE International Conference on Image Processing 2005, 2005.
DOI : 10.1109/ICIP.2005.1530431

R. Kimmel, D. Shaked, N. Kiryati, and A. Bruckstein, Skeletonization via Distance Maps and Level Sets, Computer Vision and Image Understanding, vol.62, issue.3, pp.382-391, 1995.
DOI : 10.1006/cviu.1995.1062

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.7008

V. Kirshnamurthy and M. Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, pp.313-324, 1996.
DOI : 10.1145/237170.237270

J. Van-trier and W. Symes, Upwind finite???difference calculation of traveltimes, GEOPHYSICS, vol.56, issue.6, pp.812-821, 1991.
DOI : 10.1190/1.1443099

R. Rawlinson and M. Sambridge, Wave front evolution in strongly heterogeneous layered media using the fast marching method, Geophysical Journal International, vol.156, issue.3, pp.631-647, 2004.
DOI : 10.1111/j.1365-246X.2004.02153.x

J. Sethian, A fast marching level set method for monotonically advancing fronts., Proc. Nat'l Academy of Sciences USA, pp.1591-1595, 1996.
DOI : 10.1073/pnas.93.4.1591

J. Tsitsiklis, Efficient algorithms for globally optimal trajectories, IEEE Transactions on Automatic Control, vol.40, issue.9, pp.1528-1538, 1995.
DOI : 10.1109/9.412624

J. Sethian, Fast Marching Methods and Level Set Methods for Propagating Interfaces, technical report, Von Karman Inst. Lecture Series on Computational Fluid Mechanics, 1998.

R. Kimmel and J. Sethian, Computing geodesic paths on manifolds, Proc. Nat'l Academy of Sciences USA, pp.8431-8435, 1998.
DOI : 10.1073/pnas.95.15.8431

H. Zhao, A fast sweeping method for Eikonal equations, Mathematics of Computation, vol.74, issue.250, pp.603-627, 2005.
DOI : 10.1090/S0025-5718-04-01678-3

J. Qian, Y. Zhang, and H. Zhao, Fast Sweeping Methods for Eikonal Equations on Triangular Meshes, SIAM Journal on Numerical Analysis, vol.45, issue.1, pp.83-107, 2005.
DOI : 10.1137/050627083

J. Sethian and A. Vladimirsky, Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms, SIAM Journal on Numerical Analysis, vol.41, issue.1, pp.325-363, 2003.
DOI : 10.1137/S0036142901392742

S. Kim and D. Folie, ) level set eikonal solver, SEG Technical Program Expanded Abstracts 2000, pp.0-03, 2000.
DOI : 10.1190/1.1815917

J. Sethian, Fast Marching Methods, SIAM Review, vol.41, issue.2, pp.199-235, 1999.
DOI : 10.1137/S0036144598347059

J. Rickett and S. Fomel, A Second-Order Fast Marching Eikonal Solver, 2000.

A. B. Yatziv and G. Sapiro, O(N) implementation of the fast marching algorithm, Journal of Computational Physics, vol.212, issue.2, pp.393-399, 2006.
DOI : 10.1016/j.jcp.2005.08.005

A. Faraq and M. S. Hassouna, Multistencils Fast Marching Methods: A Highly Accurate Solution to the Eikonal Equation on Cartesian Domains, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.29, issue.9, pp.1563-1574, 2007.

M. Bardi and L. Evans, On Hopf's formulas for solutions of Hamilton-Jacobi equations, Nonlinear Analysis: Theory, Methods & Applications, vol.8, issue.11, pp.1373-1381, 1984.
DOI : 10.1016/0362-546X(84)90020-8

S. Augoula and R. Abgrall, High Order Numerical Discretization for Hamilton-Jacobi Equations on Triangular Meshes, Journal of Scientific Computing, vol.15, issue.2, pp.197-229, 2000.
DOI : 10.1023/A:1007633810484

A. Bronstein, M. Bronstein, and R. Kimmel, Weighted distance maps computation on parametric three-dimensional manifolds, Journal of Computational Physics, vol.225, issue.1, pp.771-784, 2007.
DOI : 10.1016/j.jcp.2007.01.009

R. Tsai, H. Zhao, and S. Osher, Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations, SIAM Journal on Numerical Analysis, vol.41, issue.2, pp.673-694, 2003.
DOI : 10.1137/S0036142901396533

C. Kao, S. Osher, and J. Qian, Lax???Friedrichs sweeping scheme for static Hamilton???Jacobi equations, Journal of Computational Physics, vol.196, issue.1, pp.367-391, 2004.
DOI : 10.1016/j.jcp.2003.11.007

C. Kao, S. Osher, and R. Tsai, Fast Sweeping Methods for Static Hamilton--Jacobi Equations, SIAM Journal on Numerical Analysis, vol.42, issue.6, pp.2612-2632, 2005.
DOI : 10.1137/S0036142902419600

H. Z. Zhang and J. Qian, High Order Fast Sweeping Methods for Static Hamilton???Jacobi Equations, Journal of Scientific Computing, vol.80, issue.1, pp.25-56, 2006.
DOI : 10.1007/s10915-005-9014-3

J. Qian, Y. Zhang, and H. Zhao, A Fast Sweeping Method for Static Convex Hamilton???Jacobi Equations, Journal of Scientific Computing, vol.80, issue.1-2, pp.237-271, 2007.
DOI : 10.1007/s10915-006-9124-6

H. Zhao, S. Osher, B. Merrimanb, and M. Kang, Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method, Computer Vision and Image Understanding, vol.80, issue.3, pp.295-314, 2000.
DOI : 10.1006/cviu.2000.0875

P. E. Danielsson, Euclidean distance mapping, Computer Graphics and Image Processing, vol.14, issue.3, pp.227-248, 1980.
DOI : 10.1016/0146-664X(80)90054-4

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.322.7605

A. Bronstein, M. Bronstein, Y. Dvir, R. Kimmel, and O. Weber, Parallel Algorithms for Approximation of Distance Maps on Parametric Surfaces, 2007.

. Jun-hai, He is currently a professor in the School of Software at Tsinghua University, China He held a visiting researcher position in the Department of Computer Science at the Hong Kong University of Science and Technology in 2000. He was a postdoctoral fellow in the Department of Computer Science at the University of Kentucky from His research interests include computer-aided design, computer graphics, computer animation, and software engineering. . For more information on this or any other computing topic, 1996.