7

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

4

1 回答 1

4

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

于 2010-03-12T18:06:34.313 回答