CN103489153B - 制作无缝拼接单元的设备及方法 - Google Patents

Abstract

本发明涉及图像处理领域，其公开了一种制作无缝拼接单元的设备及方法。该设备包括：分割模块，用于根据相交的第一分割线和第二分割线将所述初始单元划分为四个子单元；其中，所述第一分割线和所述第二分割线分别在所述初始单元内部延伸并且其两端位于所述初始单元的初始外边界；无缝拼接单元生成模块，用于将所述四个子单元进行平移，每两个非相邻的子单元进行位置互换，并沿着所述初始单元的初始外边界将所述四个子单元拼接为一个整体，作为所述无缝拼接单元。通过本发明，能够保证相同的多幅图像之间精确的扩展拼接。

Description

制作无缝拼接单元的设备及方法

技术领域

本发明涉及图像处理领域，特别是涉及一种制作无缝拼接单元的设备及方法。

背景技术

人们经常会面临在二维平面中将多个相同的单元按照周期性排列的方式拼接在一起以形成一个整体的情况，例如在用壁砖或壁纸装饰房间的墙面时，或者在由相对较小的图片平铺形成整个电脑桌面或网页的背景图片时。在这里，可以将进行这种拼接所用的最小单元称为拼接单元。

为了美观或者其它目的，这种拼接单元通常会在其表面带有预先设计的图案。为了在相邻拼接单元之间的接缝处不会因为有明显的空白过渡而显现出明显的拼接痕迹，通常需要使得最终拼接成的完整图案横跨相邻拼接单元之间的接缝处。这样则需要在每个拼接单元的边界处精细设计所需的图案，以便在拼接完成时任意相邻拼接单元的边界处的图案能够精确对接，形成完整图案。这样的拼接单元在这里可以称为无缝拼接单元。

很明显，对于这样的无缝拼接单元，既要求所有的拼接单元完全相同，又要求在拼接时相邻拼接单元的图案能够在接缝处精确对接，这就对无缝拼接单元的图案提出了很高的设计要求。例如，可能需要将一个完整图案分成多个部分而分布在拼接单元的边界处，以便在拼接时进行图案的对接。在一些现有的设计方案中，为了满足精确对接的要求，需要在设计时不断调整和尝试拼接单元中尤其是边界处的图案形状。这样的方案不仅效率较低，而且很难使得最终设计的图案在拼接后与设计之前预选或预想的图案完全一致。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的适于制作无缝拼接单元的设备及相应的方法，能够保证相同的多幅图像之间高效、精确的扩展拼接。

依据本发明的一个方面，提供了一种制作无缝拼接单元的设备，用于基于带有基础图案的初始单元制作无缝拼接单元，其中，基础图案为由至少一个任意图形组成的图形集合，初始单元为由两组互相平行的对边构成初始外边界的封闭图形；设备包括：

分割模块，用于根据相交的第一分割线和第二分割线将所述初始单元划分为四个子单元；其中，所述第一分割线和所述第二分割线分别在所述初始单元内部延伸并且其两端位于所述初始单元的初始外边界；

无缝拼接单元生成模块，用于将所述四个子单元进行平移，每两个非相邻的子单元进行位置互换，并沿着所述初始单元的初始外边界将所述四个子单元拼接为一个整体，作为所述无缝拼接单元。

可选地，所述第一分割线平行于所述初始单元的一组对边，所述第二分割线平行于所述初始单元的另一组对边。

可选地，上述设备还包括：

第一初始单元生成模块，用于生成形状为平行四边形或者矩形的初始单元

可选地，上述设备还包括：

第二初始单元生成模块，配置为生成初始单元，且使得初始单元两组互相平行的对边中的至少一组为曲线。

可选地，第一分割线和第二分割线分别经过基础图案。

可选地，基础图案为完整图案，且与初始单元的初始边界无交点。

可选地，上述设备还包括：

图案添加模块，用于模块在生成的无缝拼接单元的无图案区域添加附加图案；

其中，附加图案为由至少一个任意图形组成的图形集合。

