顾振华，何援军，刘胡瑶

(上海交通大学计算机科学与工程系，上海 200240)

2008，29(2).—17～22

 

【摘  要】

    采用轨迹线算法、自适应最低重心规则和遗传算法，解决了不规则图形的计算机辅助排料问题。提出采用轨迹线求解临界多边形实现快速的多边形靠接，根据自适应最低重心NFP的排样放置原则，配合改进后快速收敛的遗传算法，设计了一套自动并支持实时交互的排料CAD系统，给出了排料结果和对比，取得了良好的排料结果和应用。系统还提供零件及板材库的管理功能。

 

【关键词】

    计算机应用；排料CAD；临界多边形；轨迹线；遗传算法