基于凸包的最小体积有向包围盒生成算法

作者：胡志刚; 秦启飞^*

来源：湖南大学学报(自然科学版), 2019, 46(02): 105-111.

DOI：10.16339/j.cnki.hdxbzkb.2019.02.015

• 有向包围盒
• 几何计算
• 凸包
• 三维点集
• 图搜索

针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.

• 单位
  中南大学