I J*_*I J 3 geometry collision-detection
找到凸壳和轴对齐盒子之间最近距离的最佳方法是什么？最近距离是指船体和箱子上彼此最接近的一对点.我们可以假设我们知道船体和箱子不相交.
船体由面,顶点给出,如果需要,我可以对面进行三角测量.
这篇论文给出了一种算法,可以找到两个凸包之间最接近的一对.http://realtimecollisiondetection.net/pubs/SIGGRAPH04_Ericson_GJK_notes.pdf
一段时间以来,我认为可能是AABB会使这种算法变得不必要的船体之一.不幸的是,我没有发现这是真的.
这个算法背后的想法是你采取两个船体的Minkowski差异.最接近的一对将是最接近原点的Minkowski差异中的一个点.Cartheodory定理说,在广告空间中,你只需要d + 1个点来表示船体中的一个点.所以基本上你选择d + 1大小的minkowski差异集并找到它们与原点的最近距离.通过迭代算法找到距离原点最近的点.
| 归档时间： |
|
| 查看次数： |
673 次 |
| 最近记录： |