可选地，附加图案所包括的图形为基础图案中的至少一个图形。

依据本发明的一个方面，还提供了一种制作无缝拼接单元的方法，用于基于带有基础图案的初始单元制作无缝拼接单元，其中，基础图案为由至少一个任意图形组成的图形集合，初始单元为由两组互相平行的对边构成初始外边界的封闭图形；方法包括：

用相交的第一分割线和第二分割线将初始单元划分为四个子单元；其中，第一分割线和第二分割线分别在初始单元内部延伸并且其两端终止于初始单元的初始外边界；

将四个子单元进行平移，每两个非相邻的子单元进行位置互换，并沿着初始单元的初始外边界将四个子单元拼接为一个整体，作为无缝拼接单元。

可选地，第一分割线平行于初始单元的一组对边，第二分割线平行于初始单元的另一组对边。

可选地，所述初始单元为平行四边形或者矩形。

可选地，初始单元的两组互相平行的对边中的至少一组为曲线。

可选地，第一分割线和第二分割线分别经过基础图案。

可选地，基础图案为完整图案，且与初始单元的初始边界无交点。

可选地，该方法还包括：

在所述生成的无缝拼接单元中无图案区域添加附加图案；

其中，附加图案为由至少一个任意图形组成的图形集合。

可选地，附加图案所包括的图形为基础图案中的至少一个图形。

本发明提供了一种制作无缝拼接单元的设备及方法，通过本发明，能够通过两条分割线将带有基础图案的初始单元进行切割，并对切割成的子单元进行平移和拼接，最终得到无缝拼接单元。将若干个通过该设备所生成的无缝拼接单元进行拼接时，实际上就是每个无缝拼接单元的最终外边界中对应于第一和第二分割线中的同一部分的两部分的对接，所以，能够得到接缝处完美对接的大范围的拼接单元。可见，通过本发明，一方面，能够保证最终设计的图案在拼接后与设计之前预选或预想的图案完全一致。另一方面，在对无缝拼接单元进行拼接时，无需调整和尝试拼接单元中尤其是边界处的图案形状，提高了拼接的效率。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

根据下文结合附图对本发明具体实施例的详细描述，本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是根据本发明一个实施例的一种制作无缝拼接单元的设备结构图；

图2是根据本发明第一个实施例的初始单元示意图；

图3是根据本发明第一个实施例的对初始单元进行分割的结果示意图；

图4是根据本发明第一个实施例的无缝拼接单元示意图；

图5是根据本发明第一个实施例的若干个无缝拼接单元进行拼接后的示意图；

图6是根据本发明第一个实施例的添加附加图案的无缝拼接单元示意图；

图7是根据本发明第一个实施例的若干个添加附加图案的无缝拼接单元进行拼接后的示意图；

图8是根据本发明第二个实施例的对初始单元进行分割的结果示意图；

图9是根据本发明第二个实施例的无缝拼接单元示意图；

图10是根据本发明第二个实施例的若干个无缝拼接单元进行拼接后的示意图；

图11是根据本发明第三个实施例的初始单元示意图；

图12是根据本发明第三个实施例的对初始单元进行分割的结果示意图；

图13是根据本发明第三个实施例的无缝拼接单元示意图；

图14是根据本发明第三个实施例的若干个无缝拼接单元进行拼接后的示意图；

图15是根据本发明第三个实施例的添加附加图案的无缝拼接单元示意图；

图16是根据本发明第三个实施例的若干个添加附加图案的无缝拼接单元进行拼接后的示意图；

图17是根据本发明一个实施例的一种制作无缝拼接单元的方法流程图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应该被这里阐述的实施例所限制。相反，提供这些实施例是为了能够透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

相关技术提及，目前在制作无缝拼接单元时不仅效率较低，而且很难使得最终设计的图案在拼接后与设计之前预选或预想的图案完全一致。

