摘要：随着计算机技术的飞速发展,计算机智能技术也逐渐的被用到皮革生产的排样系统中.介绍了皮革智能排样系统的核心功能模块及其实现.提出了一种新的算法,来处理在不规则和有瑕疵的母板中对不规则形状的样片进行排样的问题.涉及了图形离散化算法、最优匹配算法和碰撞检测算法,并且给出了最终的排样效果图.

关键词：皮革排样 最优匹配 碰撞检测 轮廓离散化 凸包 

单位：浙江大学; 现代制造工程研究所; 浙江; 杭州; 310027