机织物组织的数据结构设计及相关算法比较

Designing Data Structure of Looming Draft and Comparing of Relative Arithmetic

提出双向十字链表和数组两种织物组织图数字化的数据结构,阐述了使用两种不同的数据结构在织物组织CAD系统中进行组织设计时常用的算法,如:组织点修改、添加、插入和删除纱线,以及上机图中穿综、纹板、组织三者之间关系的算法,比较了两种不同数据结构在算法实现中的效率差异。

This paper discusses two data structures of looming draft, one of which is based on array and the other is based on doubly orthogonal list, and discusses their relative arithmetic in fabric CAD system, such as editing interlacing, adding, inserting or delete yarns, calculating weave diagram data, drafting plan or lifting plan based on each other. At last, the efficiencies are compared about the arithmetic based on different data structures.