通过OBB切断AABB

时间:2015-11-16 21:40:08

标签: algorithm 3d

我在 3D 空间中有两个对象:

  • AABB(轴对齐边界框)由两个3D点代表:min&最大
  • OBB(定向边界框)由中心位置点,3个半尺寸和方向(例如四元数)表示

我想'削减'超出OBB的AABB部分。参见附图中代表OBB的图像和AABB切割成红线:

AABB cut by OBB

我需要一个快速算法才能进行实时计算。你有任何线索来构建这样的算法吗?

0 个答案:

没有答案