%0 Journal Article
%T 基于凸包的最小有向包围盒生成算法
%A 秦启飞
%A 胡志刚
%J 中山大学学报（自然科学版）
%D 2018
%X 摘要 针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好
%K 有向包围盒
%K 几何计算
%K 凸包
%K 三维点集
%K 图搜索
%U http://xwxt.sict.ac.cn/CN/abstract/abstract4736.shtml