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

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

Determination of the Minimum Bounding Box of an Arbitrary Solid

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 arbitrary solid can be decided by rotating a block containing the solid. Simulation results show that proposed a pproaches are efficient and effective to the determination of the minimum bounding box of a solid.