具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的路径优化的纺织方法，可以应用纺织设备的应用环境中。

在一个实施例中，如图1所示，提供了一种路径优化的纺织方法，以该方法应用于纺织设备为例进行说明，包括以下步骤：

步骤1，获取待加工图样的图元集合以及图样中心点，所述图元集合包括所述待加工图样范围内的所有图元。

图元是指基本图形元素。基本图形元素是任何一个图形表达都是由若干不同的点、线、面图案或相同的图案循环组合而成的。这些点、线、面图案即为基本图形元素。待加工图样可以为一张或者多张。纺织设备获取待加工图样的图元集合、待加工图样的图元总数以及图样中心点，所述图元集合包括所述待加工图样范围内的所有图元。所述图元集合包括待加工图样范围内的所有图元。

步骤2，根据颜色对所述图元集合中的图元进行分组，获得颜色分组。

纺织设备对所述图元集合中的图元按照颜色进行分组，获得颜色分组，相同颜色的图元分组到一个颜色分组，可获取多个颜色分组。

步骤3，根据所述颜色分组和图样中心点，对每一个颜色分组进行路径优化，获得优化颜色分组。

纺织设备根据所述颜色分组和图样中心点，逐一对每个颜色分组进行路径优化，获得优化颜色分组，通过对每个颜色分组中图元顺序的优化，实现了加工路径的优化，减少空走的情况，有效提高了加工效率。

步骤4，按照所述优化颜色分组进行加工。

上述路径优化的纺织方法中，通过获取待加工图样的图元集合以及图样中心点，所述图元集合包括待加工图样范围内的所有图元；根据颜色对所述图元集合中的图元进行分组，获得颜色分组；根据所述颜色分组和图样中心点，对每一个颜色分组进行路径优化，获得优化颜色分组；按照所述优化颜色分组进行加工，本申请对待加工图样的图元集合进行颜色分组，且对颜色分组按照与所述图样中心点距离远近进行排序，加工路径进行了优化，减少空走的情况，有效提高了加工效率，且本方法不限于只加工一张待加工图样的情况。

进一步地，如图2所示，上述步骤3包括：

步骤S31，获取所述颜色分组包括的未排序图元中的最近图元，所述最近图元为距离所述图样中心点距离最近的图元；

最近图元为距离所述图样中心点距离最近的图元，纺织设备从所述颜色分组包括的未排序图元中获取当前最近图元，每个颜色分组包括的未排序图元可放置于未排序容器中以方便管理。

步骤S32，将图样中心点设置为所述最近图元的起点；

纺织设备将图样中心点设置为当前最近图元的起点。

步骤S33，将所述最近图元插入排序容器队尾中，继续执行步骤S31，其中，一个所述颜色分组中不存在未排序图元时，则对下一个所述颜色分组执行。

其中，纺织设备将所述最近图元插入排序容器队尾中，同时将当前最近图元从未排序容器中删除，继续获取所述颜色分组包括的未排序图元中的最近图元，直至一个所述颜色分组中不存在未排序图元时，则对下一个所述颜色分组执行。所述执行步骤S31的次数与所述待加工图样包含的图元总数相等。

上述路径优化的纺织方法中，公开了具体对颜色分组按照与所述图样中心点距离远近进行排序方法，通过优化图元排序使得加工路径进行了优化，减少空走的情况，有效提高了加工效率。

应该理解的是，虽然图1-2的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1-2中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图3所示，提供了一种路径优化的纺织装置，包括：图元获取单元31、图元分组单元32、图元排序单元33和纺织加工单元34，其中：

图元获取单元31，用于获取待加工图样的图元集合以及图样中心点，所述图元集合包括所述待加工图样范围内的所有图元；

图元分组单元32，用于根据颜色对所述图元集合中的图元进行分组，获得颜色分组；

图元排序单元33，用于根据所述颜色分组和图样中心点，对每一个颜色分组进行路径优化，获得优化颜色分组；

纺织加工单元34，用于按照所述优化颜色分组进行加工。

进一步地，所述图元排序单元33包括：

最近图元子单元，用于获取所述颜色分组包括的未排序图元中的最近图元，所述最近图元为距离所述图样中心点距离最近的图元；

起点设置子单元，用于将图样中心点设置为所述最近图元的起点；

图元排序子单元，用于将所述最近图元插入排序容器队尾中，继续执行最近图元子单元，其中，一个所述颜色分组中不存在未排序图元时，则对下一个所述颜色分组执行。

其中，所述执行最近图元子单元的次数与所述待加工图样包含的图元总数相等。

关于路径优化的纺织装置的具体限定可以参见上文中对于路径优化的纺织方法的限定，在此不再赘述。上述路径优化的纺织装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于纺织设备中的处理器中，也可以以软件形式存储于纺织设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种纺织设备，其内部结构图可以如图4所示。该纺织设备包括通过系统总线连接的处理器、存储器、数据接口和数据库。其中，该纺织设备的处理器用于提供计算和控制能力。该纺织设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该纺织设备的数据库用于存储路径优化的纺织方法数据。该纺织设备的数据接口用于与外部的终端通过网络或者串口连接通信。该计算机程序被处理器执行时以实现一种路径优化的纺织方法。

本领域技术人员可以理解，图4中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的纺织设备的限定，具体的纺织设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种纺织设备，包括存储器和处理器，该存储器存储有计算机程序，该处理器执行计算机程序时实现以下步骤：

获取待加工图样的图元集合以及图样中心点，所述图元集合包括所述待加工图样范围内的所有图元；

根据颜色对所述图元集合中的图元进行分组，获得颜色分组；

根据所述颜色分组和图样中心点，对每一个颜色分组进行路径优化，获得优化颜色分组；

按照所述优化颜色分组进行加工。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

获取待加工图样的图元集合以及图样中心点，所述图元集合包括所述待加工图样范围内的所有图元；

根据颜色对所述图元集合中的图元进行分组，获得颜色分组；

根据所述颜色分组和图样中心点，对每一个颜色分组进行路径优化，获得优化颜色分组；

按照所述优化颜色分组进行加工。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。