| 基于遗传算法的散乱点云最小包围盒求解 |
| |
| 作者姓名： | 孙殿柱 史阳 刘华东 李延瑞 |
| |
| 作者单位： | 山东理工大学机械工程学院,淄博,255091;山东理工大学机械工程学院,淄博,255091;山东理工大学机械工程学院,淄博,255091;山东理工大学机械工程学院,淄博,255091 |
| |
| 基金项目： | 国家自然科学基金资助项目(51075247);山东省自然科学基金资助项目(ZR2010EM008) |
| |
| 摘 要： | 提出一种将遗传算法和O’Rourke算法相融合的最小包围盒求解算法,以O’Rourke算法中的体积函数作为遗传算法的目标函数,采用遗传算子指导解的搜索方向,通过新种群的迭代生成过程缩小搜索区域与体积误差,种群迭代结束后对最优个体解码获得最小包围盒.实验结果表明,该算法可在满足最小包围盒体积精度的同时显著提高算法的运行效率,能够有效处理各种复杂散乱点云数据的最小包围盒快速求解问题.
|
| 关 键 词： | 散乱点云 最小包围盒 遗传算法 体积函数 |
| 收稿时间： | 2012-08-16 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
