1. 研究目的与意义
电脑刺绣是cad/cam技术的重要应用领域之一。电脑刺绣打版也称打带，是指打出卡、带或碟或通过数字化等处理来准备花样，指导或激发绣花机和绣框作设计所需的各种运动的过程，这个过程的设计者就是打版师。这个术语来源于机械式的绣花机上通过在纸带上打孔来记录针迹而得。不管是机械式的还是电子式的绣花机，记录针迹的目的都是为了让绣花机能识别并且执行其动作，可能用一个与水平和垂直棒相连的针，用机械方式或鼠标或更现代化的方式来记录那些形成花样所需要的点。
打版的基本方法没有改变，需要通过画一个6倍于原尺寸的图来打版。当使用计算机后，图样都小于正常尺寸的6倍，但这样也不会出现不准确的情况。将图放在数字化板上，方向与图样在机器上绣的方向一致排直。在打版中最重要的就是研究放样、计划起始点、规划放样的路径、安排换色数和换色次序和跳针等。开始花些时间做好上面的工作，它可以使你不返工，也不至于破坏作品，另外，还要计划好花样所需针的密度。打版师负责将该图转换成特定机器的机器语言，要表现出设计师的思想，确保绣品的质量和外观。一个最基本的要求就是要用适当的针数将草图作适当的放大，并且用适当的张力，正确地将织物铺展在机器上。
当第一次在针织物上打版时，发现打出的版的巨大差异，要保持最终的版与原来的相同就主要得用补偿的办法。随着计算机的出现，人们就不再用一种实践的方法去制造一个样品。当人们用电脑打版时，打版师可以用监视器或绘图仪来检查他打版的效果。花版图样可以显示在监测器(crt)或用打印机打出，也可以不显示出来。当机器准备刺绣时正确地将织物铺展在绣框上并保持适当的张力是至关重要的。考虑到1400多个针以每分钟150次的速度同时穿过织物，在线的张力作用下来回抽动，又不断产生张力和拉力，然后将其部分作用在被绣织物上，也就是作用在要绣的花样上，这种影响也是很大的。
2. 研究内容和预期目标
主要研究内容：
通过运用数据结构与算法，计算机图形学和数据库方面的知识点，结合蚁群算法的理论投入到电脑自动刺绣的过程中去。
(1) 掌握数据结构与算法，计算机图形学和数据库方面的知识点；
3. 研究的方法与步骤
3.1 研究方法：
(1) 蚁群算法：各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后，它会向环境释放一种挥发性分泌物 (信息素)来实现的，吸引其他的蚂蚁过来，这样越来越多的蚂蚁会找到食物。有些蚂蚁并没有象其它蚂蚁一样总重复同样的路，他们会另辟蹊径，如果另开辟的道路比原来的其他道路更短，那么，渐渐地，更多的蚂蚁被吸引到这条较短的路上来。最后，经过一段时间运行，可能会出现一条最短的路径被大多数蚂蚁重复着。
(2) tsp：旅行商问题，有一个旅行商要拜访多个城市，他必须规划好所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市，即同一点只能到达一次最后回到起点。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
4. 参考文献
[1] 何援军,孙承山,曹金勇.绣花缝针轨迹问题[j].计算机学报,2003.26(9)
[2] 潘广贞,赵冬娥.电脑绣花打版软件中图和树的应用研究[j]. 华北工学院学报,2000,21(2)
[3] 吴东庆,刘就女,丁川,李哲林.刺绣复杂区域填充的简化算法[j].计算机工程与设计,2006, 27(7):1269-1271,1307.
5. 计划与进度安排
(1) 2022年1月6日 ～ 2022年3月20日：接受毕业设计任务，查阅资料并完成开题报告；
(2) 2022年3月23日 ～ 2022年3月27日：选择开发工具，并配置其环境；
(3) 2022年3月30日 ～ 2022年4月10日：完成软件需求分析和概要设计或算法设计；
