论文部分内容阅读
在模具等制造领域,零件能否由一个标准尺寸的库存材料制造是一个搜索最小包容盒的问题。阐述了国内外研究最小包容盒的搜索算法,分析了这几种算法的特点,并提出了一类确定任意实体最小包容盒的新方法。新方法基于优化算法,通过旋转包覆实体的正方体来测定实体的最小包容盒。仿真结果表明,新方法可以快速地确定任意实体的最小包容盒。