如何根據Vector3列表和距離計算分段線上的點？

Question

我正在計算一個世界spaaaaaace中的一個點，它給出了一個向量列表和距離起始點的距離。我已經做了一些搜索，似乎無法找到這個問題的答案。我該怎麼做？

EDIT

A gist of my implementation can be found on github.

Answer 1

鑑於矢量的表V [0]，V [1]，...，V [N-1]，則應該首先計算沿的距離分段線。對於i = 1,2，...，N-1，D [0] = 0且D [i] = D [i-1] + dist（V [i-1]，V [i]

現在，當你想計算沿分段線的距離t處的點時，首先進行二分搜索以找到i使得D [i-1] < = t < D [i]，然後插值： V [i-1] +（（t-D [i-1]）/（D [i] -D [i-1]））*（V [i] -V [i-1]