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

Question

我有一个多面体的表面,我想找到它与给定点P之间的最小距离.由于多面体是由3d空间中的许多多边形定义的,因此我发现的一种方法是比较每个多边形的距离并选择最短距离.我仍然不确定.

Answer 1

Gilbert\xe2\x80\x93Johnson\xe2\x80\x93Keerthi 的实现：
\n http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/\n http ://code。 google.com/p/gjkd/

\n