【问题标题】：How to build spine for 3d model如何为 3d 模型构建脊椎
【发布时间】：2017-11-03 21:54:06
【问题描述】：
我有一组带有 2 或 3 个边框的 3d 形状，如下所示。
查找和构建边缘路径（绿色突出显示）没有问题，但我还需要找到连接这些边界的任意路径（洋红色刺）。
有什么算法可以做到吗？
【问题讨论】：
标签：
3d
geometry
edges
topology
spine
【解决方案1】：
其实问题可以分为几个步骤：
a) 通过比较找到对面边界上最近的顶点 b
从给定顶点 a 到所有相对顶点的距离。
b) 收集最近的人脸
c) 使用 Dijkstra 或任何其他寻路算法来构建路径
从面（多边形）侧面。
到目前为止，我不知道如何有效地执行步骤 b)