3d - 如何为 3d 模型构建脊椎

Question

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

有什么算法可以做到吗？

Answer 1

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

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

到目前为止，我不知道如何有效地执行步骤 b)