点到多面体或多边形的距离

Question

我有一个多面体表面，想要找到它和给定点P之间的最小距离。由于多面体是由3D空间中的许多多边形定义的，我想到的一种方法是比较与每个多边形的距离，并选择最短的距离。但我还不确定。

- Sambatyon

---

多面体是凸的吗？ - kennytm

起初是这样，但将来可能不需要。 - Sambatyon

你是指“多面体”吗？由多个多面体组成的表面意味着你有几个多面体。 - Jacob

你是对的，我很抱歉，是我的错误。 - Sambatyon

我认为Gilbert-Johnson-Keerthi距离算法可能是我需要的（也许我可以将问题简化为始终是凸对象），但是我还没有找到这个算法的任何实现。 - Sambatyon

@Samba：如果你需要实现，请至少告诉我们你将使用哪个程序。 - kennytm

Answer 1

Gilbert-Johnson-Keerthi算法的实现：
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/

- AVB