为了解决上述技术问题，本发明实施例提供了一种制作无缝拼接单元的设备。图1是根据本发明一个实施例的一种制作无缝拼接单元的设备结构图。该设备100用于基于带有基础图案的初始单元制作无缝拼接单元，即能够较为快速地制作出无缝拼接单元，也使得无缝拼接单元中的图案能够与最终设计的图案完全一致。其中，基础图案为由至少一个任意图形组成的图形集合，初始单元为由两组互相平行的对边构成初始外边界的封闭图形。下面通过如下3个具体实施例来对设备100的内部结构以及每部分的功能进行具体介绍。

参见图1，首先由该设备100的第一初始单元生成模块150或者第二初始单元生成模块160来生成带有基础图案的初始单元。其中，第一初始单元生成模块150用于生成形状为平行四边形的初始单元。第二初始单元生成模块160用于生成两组互相平行的对边中的至少一组为曲线的初始单元。当用户有不同的需求时，可以通过触发第一初始单元生成模块150或者第二初始单元生成模块160来生成所需形状的初始单元。

本实施例中，首先基于第一初始单元生成模块150所生成的初始单元，对本发明所提供的设备100进行具体描述。

图2至图7示出了本发明对设备100进行具体描述的第一实施例。本实施例中，第一初始单元生成模块150所生成的初始单元如图2所示。图2仅为一种示例性的初始单元20。在该初始单元20的内部可以具有由五个示例性花朵构成的基础图案。该基础图案可以是一个完整图案，且基础图案可以位于初始单元的中部。在本实施例中，“完整图案”意味着该图案在无需与其它图案拼接的情况下自身看起来就是明显完整的。例如，图2中所示的基础图案中的每一个花朵都是完整的，且整个基础图案看起来也是完整的，基础图案与初始单元20的初始边界无交点。该初始单元20可以为矩形，并可以具有由上边21、左边22、下边23和右边24构成初始外边界。

由图1中所示的分割模块130用第一分割线25和第二分割线26对该初始单元20进行分割。可选地，则第一分割线25可以平行于上边21和下边23，第二分割线26可以平行于左边22和右边24。在该实施例中，第一分割线25的两端分别位于左边22和右边24，且经过初始单元20中的基础图案，第一分割线25可以将该初始单元20分割成全等的上下两部分。第二分割线26两端分别位于上边21和下边23，且经过初始单元20中的基础图案，第二分割线26可以将该初始单元20分割成全等的左右两部分。分割的结果如图3所示，可见，第一分割线25和第二分割线26可以一起将该初始单元20分割成了四个形状相同的四个子单元1-4。

然后，由图1中所示的无缝拼接单元生成模块140将图3中这四个子单元1-4进行平移，并重新拼接成如图4所示的整体，以作为无缝拼接单元40。在图4所示的示例中，这种平移实际上是将子单元1和4位置互换，并且将子单元2和3的位置互换。或者，也可以理解为，先将由第一分割线25分割成的分别由子单元1和2与子单元3和4构成的上下两部分沿竖向互换位置，再将由第二分割线26分割成的由子单元1和3与子单元2和4构成的左右两部分沿水平方向互换位置。最终形成的无缝拼接单元40依然形成为一个矩形，其具有由上边41、左边42、下边43和右边44构成的最终外边界。

通过对比图3和图4，可以很清楚地看到，借助于这样的平移，无缝拼接单元40的最终外边界的左边42实际上是由图3所示的初始单元20中的第二分割线26形成。当然，由于子单元2和4的位置在竖向方向上互换，使得第二分割线26中分别对应子单元2和子单元4的部分也互换位置后形成了无缝拼接单元40的最终外边界的左边42。相似地，无缝拼接单元40的最终外边界的右边44也是由第二分割线26形成。同样的，无缝拼接单元40的最终外边界的上边41和下边43是由图2所示的初始单元20中的第一分割线25形成。因此，第一和第二分割线25和26的任一部分都对应于无缝拼接单元40的最终外边界的两个部分。

