凸多面体的最小轴对齐边界框

计算科学 计算几何
2021-12-08 13:13:59

我需要在凸多面体上维积分。由于大多数数值积分库(例如 Cuba)希望函数被定义在一个轴对齐边界框(AABB)内,我需要计算一个包含多面体的(最小体积)AABB。由于多面体由一组线性不等式(H-多面体)定义,计算 AABB 的最简单方法是使用傅里叶-莫茨金消除 (FME) 算法将多面体转换为 V 型。问题是 FME 生成的顶点数量增长如此之快,使该方法不实用。所以我的问题是:有没有办法直接从 H-polytope 计算 AABB,同时避免转换为 V-polytope?nn<10

0个回答
没有发现任何回复~