如何构建三维模型的脊柱

Question

我有一组2维或3边界的三维形状，如下图所示。 找到并构建边缘路径（突出显示为绿色）没有问题，但我还需要查找连接这些边界的任意路径（洋红色脊椎）。

是否有任何的算法来做到这一点？

Answer 1

其实，这个问题可以分为以下几个步骤：

一）从顶点给所有的相对顶点比较 距离发现在对面边界最接近的顶点B。 b）使用Dijkstra's或任何其他寻路算法从面（多边形）侧建立路径 c）收集最接近的面 c）

现在，我不知道如何有效地做步骤b）