基于遗传算法的散乱点云最小包围盒求解

摘要：

提出一种将遗传算法和O' Rourke算法相融合的最小包围盒求解算法,以O' Rourke算法中的体积函数作为遗传算法的目标函数,采用遗传算子指导解的搜索方向,通过新种群的迭代生成过程缩小搜索区域与体积误差,种群迭代结束后对最优个体解码获得最小包围盒.实验结果表明,该算法可在满足最小包围盒体积精度的同时显著提高算法的运行效率,能够有效处理各种复杂散乱点云数据的最小包围盒快速求解问题.

关键词：散乱点云、最小包围盒、遗传算法、体积函数

所属期刊栏目：39

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金;山东省自然科学基金

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：995-998