算法來計算兩個點之間的最短路徑的三維的表面上齧合

Question

我尋找算法來計算如下：

我有：

1. 的三維三角形網格。三角形不一定在一個平面上。兩個相鄰三角形的範數向量之間的角度小於90度。

2. 兩點。這兩點位於三角形網格的邊緣或網格的三角形內。

我需要計算代表網格上兩點之間最短路徑的折線。

要做到這一點，最簡單和/或最有效的策略是什麼？

Answer 1

就目前而言，您的問題沒有明確定義;取決於用於將線段「投影」到網格上的方向，可以有許多解決方案。

一旦你選擇了投影的方向，將網格平鋪到垂直於投影方向的平面上。此時，您的網格是2d邊（線段）的集合;只需確定每條邊與目標線段的交點（如果有）即可。

---

編輯：

更新的問題是現在很好的定義。由於我對上述原始問題的回答已被標記爲已接受，可能這意味着以下評論中提供的信息實際上是正在被「接受」的更新問題。我來總結一下：

• 谷歌搜索「的三維網格最短距離」的變成了一些相關的信息，如Shortest Path Approximation on Triangulated Meshes
• 此外，見：https://stackoverflow.com/a/10389377/294949 - danh