这样，如图5所示，可以将若干个无缝拼接单元40按照水平和竖向方向沿其最终外边界进行拼接，以形成更大范围的拼接单元，其中，每个无缝拼接单元40由一个虚线框标识。可以看出，对于按照图4的方式形成的无缝拼接单元40，在图5中任意两个相邻无缝拼接单元40的接缝处，它们的图案能够精确地对接，从而再现图2中所示初始单元20及其所带的基础图案（如图5中的实线框示例性所示）。

通过对比图5中虚线框所示的无缝拼接单元40和实线框所示的初始单元20，很容易看出，在进行如图5所示的拼接时，相邻无缝拼接单元40沿其最终外边界的拼接，实际上就是该最终外边界中对应于第一和第二分割线25和26中的同一部分的两部分的对接。由于将初始单元20中的第一和第二分割线25和26作为了对接接缝，因此，无缝拼接单元40在拼接后必然会形成完整的基础图案。

需要补充说明的是，如图5所示的拼接单元，由于其中的每个无缝拼接单元40的中间部分出现了无图案区域，这就使得图5所示的拼接单元中的图案不够丰富。为了丰富图5所示拼接单元中的图案，还可以由图1所示的图案添加模块170在无缝拼接单元生成模块140生成无缝拼接单元40之后，就在图4所示的无缝拼接单元40的无图案区域中添加附加图案，用于丰富无缝拼接单元40，其中，附加图案可以与基础图案相同，也可以与基础图案不同。本实施例中，添加了附加图案之后的无缝拼接单元60如图6所示。基于图6，将若干个无缝拼接单元60按照水平和竖向方向沿其最终外边界进行拼接，形成更大范围的拼接单元，其如图7所示，图7中的实线框部分代表了添加了附加图案之后的无缝拼接单元60。相比较于图5和图7中的拼接单元可见，图7所示的拼接单元中的图案较为丰富，更富有美感。

接下来，图8-图10示出了发明对设备100进行具体描述的第二实施例。在该实施例中，初始单元80仍然由第一初始单元生成模块150所生成，其与上述第一实施例中的图2所示的初始单元相同。

由分割模块130用第一分割线85和第二分割线86对该初始单元80进行分割。由于初始单元80仍然为矩形，则第一分割线85可以平行于上边81和下边83，第二分割线86可以平行于左边82和右边84。本实施例中，图8所示的初始单元80与第一实施例中图3所示的初始单元20的不同之处在于第一分割线85和第二分割线86对初始单元80的分割位置不同于第一实施例中的第一分割线25和第二分割线26。在图8所示的第二实施例中，虽然第一分割线85平行于上边81和下边83，第二分割线86平行于左边82和右边84，但是第一和第二分割线85、86并不等分该初始单元80，而是将初始单元80分割成了大小不同的四个子单元。

然后，类似于第一实施例中图4所示的方式，可以将图8中这四个子单元进行平移，并重新拼接成如图9所示的整体，以作为第二实施例中的无缝拼接单元90。类似地，与这种平移实际上是将处于对角位置的两个子单元的位置互换；或者也可以理解为，先将由第一分割线85分割成的上下两部分沿竖向互换位置，再将由第二分割线86分割成的左右两部分沿水平方向互换位置。最终形成的无缝拼接单元90依然形成为一个矩形，其具有由上边91、左边92、下边93和右边94构成的最终外边界。通过图8和图9，可以很清楚地看到，借助于这样的平移，无缝拼接单元90的最终外边界的左边92实际上是由图8所示的初始单元80中的第二分割线86形成，最终外边界的右边94也是由第二分割线86形成。同样的，无缝拼接单元90的最终外边界的上边91和下边93是由图8所示的初始单元80中的第一分割线85形成。

这样，如图10所示，可以将若干个如图9所示的无缝拼接单元90按照水平和竖向方向沿其最终外边界进行拼接，以形成更大范围的拼接单元，其中，每个无缝拼接单元90由一个虚线框标识。可以看出，对于按照图9的方式形成的无缝拼接单元90，在图10中任意两个相邻无缝拼接单元90的接缝处，它们的图案能够精确地对接，从而再现图8中所示初始单元80及其所带的基础图案（如图10中的实线框示例性所示）。

