虚拟环境应用中使用动态枢轴点的近交对象间高效距离计算算法
摘要：查找两个或更多几乎相交的三维物体之间几乎准确的距离是至关重要的，特别是在虚拟外科医生模拟和实时汽车碰撞模拟等碰撞检测中。我们需要进行精确检测，而不是进行广泛的碰撞检测。窄相碰撞检测的一个重要元素是确定两个或更多几乎相交的物体或多边形之间的精确距离，以便准备潜在的碰撞区域。距离计算在确定两个或更多几乎相交的多边形的确切接触点方面起着重要作用，这决定了碰撞检测的准备工作在早期阶段被确定。在本文中，我们描述了使用动态枢轴点确定物体之间距离的当前工作，该枢轴点将用作参考点，以减少搜索潜在接触点的复杂性。通过为每个多边形使用轴对齐边界框，我们计算出一个动态枢轴点，它将成为我们确定距离计算候选者的参考点。我们的方法简化了找到距离的测试，不需要执行不必要的操作。与先前的方法相比，我们的方法提供了更快的解决方案，它有助于更高效、更快地确定接触点。
作者：Hamzah Asyrani Sulaiman, Abdullah Bade and Mohd Harun Abdullah
论文ID：1410.4603
分类：Graphics
分类简称：cs.GR
提交时间：2014-10-20