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

作     者：孙殿柱 史阳 刘华东 李延瑞 Sun Dianzhu;Shi Yang;Liu Huadong;Li Yanrui

作者机构：山东理工大学机械工程学院淄博255091 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2013年第39卷第8期

页      面：995-998页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0802[工学-机械工程] 0813[工学-建筑学] 0825[工学-航空宇航科学与技术] 080201[工学-机械制造及其自动化] 

基　　金：国家自然科学基金资助项目(51075247) 山东省自然科学基金资助项目(ZR2010EM008) 

主　　题：散乱点云 最小包围盒 遗传算法 体积函数 

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