Tags / 主题阅读

# 三角形-三角形

1 篇笔记，沿着这个主题继续阅读。

← 全部标签

页面

游戏数学包围体重叠测试Bounding Volume Overlap Tests碰撞检测先测试包围体是否重叠，只有重叠时才逐图元测试；最底层则需要三角形之间、三角形与盒之间的精确测试。本页整理 RTR4 第 22.10～22.13 节：平面与 AABB/OBB（只测两个角的"投影半径"法）、三角形-三角形（Guigue-Devillers 行列式法）、三角形-AABB（13 轴 SAT）、球-球、球-盒（Arvo 及其向量化版本）、AABB-AABB、k-DOP-k-DOP 与 OBB-OBB（15 轴 SAT）。更复杂的 BV（OBB、k-DOP）空体积更少、更紧，代价是测试更贵。