服装CAD的自动排料算法研究

摘要

该文研究了有关自动排料算法的一些理论.在多边形区域布尔运算算法的基础上,通 过求取衣片在唛架区域内的有效极限摆放区域,来解决排料过程中的填洞问题,并实现对衣片摆放位置一定程度的择优处理.根据形状描述技术和计算机图形学的一些理论,利用水平切割线对图形宽度进行采样,构造图形的宽度表,提出了宽度表算法.该算法可以加快解决填洞的速度,给求取有效极限摆放区域算法提供初始位置,并对衣片的几种翻转情况进行择优.综合搜索类和矩形类排料算法的一些思想,该文提出了矩形分割的排料算法,利用两层矩形对衣片进行分枝,在求取有效极限摆放区域算法和宽度表算法的基础上,完成排料的总过程.

目录

文摘

英文文摘

第1章概论

§1.1引言

§1.2自动排料的发展

第2章唛架信息的表示

§2.1复杂多边形区域间的布尔运算

§2.2唛架上衣片规则排列时区域信息的提取

§2.3唛架上衣片不规则排列时区域信息的提取

第3章求取衣片在唛架上的摆放区域

§3.1衣片在唛架内的极限摆放位置

§3.2求取有效摆放区域

§3.3有效摆放区域的一些特殊情况

第4章宽度表算法

§4.1二维形状描述技术

§4.2填洞问题的模糊化

§4.3连贯性原理

§4.4宽度表算法

第5章矩形分割的自动排料算法

§5.1自动排料问题的实质

§5.2自动排料算法简介

§5.3自动排料中的搜索方法

§5.4矩形分割的自动排料

结束语

附录

致谢

参考文献