[发明专利]一种基于依存树的图案交互编辑方法

说明书

本发明公开了一种基于依存树的图案交互编辑方法，属于图案交互编辑领域。包括：（1）将图案的依存树以图形界面的方式呈现给用户，并可以通过点击树节点查看和修改图元和布局规律的信息；（2）系统基于当前图案的依存树从图案库检索出若干不同图案，并将检索到的图案的依存树作为备用素材呈献给用户；（3）用户可以通过依存树的图形界面对当前图案依存树的节点进行操作，改变依存树的结构，或将节点替换为素材的依存树中的节点，从而改变图案；（4）当用户直接对图案中的某个单元进行平移、旋转、缩放、复制等操作时，系统对所涉及的布局规律进行参数调整，使图案其他部分发生相应改变，得到整体布局更为和谐的图案。

技术领域

本发明涉及图案交互编辑领域，尤其涉及一种基于依存树的图案交互编辑方法。

背景技术

依存树是一个二叉树，它参数化地描述了图案中的所有图形元素和布局规律以及它们的依赖关系和层次结构。基于依存树的图案交互编辑方法可以让用户通过增加、删除、替换树节点的方式实时改变图案中的图形元素及布局规律，或通过编辑图案局部的方式使系统自动调整图案整体，得到布局更和谐的图案。

CAD技术的普及和发展为艺术图案的设计和表达提供了更多的可能性，越来越多的非专业设计师用户开始进入图案设计领域。发明出一种易于非专业设计师用户修改图案以及辅助这类用户以简单的操作快速创造复杂多变的图案结构的简明方法十分必要。

发明内容

本发明的目的在于提供一种基于依存树的图案交互编辑方法，该方法能够让用户通过对图形化树状结构的简单操作，实现对图案的快速编辑修改。

本发明的目的是通过以下技术方案来实现的：一种基于依存树的图案交互编辑方法，包括以下步骤：

(1)将图案的依存树以图形界面的方式呈现给用户，并可以通过点击树节点查看和修改图元和布局规律的信息；

(2)系统基于当前图案的依存树从图案库检索出若干不同图案，并将检索到的图案的依存树作为备用素材呈献给用户；

(3)用户可以通过依存树的图形界面对当前图案依存树的节点进行操作，改变依存树的结构，或将节点替换为素材的依存树中的节点，从而改变图案；

(4)当用户直接对图案中的某个单元进行平移、旋转、缩放、复制等操作时，系统对所涉及的布局规律进行参数调整，使图案其他部分发生相应改变，得到整体布局更为和谐的图案；

进一步的，所述的依存树为图案使用树的数据结构对组成图案的图元进行管理和排列。

进一步地，所述步骤(1)通过以下子步骤来实现：

(1.1)图形所呈现给用户的树状结构为二叉树，叶节点用于表示图元，并在节点上绘制出图元；非叶节点用于表示布局规律，也代表了子节点在该布局规律下形成的复合图元，并在节点旁用文字显示该布局规律的类型。

(1.2)用户点击叶节点时，系统将显示给用户该叶节点所表示的图元的贴图、宽高尺寸、图元的实例在整个图案中的位置、旋转和缩放比例，并且在图案中框出该实例。用户可以通过上传新图片更改图元的贴图，通过编辑所显示的宽高尺寸、位置、旋转和缩放比例的数值对该图元在图案中的实例进行调整；

(1.3)用户点击非叶节点时，系统将显示给用户该非叶节点所表示的布局规律的类型和参数，以及所代表的超图元的实例在整个图案中的位置、旋转和缩放比例，并且在图案中框出对应的超图元实例。用户可以通过修改布局规律的类型和参数调整布局规律，通过编辑所显示的位置、旋转和缩放比例的数值对该超图元在图案中的实例进行调整；

进一步地，所述步骤(2)通过以下子步骤来实现：