通过对比图10中虚线框所示的无缝拼接单元90和实线框所示的初始单元80，很容易看出，在进行如图10所示的拼接时，相邻无缝拼接单元90沿其最终外边界的拼接，实际上就是该最终外边界中对应于第一和第二分割线85和86中的同一部分的两部分的对接。由于将初始单元80中的第一和第二分割线85和86作为了对接接缝，因此，无缝拼接单元90在拼接后必然会形成完整的基础图案。

与上述第一实施例相同，需要补充说明的是，如图10所示的拼接单元，由于其中的每个无缝拼接单元90的中间部分出现了无图案区域，这就使得图10所示的拼接单元中的图案不够丰富。为了丰富图10所示拼接单元中的图案，还可以由图案添加模块170在无缝拼接单元生成模块140生成无缝拼接单元90之后，在图9所示的无缝拼接单元90的无图案区域中添加附加图案，其中，与第一个实施例相同，附加图案可以与基础图案相同，也可以与基础图案不同。之后，再将将若干个添加了附加图案的无缝拼接单元按照水平和竖向方向沿其最终外边界进行拼接，形成更大范围的拼接单元。

上述介绍的第一实施例和第二实施例中，初始单元均由第一初始单元生成模块150所生成，且均以初始单元为矩形为例，对设备100进行了具体介绍。第一实施例和第二实施例仅为第一初始单元生成模块150所生成的初始单元的示例，并不限制第一初始单元生成模块150生成的初始单元的形状，只要第一初始单元生成模块150所生成的初始单元为平行四边形，均能够通过该设备100来实现制作无缝拼接单元的功能。

接下来，基于第二初始单元生成模块160所生成的初始单元，对本发明所提供的设备100进行具体描述。

图11至图16示出了本发明对设备100进行具体描述的第三实施例。本实施例中，第二初始单元生成模块160所生成的初始单元如图11所示。图11仅为一种示例性的初始单元110。在该初始单元110的内部可以具有图案，如图11所示，初始单元110具有由四个示例性花朵构成的基础图案。该基础图案也为完整图案。本实施例中，该初始单元110可以为两组对边平行的四边形，且由上边111、左边112、下边113和右边114构成初始外边界。其中，上边111和下边113为曲线，左边112和右边114为直线。但是，本实施例中，只要生成的初始单元的对边平行，则可以实现本发明。

由分割模块130用生成的第一分割线115和第二分割线116对该初始单元110进行分割。本实施例中，第二分割线116可以平行于左边112和右边114，第一分割线115垂直于第二分割线116。在该实施例中，第一分割线115位于左边112和右边114，且经过初始单元110中的基础图案。第二分割线116位于上边111和下边113，且经过初始单元110中的基础图案。分割的结果如图12所示，可见，第一分割线115和第二分割线116可以一起将该初始单元110分割成了四个形状不相同的四个子单元1-4。

然后，由无缝拼接单元生成模块140将图12中这四个子单元1-4进行平移，并重新拼接成如图13所示的整体，以作为无缝拼接单元120。在图13所示的示例中，这种平移实际上是将子单元1和4位置互换，并且将子单元2和3的位置互换。或者，也可以理解为，先将由第一分割线115分割成的分别由子单元1和2与子单元3和4构成的上下两部分沿竖向互换位置，再将由第二分割线116分割成的由子单元1和3与子单元2和4构成的左右两部分沿水平方向互换位置。最终形成的无缝拼接单元120依然形成为一个矩形，其具有由上边121、左边122、下边123和右边124构成的最终外边界。

与上述第一实施例和第二实施例类似，通过对比图12和图13，可以很清楚地看到，借助于这样的平移，无缝拼接单元120的最终外边界的左边122实际上是由图12所示的初始单元110中的第二分割线116形成。当然，由于子单元2和4的位置在竖向方向上互换，使得第二分割线116中分别对应子单元2和子单元4的部分也互换位置后形成了无缝拼接单元120的最终外边界的左边42。相似地，无缝拼接单元120的最终外边界的右边124也是由第二分割线116形成。同样的，无缝拼接单元40的最终外边界的上边121和下边123是由初始单元110中的第一分割线115形成。因此，第一和第二分割线115和116的任一部分都对应于无缝拼接单元120的最终外边界的两个部分。

