标签： math geometry algebra
我有一个多面体表面，我想找到它与给定点之间的最小距离 P 。由于多面体是由3d空间中的许多多边形定义的，因此我发现的一种方法是比较每个多边形的距离并选择最短距离。我仍然不确定。
答案 0 :(得分：3)
Gilbert-Johnson-Keerthi的实施： http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/ http://code.google.com/p/gjkd/