就目前而言，您的问题还没有得到很好的定义。取决于将线段“投影”到网格上的方向，可以有很多解决方案。
一旦选择了投影方向，就将网格展平到垂直于投影方向的平面上。此时，您的网格是2d边（线段）的集合；只需确定每个边与目标线段的交点（如果有）。
编辑 ：
现在，更新的问题已得到很好的定义。由于我对原始问题的回答（上面）已被标记为已接受，所以大概意味着这意味着以下评论中给出的信息实际上是对更新问题真正“接受”的信息。我总结一下：
- 谷歌搜索“ 3d网格上的最短距离”会显示一些相关信息，例如“三角网格上的最短路径近似”
