如何構建三維模型的脊柱

Question

我有一組2維或3邊界的三維形狀，如下圖所示。 找到並構建邊緣路徑（突出顯示爲綠色）沒有問題，但我還需要查找連接這些邊界的任意路徑（洋紅色脊椎）。

是否有任何的算法來做到這一點？

Answer 1

其實，這個問題可以分爲以下幾個步驟：

一）從頂點給所有的相對頂點比較 距離發現在對面邊界最接近的頂點B。 b）使用Dijkstra's或任何其他尋路算法從面（多邊形）側建立路徑 c）收集最接近的面 c）

現在，我不知道如何有效地做步驟b）