基于有限包络圆族的任意形状组件紧凑布局优化  

Finite circumcircle based packing optimization of arbitrarily shaped components

作　　者：方亮[1] 张卫红[1] 张桥[1] 

机构地区：[1]西北工业大学现代设计与集成制造技术教育部重点实验室,西安710072

出　　处：《机械设计与制造》2008年第11期68-70,共3页Machinery Design & Manufacture

基　　金：国家自然基金项目(10676028);航空科学基金(04B53080;2006ZA53006);陕西省科技计划项目(2006K05-G25);西安-应用材料创新基金(XA-AM-200705)

摘　　要：任意形状组件的布局优化在理论上属于NP完全问题,由于实际形状的复杂性和任意性以及迭代计算量问题,求解十分困难。现有的研究大多是针对规则形状组件,而已有的对于不规则组件布局问题的研究,约束关系判断太复杂且计算量庞大。在运用于大量实体系统中进行碰撞检测与处理的分级球族树模型的基础上提出了有限包络圆(球)近似方法,该方法可以将任意形状组件的布局问题统一转化为标准的圆(球)族布局问题,从而建立了任意形状组件紧凑布局优化的通用有效方法。数值算例给出了满意的计算结果。Theoretically speaking,the packing problem of components with arbitrary shapes belongs to NP-hard problems. Due to the complexity and the randomieity of the real shape and the demand of high computation,it is very difficult to find the optimal solution. Most of current researches are focused on regu- lar components,while those on irregular shapes have the disadvantage of complex constraints and huge computing cost. Based on the Hierarchical Sphere-Trees Model widely used in the real-time collision detection and reaction of multibody systems ,a new approximation model named Finite Cireumeirele/Sphere Method （FC/SM） is proposed here to convert the packing problem of multi-components with arbitrary shapes into a normalized problem of multi-components with regular circle （sphere） shapes. This enables to establish a universal and efficient method for the practical packing optimization. Numerical examples will be solved and satisfactory results are obtained.

关 键 词：有限包络圆族 紧凑布局 规范化 轮廓近似 

分 类 号：TH16[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]