Gabriel Peyre《Toolbox Fast Marching》(快速步进工具箱)

dynamic

A toolbox for the computation of the Fast Marching algorithm in 2D and 3D.

The Fast Marching algorithm, introduced by Sethian (1996) is a numerical algorithm that is able to catch the viscosity solution of the Eikonal equation |grad(D)|=P. The level set {x \ F(x)=t} can be seen as a front advancing with speed P(x).  
   
The resulting function D is a distance function, and if the speed P is constant, it can be seen as the distance function to a set of starting points.  
   
The Fast Marching is very similar to the Dijkstra algorithm that finds shortest paths on graphs. Using a gradient descent of the distance function D, one is able to extract a good approximation of the shortest path (geodesic) in various settings (euclidean for P constant, and a weighted riemanian manifold with P varying).  
   
The main reference about the Fast Marching algorithm is the book  
   Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science  
    J.A. Sethian, Cambridge University Press, 1999  
    Cambridge Monograph on Applied and Computational Mathematics  
   
A good review of the Fast Marching in 3D together with some applications can be found in  
    Fast extraction of minimal paths in 3D images and application to virtual endoscopy.  
    T.Deschamps and L.D. Cohen.  
    September 2000. To appear in Medical Image Analysis.  
   
The functions 'perform_fast_marching_2d', 'perform_fast_marching_3d' and 'perform_fast_marching_mesh' compute the distance function from a set of starting points. To extract the geodesics between these starting points and an ending point, you can use 'extract_path_2d' and 'extract_path_3d'.  

The main computation are done in a mex file so it is very fast (using a C++ heap structure). Precompiled version (.dll) for Windows are given.

krishna

下来看看                     






.

jassieli

楼主,我用matlab7.0, 用这个工具箱时,发现这里面的文件好像少了几个,是吗? 我运行里面的batch_propagation_mesh.m文件,老是提示出错,应该是在里面的函数文件: test_propagation_mesh 处出的错. 这里面的
[vertex,faces] = read_mesh(name);位置出错.
请问楼主运行过这个工具箱吗?是不是有什么要特殊注意的地方?

[ 本帖最后由 jassieli 于 2009-10-2 14:05 编辑 ]

付先武

看似很强大啊,先谢谢分享了，好好学习学习，好人一生平安啊！

hmyu

先谢谢分享, Thank you very much.  Give comments after using it......

wwking1987

回复 dynamic 的帖子

看看，先,希望有帮助。感谢分享

jhnwu

楼主不知道你有没有用过这个工具包，我想用这个工具包计算三角面片的侧地距离，不知道该怎么用，能说说心得吗

htynkn

下来看看~~~