3d 如何为三维模型构建脊椎_3d_Geometry_Edges_Topology_Spine

3d 如何为三维模型构建脊椎

3d geometry

3d 如何为三维模型构建脊椎,3d,geometry,edges,topology,spine,3d,Geometry,Edges,Topology,Spine,我有一组3d形状，有2或3个边框，如下图所示。查找和构建边路径（高亮显示为绿色）没有问题，但我还需要查找连接这些边界的任意路径（洋红色脊椎）有什么算法可以做到这一点吗？实际上，问题可以分为几个步骤： a）通过比较在对边上查找最近的顶点b 从给定顶点a到所有相反顶点的距离。 b）收集最近的面孔 c）使用Dijkstra或任何其他寻路算法来构建路径从面（多边形）侧面到目前为止，我不知道如何有效地执行步骤b）

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

有什么算法可以做到这一点吗？

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

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

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