• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers & Graphics >Efficient triangle-triangle intersection test for OBB-based collision detection
【24h】

Efficient triangle-triangle intersection test for OBB-based collision detection

机译：用于基于OBB的碰撞检测的高效三角相交测试

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present an efficient algorithm for triangle-triangle intersection test in oriented bounding box (OBB)-based collision detection. In testing two OBB leaf nodes (i.e., rectangles), many intermediate computation results can be reused for the intersection test of two triangles they contain. It is considerably easier to detect redundant operations when we work in the local coordinate of the bounding rectangle rather than in the global coordinate of the object. The performance improvement of our algorithm is based on this observation that eliminates redundant computations. Compared with conventional algorithms, we have observed 15-79% improvement in computing time. We demonstrate the effectiveness of our approach using several experimental results.
机译：我们提出了一种有效的算法，用于基于定向包围盒（OBB）的碰撞检测中的三角形与三角形相交测试。在测试两个OBB叶节点（即矩形）时，许多中间计算结果可以重新用于它们包含的两个三角形的相交测试。当我们在边界矩形的局部坐标而不是在对象的整体坐标中工作时，检测冗余操作要容易得多。我们的算法的性能改进是基于这种观察，它消除了多余的计算。与传统算法相比，我们发现计算时间缩短了15-79％。我们使用几个实验结果证明了我们方法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号