全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 995-998

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  章勤,黄琨,李光明.一种基于OBB的碰撞检测算法的改进[J].华中科技大学学报:自然科学版,2003,31(1):46-48
[2]  章勤,黄琨,李光明.一种基于OBB的碰撞检测算法的改进[J].华中科技大学学报:自然科学版,2003,31(1):46-48
[3]  Zhang Qin,Huang Kun,Li Guangming.Improvement of collision-detection algorithm based on OBB[J].Journal of Huazhong University of Science and Technology:Natural Science Edition,2003,31(1):46-48(in Chinese)
[4]  Zhang Qin,Huang Kun,Li Guangming.Improvement of collision-detection algorithm based on OBB[J].Journal of Huazhong University of Science and Technology:Natural Science Edition,2003,31(1):46-48(in Chinese)
[5]  Joseph O'Rouke.Finding minimal enclosing boxes[J].International Journal of Computer and Information Sciences,1985,14(3):183-199
[6]  Chan C K,Tan S T.Determination of the minimum bounding box of an arbitrary solid:an iterative approach[J].Computers and Structures,2001,79(15):1433-1449
[7]  Chan C K,Tan S T.Determination of the minimum bounding box of an arbitrary solid:an iterative approach[J].Computers and Structures,2001,79(15):1433-1449
[8]  陈柏松,叶雪梅,安利.基于非线性主成分分析的最小包围盒计算方法[J].计算机集成制造系统,2010,16(11):2375-2378
[9]  陈柏松,叶雪梅,安利.基于非线性主成分分析的最小包围盒计算方法[J].计算机集成制造系统,2010,16(11):2375-2378
[10]  Chen Baisong,Ye Xuemei,An Li.Minimum bounding box calculation based on nonlinear principle component analysis[J].Computer Integrated Manufacturing Systems,2010,16(11):2375-2378(in Chinese)
[11]  Chen Baisong,Ye Xuemei,An Li.Minimum bounding box calculation based on nonlinear principle component analysis[J].Computer Integrated Manufacturing Systems,2010,16(11):2375-2378(in Chinese)
[12]  Dimitrov D,Knauer C,Kriegel K,et al.Bounds on the quality of the PCA bounding boxes[C]//Computational Geometry:Theory and Applications[D].Amsterdam:Elsevier,2009,42(8):772-789
[13]  Dimitrov D,Knauer C,Kriegel K,et al.Bounds on the quality of the PCA bounding boxes[C]//Computational Geometry:Theory and Applications[D].Amsterdam:Elsevier,2009,42(8):772-789
[14]  Vranic D V,Saupe D.3D model retrieval .Saxomy,Germany:University of Leipzig,2004
[15]  Vranic D V,Saupe D.3D model retrieval .Saxomy,Germany:University of Leipzig,2004
[16]  Barber C B,Dobkin D P,Huhdanpaa H.The quickhull algorithm for convex hulls[C]//ACM Transactions on Mathematical Software.New York:ACM,1996,22(4):469-483
[17]  Barber C B,Dobkin D P,Huhdanpaa H.The quickhull algorithm for convex hulls[C]//ACM Transactions on Mathematical Software.New York:ACM,1996,22(4):469-483
[18]  Hamalainen T,Klapuri H,Saarinen J,et al.Accelerating genetic algorithm computation in tree shaped parallel computer[J].Systems Architecture,1996,42(1):19-36
[19]  Hamalainen T,Klapuri H,Saarinen J,et al.Accelerating genetic algorithm computation in tree shaped parallel computer[J].Systems Architecture,1996,42(1):19-36
[20]  Joseph O'Rouke.Finding minimal enclosing boxes[J].International Journal of Computer and Information Sciences,1985,14(3):183-199
[21]  Chang Chunlin.A genetic algorithm for solving the two-dimensional assortment problem[J].Computers and Industrial Engineering,2006,50(1):175-184
[22]  Chang Chunlin.A genetic algorithm for solving the two-dimensional assortment problem[J].Computers and Industrial Engineering,2006,50(1):175-184
[23]  Wolpert D H,William G M.No free lunch theorems for optimization[J].IEEE Transaction on Evolutionary Computation,1997,1(1):67-82
[24]  Wolpert D H,William G M.No free lunch theorems for optimization[J].IEEE Transaction on Evolutionary Computation,1997,1(1):67-82
[25]  王丰丰.求解动态优化问题的遗传算法的研究与实现[D].上海:上海交通大学,2010
[26]  王丰丰.求解动态优化问题的遗传算法的研究与实现[D].上海:上海交通大学,2010
[27]  Wang Fengfeng.Research and realization of the genetic algorithm for dynamic optimization problems[D].Shanghai:Shanghai Jiao Tong University,2010(in Chinese)
[28]  Wang Fengfeng.Research and realization of the genetic algorithm for dynamic optimization problems[D].Shanghai:Shanghai Jiao Tong University,2010(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133