如何为3d模型构建脊柱

Question

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

有没有算法可以做到？

Answer 1

实际上，问题可以分为几个步骤：

a）通过比较找到相对边界上最近的顶点b    从给定顶点a到所有相对顶点的距离。 b）收集最近的面孔 c）使用Dijkstra或任何其他寻路算法来构建路径    从面（多边形）边。

到现在为止，我不知道如何有效地执行步骤b）