從點到多面體的最短距離

Question

我有一個凸多面體。 我在多面體中有一個要點。 我正在嘗試找出一種算法來查找到該多面體的最接近面的距離。 我怎樣才能做到這一點？

我知道一旦有了多面體的實際面，就可以遍歷它們並計算該距離。 這不是問題。 問題是我只有頂點，說：

0 0 0
0 0 4
0 4 0
...

從這些頂點中，我需要獲得實際的面孔。 我該如何實現？

Answer 1

計算時間為O（n log n）的3D船體，然后對於每個面，計算從該點到該面所在的平面的距離。