3Dモデルの背骨を構築する方法

Question

私は、以下に示すように、2つまたは3つの境界線を有する3次元形状のセットを持っています。 エッジパス（緑色で強調表示）を見つけて作成するのに問題はありませんが、これらの境界線を結ぶ任意のパス（マゼンタスパイン）を見つける必要もあります。

それを行うための任意のアルゴリズムはありますか？

Answer 1

実際、問題はいくつかのステップに分けることができる：

は、a）すべての反対側の頂点に頂点所与から 距離を比較することによって、反対側の境界に最も近い頂点Bを見つけます。 b）最も近い面を収集する c）Dijkstraまたは他の経路探索アルゴリズムを使用して、面（ポリゴン）面からパス を構築する。

今、私はステップb）を効率的に行う方法がわかりません