摘要
在模具等制造领域,零件能否由一个标准尺寸的库存材料制造是一个搜索最小包容盒的问题。阐述了国内外研究最小包容盒的搜索算法,分析了这几种算法的特点,并提出了一类确定任意实体最小包容盒的新方法。新方法基于优化算法,通过旋转包覆实体的正方体来测定实体的最小包容盒。仿真结果表明,新方法可以快速地确定任意实体的最小包容盒。
Approaches to the determination of the minimum bounding box are widely used in mold, packing and layout design. One example in die and mold manufacture is the discrimination of whether a part can be made from standard s ized stock material. Algorithms of determining the minimum bounding box are firs tly introduced and analyzed in this paper. Novel methods of finding the minimum bounding box based on optimization algorithms are proposed. By applying optimiza tion algorithms, the minimum bounding box of an ar...
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2006年第S1期344-347,共4页
China Mechanical Engineering
基金
上海市科委重点项目(051111018)
关键词
最小包容盒
粒子群算法
遗传算法
模具
minimum bounding box
PSO algorithm
Genetic Algorithm
mold
