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

• 作者: 秦启飞 胡志刚
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 有向包围盒 几何计算 凸包 三维点集 图搜索
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 105-111
• 页数: 7页
• 分类号: TP30
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2019.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志刚	中南大学软件学院	188	1174	17.0	23.0
2	秦启飞	中南大学软件学院	4	17	2.0	4.0