Java和VTK中的2D良好路径最小化算法

Question

我想找到一种在具有VTK的Java中具有一些约束的路径最小化算法。 作为输入，我将给出一个恒定的多边形面积，多边形的质心和成本图像。 作为输出，我想要一个点列表，这些点组成2D路径，这是成本图像上满足特定区域和质心两个约束的最小路径长度。 有谁知道用Java和VTK做到这一点的方法吗？ 我当时正在考虑从vtkDijkstraImageGeodesicPath构建，但是我不确定从哪里开始。 老实说，我在这一领域的数学是生锈的。

谢谢

Answer 1

如前所述，这听起来像是旅行商的问题。 我发现获得合理答案的一种方法是从三个节点开始（只有一个可能的解决方案），然后为每个后续节点找出将节点插入现有路径中最便宜的位置。 它可以在n ^ 2的时间内工作，并且肯定不会为您提供最佳的解决方案，但是应该提供合理的解决方案。