吴妙缘 张爱军 张燕婷

摘要： 经编提花鞋材具有良好的性能，被广泛应用于运动鞋的鞋面。鞋材产品开发时为提高面料利用率工艺人员需对鞋材进行排版，但手工排版效率低下。为了实现经編提花鞋材的快速精准排版和提高面料的利用率，文章介绍了3种常见的鞋材排版方式，给出了基于边界碰撞检测的排版算法。根据排版算法可并行的特征，基于统一计算设备构架（CUDA）实现了算法。实验结果表明，CUDA并行处理的执行速度明显快于CPU串行处理，这一算法实现了鞋材排版的快速化与自动化，同时鞋材位置的精准放置也使织物利用率得到了提升。

关键词： 经编鞋材;贾卡提花;排版;面料利用率;并行算法;CUDA

中图分类号： TS943.68

文献标志码： A

文章编号： 1001-7003（2021）12-0126-07

引用页码： 121303

DOI： 10.3969/j.issn.1001-7003.2021.12.020（篇序）

Abstract： The warp-knitted jacquard shoe upper has been widely used in the upper of sports shoes due to its excellent performance. In order to improve fabric utilization during shoe product development， shoe upper layout needs to be conducted by technology personnel， but manual layout is inefficient. In order to achieve fast and accurate layout of warp-knitted jacquard shoe uppers and improve fabric utilization， three common shoe layout methods were introduced in this paper， and a layout algorithm based on boundary collision detection was provided. According to the parallel feature of the layout algorithm， the algorithm was implemented based on CUDA. The experiment results show that the speed of parallel execution of CUDA is significantly faster than that of CPU serial execution. The algorithm has realized the high-speed and intelligent layout of shoe uppers. At the same time， the precise placement of shoe upper has also improved fabric utilization.

Key words： warp-knitted shoe upper; jacquard; layout; fabric utilization; parallel algorithm; CUDA

经编提花鞋材是在带有贾卡装置的经编机上编织的一类织物，常用做运动鞋鞋面。经编提花鞋材具有丰富的花纹效应和良好的透气性，且生产效率高，因而占有较高的市场份额。在经编织物上，一幅布中会排列多个鞋面，合理地排列既可以节省原料，又可以提高编织效率。但在织物CAD中手动拖动鞋面进行排列的方式较为烦琐，因而需要研究计算机自动排列的算法。

目前在服装面料裁剪、板材加工等领域已有较多的排版算法研究。梁建军等[1]在关于服装CAD软件技术研究现状方面阐述了计算机辅助服装排料的3种方法，目前实用排料系统均采用自动排料与交互式排料相结合的方……