这样，如图14所示，可以将若干个无缝拼接单元120按照水平和竖向方向沿其最终外边界进行拼接，以形成更大范围的拼接单元，其中，每个无缝拼接单元120由一个实线框标识。可以看出，对于按照图13的方式形成的无缝拼接单元120，在图14中任意两个相邻无缝拼接单元120的接缝处，它们的图案能够精确地对接，从而再现图11中所示初始单元110及其所带的基础图案（如图14中的实线框示例性所示）。

类似地，在进行如图14所示的拼接时，相邻无缝拼接单元120沿其最终外边界的拼接，实际上就是该最终外边界中对应于第一和第二分割线115和116中的同一部分的两部分的对接。由于将初始单元110中的第一和第二分割线115和116作为了对接接缝，因此，无缝拼接单元120在拼接后必然会形成完整的基础图案。

需要补充说明的是，如图14所示的拼接单元，由于其中的每个无缝拼接单元120的中间部分出现了无图案区域，这就使得图14所示的拼接单元中的图案不够丰富。为了丰富图14所示拼接单元中的图案，还可以由图案添加模块170在无缝拼接单元生成模块140生成无缝拼接单元120之后，在图13所示的无缝拼接单元120的无图案区域中添加附加图案，其中，附加图案可以与基础图案相同，也可以与基础图案不同。本实施例中，添加了附加图案之后的无缝拼接单元如图15所示。基于图15，将若干个无缝拼接单元按照水平和竖向方向沿其最终外边界进行拼接，形成更大范围的拼接单元，其如图16所示，图16中的实线框部分代表了添加了附加图案之后的无缝拼接单元。相比较于图14和图16中的拼接单元可见，图16所示的拼接单元中的图案较为丰富，更富有美感。

上述为本发明实施例提供的一种制作无缝拼接单元的设备，通过该设备，能够通过两条分割线将带有基础图案的初始单元进行切割，并对切割成的子单元进行平移和拼接，最终得到无缝拼接单元。将若干个通过该设备所生成的无缝拼接单元进行拼接时，实际上就是每个无缝拼接单元的最终外边界中对应于第一和第二分割线中的同一部分的两部分的对接，所以，能够得到接缝处完美对接的大范围的拼接单元。可见，通过本发明实施例所提供的设备，一方面，能够保证最终设计的图案在拼接后与设计之前预选或预想的图案完全一致。另一方面，在对无缝拼接单元进行拼接时，无需调整和尝试拼接单元中尤其是边界处的图案形状，提高了拼接的效率。

针对上述提及的设备100，本发明实施例还提供了一种制作无缝拼接单元的方法，该方法用于基于带有基础图案的初始单元制作无缝拼接单元，其中，基础图案为由至少一个任意图形组成的图形集合，初始单元为由两组互相平行的对边构成初始外边界的封闭图形。本实施例中所涉及的基础图案可以是一个完整图案，且基础图案可以位于初始单元的中部。在本实施例中，“完整图案”意味着该图案在无需与其它图案拼接的情况下自身看起来就是明显完整的。例如，基础图案中的每一个图案都是完整的，且整个基础图案看起来也是完整的，基础图案与初始单元的初始边界无交点。作为一种优选的实施方式，本发明所提供的方法可实施在具有作图功能的设备上，如PC，移动终端等。但是，本实施例的应用仅仅为本发明方法的一个较佳的实施方式，并不限于本发明方法的应用范围。下面对本实施例提供的方法进行具体介绍。

图17示出了一种制作无缝拼接单元的方法流程图。该方法包括步骤S1702至步骤S1708。本实施例中，由上述PC或者移动终端执行该方法。制作无缝拼接单元的方法起始于步骤S1702，首先，用相交的第一分割线和第二分割线将初始单元划分为四个子单元。其中，第一分割线和第二分割线分别在初始单元内部延伸并且其两端终止于初始单元的初始外边界。

