二维不规则图形排料CAD系统的设计  

The Design of 2D Irregular Nesting CAD System

作　　者：顾振华[1] 何援军[1] 刘胡瑶[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240

出　　处：《工程图学学报》2008年第2期17-22,共6页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60573146)

摘　　要：采用轨迹线算法、自适应最低重心规则和遗传算法,解决了不规则图形的计算机辅助排料问题。提出采用轨迹线求解临界多边形实现快速的多边形靠接,根据自适应最低重心NFP的排样放置原则,配合改进后快速收敛的遗传算法,设计了一套自动并支持实时交互的排料CAD系统,给出了排料结果和对比,取得了良好的排料结果和应用。系统还提供零件及板材库的管理功能。NFP and GA are used to solve 2D irregular nesting problem. A much faster method named Track Line is proposed in NFP calculation. An adaptive optimum layout policy is proposed by using center of gravity NFP. Based on algorithms above and the improved genetic algorithm, a nesting CAD system is designed, providing both automatic and interactive nesting, and a part library management interface is also designed for the users. The results of nesting show that the system is effective.

关 键 词：计算机应用 排料CAD 临界多边形 轨迹线 遗传算法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]