任意实体最小包容盒的确定.pdfVIP

中国机械工程第17卷增刊2006年10月 任意实体最小包容盒的确定 颜建军，郑建荣 夏春明 吴 清 华东理工大学，上海，200237 摘要：在模具等制造领域，零件能否由一个标准尺寸的库存材料制造是一个搜索最小包容 盒的问题。阐述了国内外研究最小包容盒的搜索算法，分析了这几种算法的特点，并提出了一 类确定任意实体最小包容盒的新方法。新方法基于优化算法，通过旋转包覆实体的正方体来 测定实体的最小包容盒。仿真结果表明，新方法可以快速地确定任意实体的最小包容盒。 关键词：最小包容盒；粒子群算法；遗传算法；模具 中图分类号：TG391 文章编号：1004—132X(2006)S2一0344一03 DeterminationoftheMinimum Boxofan Solid Bounding Arbitrary Yan un Xia Wu JianjZhengJianrongChunmingQing EastChina ofScienceand University Technology，Shanghai，200237 tOthedeterminationoftheminimum boxare usedin Abstract：Approaches boundingwidely mold， indieandmoldmanufactureis discriminationof and the whether packinglayoutdesign．Oneexample a canbemadefromstandardsizedstock of theminimumboun— part material．Algorithmsdetermining introducedand inthis methodsof theminimum boxare analyzed ding firstly paper．Novel finding boxbasedon are bounding optimizationalgorithmsproposed．Byapplyingoptimizationalgorithms， theminimum boxofall solidcanbedecided ablock thesol— bounding arbitrary byrotating containing that areefficientandeffectivetOthedeterminationof id．Simulationresultsshowproposedapproaches theminimum boxofasolid． bounding words：minimumbox；PS0 Algorithm；mold Key bounding algorithrfi；Genetic 情形需要O(∥)时间，因此算法的