上述提及，为了能够实现本发明所提供的方法，本实施例中所涉及的初始单元必须满足的条件是具有两组互相平行的对边。其具体可以包括两种情况，第一种情况是初始单元的两组对边均为直线，即初始单元为平行四边形（包括矩形和正方形），另一种情况是初始单元的两组对边中至少有一组为曲线。初始单元的形状具体根据用户的不同需求而设定。

需要说明的是，虽然第一分割线和第二分割线的两端位于初始单元的初始外边界，但是，当初始单元的形状不同时，第一分割线和第二分割线在初始单元内的延伸方向是有所不同的。可选地，当初始单元为平行四边形（包括矩形和正方形）时，第一分割线平行于初始单元的一组对边，第二分割线平行于初始单元的另一组对边。而初始单元为非平行四边形的四边形时，第一分割线平行于其中一组对边的终点连线，第二分割线平行于另一组对边的终点连线。本实施例中，为了更加清晰地体现无缝拼接的过程，可选地，第一分割线和第二分割线还可以经过初始单元的基础图案。

由于本实施例中的初始单元为四边形，所以，第一分割线和第二分割线可以共同将初始单元分割成左上、左下、右上和右下四个子单元。

接着，执行步骤S1704，将四个子单元进行平移，每两个非相邻的子单元进行位置互换，并沿着初始单元的初始外边界将四个子单元拼接为一个整体，作为无缝拼接单元。

步骤S1704中的平移操作实际上就是将左上子单元和右下子单元位置互换，并且将右上子单元和左下子单元的位置互换。或者，也可以理解为，先将由第一或第二分割线分割成的分别由左上子单元和右上子单元与左下子单元和右下子单元构成的上下两部分沿竖向互换位置，再将由第二或第一分割线分割成的由左上子单元和左下子单元与右上子单元和右下子单元构成的左右两部分沿水平方向互换位置，最终形成无缝拼接单元。

下面，以初始单元为矩形，且第一分割线平行于初始单元的上下两边，第二分割线平行于初始单元的左右两边为例，对无缝拼接单元的形成进行描述。对于该实例而言，借助于步骤S1704中的平移，所形成的无缝拼接单元的最终外边界的左边实际上是初始单元中的第二分割线形成。当然，由于右上子单元和右下子单元的位置在竖向方向上互换，使得第二分割线中分别对应右上子单元和右下子单元的部分也互换位置后形成了无缝拼接单元的最终外边界的左边。相似地，无缝拼接单元的最终外边界的右边也是由第二分割线形成。进一步，无缝拼接单元的最终外边界的上边和下边是由初始单元中的第一分割线形成。因此，第一和第二分割线的任一部分都对应于无缝拼接单元的最终外边界的两个部分。

步骤S1704在生成无缝拼接单元之后，若生成无缝拼接单元的中出现了无图案区域，这时，为了丰富步骤S1704中的无缝拼接单元，也即为了丰富后续所形成的更大范围的拼接单元，在步骤S1704之后，还可以执行步骤S1706，在无缝拼接单元的无图案区域中添加附加图案。可选地，附加图案可以与基础图案相同，也可以与基础图案不同。

执行完步骤S1706之后，可以继续触发步骤S1708的操作。在步骤S1708中，将若干个无缝拼接单元按照水平和竖向方向沿其最终外边界进行拼接，以形成更大范围的拼接单元。本实施例中，步骤S1708在对若干个无缝拼接单元进行拼接时，相邻无缝拼接单元沿其最终外边界的拼接，实际上就是该最终外边界中对应于第一和第二分割线中的同一部分的两部分的对接。由于将初始单元中的第一和第二分割线作为了对接接缝，因此，任意两个相邻无缝拼接单元的接缝处，它们的图案能够精确地对接，所以，无缝拼接单元在拼接后必然会形成完整的基础图案。

需要说明的是，若步骤S1704所形成的无缝拼接单元的图案中不存在无图的区域，则也可以不执行步骤S1706，而直接执行步骤S1708的操作。

