| 基于凸包的最小体积有向包围盒生成算法 |
| |
| 引用本文： | 胡志刚,秦启飞.基于凸包的最小体积有向包围盒生成算法[J].湖南大学学报(自然科学版),2019,46(2):105-111. |
| |
| 作者姓名： | 胡志刚 秦启飞 |
| |
| 作者单位： | 中南大学软件学院,湖南长沙,410083;中南大学软件学院,湖南长沙,410083 |
| |
| 基金项目： | 国家重大科学仪器设备开发专项;国家自然科学基金 |
| |
| 摘 要： | 针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.
|
| 关 键 词： | 有向包围盒 几何计算 凸包 三维点集 图搜索 |
Algorithm for Finding Minimum Volume Oriented
Bounding Boxes Based on Convex Hull |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
|
