描述:

-函数MSFM2D / MSFM3D计算最短的距离从一个列表指向其他所有像素的二维或三维图像,使用Multistencil快速行进法(MSFM)。该方法给出了更精确的距离用二阶导数和交叉的邻居。

——函数骨架将计算一个准确的骨架(中心线)对象的由一个二进制图像/卷使用地的距离变换。

——函数Shortestpath痕迹的最短路径从开始点到源点使用欧拉或龙格库塔4 2 d或3 d距离地图。

实现:
二维快速行进法实现matlab代码和c代码。c代码使用一个自定义构建最低排序二叉树搜索,执行正常的二叉排序树。c代码超过500倍的matlab代码(使用Microsoft Visual编译器编译)。

文学:
我们使用了两个文件:
——j . Andreas Baerentzen”在快速行进方法的实现3 d格”
- m . Sabry Hassouna et al。“Multistencils快速行进方法:一个高度精确的解决程函方程笛卡尔域”
——r·范Uitert et al。“Subvoxel精确的骨架的体积数据基于快速行进方法”

我们比较我们的实现结果的结果:
——正常快速行进1日订单,完全相同的结果。
——二十顺序,显著误差小于。
——Multistencil 1日订单,比纸更大的错误
——Multistencil二十秩序,重要的结果比在报纸上发表。(注意:我们的研究结果是根据其他现有的实现)

最后版本的代码会产生更好的结果比纸或其他文学作品。这是通过解决多项式根使用所有可用的信息,如下描述奥利维的评论。

例子:
编译c代码与墨西哥人msfm2d.c;墨西哥人msfm3d.c;墨西哥人rk4.c;

试中的例子msfm2d的帮助下,shortestpath和骨架