上述为本发明实施例提供的一种制作无缝拼接单元的方法。通过该方法，能够通过两条分割线将带有基础图案的初始单元进行切割，并对切割成的子单元进行平移和拼接，最终得到无缝拼接单元。将若干个通过该设备所生成的无缝拼接单元进行拼接时，实际上就是每个无缝拼接单元的最终外边界中对应于第一和第二分割线中的同一部分的两部分的对接，所以，能够得到接缝处完美对接的大范围的拼接单元。可见，通过本发明实施例所提供的方法，一方面，能够保证最终设计的图案在拼接后与设计之前预选或预想的图案完全一致。另一方面，在对无缝拼接单元进行拼接时，无需调整和尝试拼接单元中尤其是边界处的图案形状，提高了拼接的效率。

在此提供的算法和展示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书（包括伴随的权利要求、摘要和附图）中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书（包括伴随的权利要求、摘要和附图）中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器（DSP）来实现根据本发明实施例的制作无缝拼接单元的设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序（例如，计算机程序和计算机程序产品）。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

1.一种制作无缝拼接单元的设备，用于基于带有基础图案的初始单元制作无缝拼接单元，其中，所述基础图案为由至少一个任意图形组成的图形集合，所述初始单元为由两组互相平行的对边构成初始外边界的封闭图形；所述设备包括：

第二初始单元生成模块，用于生成初始单元，所述初始单元两组互相平行的对边中的至少一组为曲线；

分割模块，用于根据相交的第一分割线和第二分割线将所述初始单元划分为四个子单元；其中，所述第一分割线和所述第二分割线分别在所述初始单元内部延伸并且其两端位于所述初始单元的初始外边界；

无缝拼接单元生成模块，用于将所述四个子单元进行平移，每两个非相邻的子单元进行位置互换，并沿着所述初始单元的初始外边界将所述四个子单元拼接为一个整体，作为所述无缝拼接单元；

图案添加模块，用于在生成的无缝拼接单元的无图案区域添加附加图案；

其中，所述附加图案为由至少一个任意图形组成的图形集合。

2.根据权利要求1所述的设备，其中，所述第一分割线平行于所述初始单元的一组对边，所述第二分割线平行于所述初始单元的另一组对边。

3.根据权利要求1或2所述的设备，其中，所述第一分割线和所述第二分割线分别经过所述基础图案。

4.根据权利要求1或2所述的设备，所述基础图案为完整图案，且与所述初始单元的初始边界无交点。

5.根据权利要求1所述的设备，所述附加图案所包括的图形为所述基础图案中的至少一个图形。

6.一种制作无缝拼接单元的方法，用于基于带有基础图案的初始单元制作无缝拼接单元，其中，所述基础图案为由至少一个任意图形组成的图形集合，所述初始单元为由两组互相平行的对边构成初始外边界的封闭图形，所述初始单元的两组互相平行的对边中的至少一组为曲线；所述方法包括：

用相交的第一分割线和第二分割线将所述初始单元划分为四个子单元；其中，所述第一分割线和所述第二分割线分别在所述初始单元内部延伸并且其两端位于所述初始单元的初始外边界；

将所述四个子单元进行平移，每两个非相邻的子单元进行位置互换，并沿着所述初始单元的初始外边界将所述四个子单元拼接为一个整体，作为所述无缝拼接单元；

在所述生成的无缝拼接单元中无图案区域添加附加图案；

其中，所述附加图案为由至少一个任意图形组成的图形集合。

7.根据权利要求6所述的方法，所述第一分割线平行于所述初始单元的一组对边，所述第二分割线平行于所述初始单元的另一组对边。

8.根据权利要求6或7所述的方法，所述第一分割线和所述第二分割线分别经过所述基础图案。

9.根据权利要求6或7所述的方法，所述基础图案为完整图案，且与所述初始单元的初始边界无交点。

10.根据权利要求6所述的方法，所述附加图案所包括的图形为所述基础图案中的至少一个图形。