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

权利要求书

1.一种基于依存树的图案交互编辑方法，其特征在于，包括：

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

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

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

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

2.按权利要求1所述的一种基于依存树的图案交互编辑方法，其特征在于，所述的依存树为图案使用树的数据结构对组成图案的图元进行管理和排列。

3.按权利要求1所述的一种基于依存树的图案交互编辑方法，其特征在于，所述步骤(1)中图形界面是对树数据结构进行的可视化表达，包括：

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

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

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

4.按权利要求1所述的一种基于依存树的图案交互编辑方法，其特征在于，所述步骤(2)中作为备用素材的图案的依存树通过以下步骤进行检索和处理：

(2.1)计算当前图案的布局嵌入w，给定含有n个布局规律L的依存树t，计算它的m维嵌入布局向量(ω₁,ω₂,…,ω_m)的公式如下：

其中l_j∈L，代表L中的第j个布局规律，是布局空间中第i个布局规律的布局，A_j是l_j祖先的集合，C(·)是布局规律中克隆的数量，是节点的等级；如果那么否则

(2.2)搜索图案库，计算布局嵌入和当前布局嵌入的交叉熵并将图案库中的图案以计算得的交叉熵排序，将交叉熵较大的图案返回并呈献给用户作为素材。

5.按权利要求1所述的一种基于依存树的图案交互编辑方法，其特征在于，所述步骤(3)中用户对依存树节点进行的操作包括：

增加：此操作将所要增加的节点或树作为左/右孩子附加到布局节点上；

删除：此操作将从树上删除节点；当节点为非根节点的时候，删除一个节点的同时也会删除该节点的后代；如果节点为含有单一子节点的根节点，可以在删除根节点的时候保留子节点；

替换：给定要替换的节点，此操作将其替换为另一个节点，而不更改其祖先或后代；布局节点必须替换为可以具有相同数量子节点的另一个布局节点，而基本节点可以替换为任何其他节点。

6.按权利要求1所述的一种基于依存树的图案交互编辑方法，其特征在于所述步骤(4)中参数调整的实现方法包括：

(4.1)用户对图案中的某个单元进行平移、旋转、缩放、复制等操作；

(4.2)系统读取该单元的空间变换T，如果是复制操作，还需要读取复制体的空间变换T’；

(4.3)系统对在依存树上查找该单元所对应的节点，读取其父节点上布局的参数；

(4.4)系统对参数进行变化，直到布局的阵列图形中出现和T、T’相同中空间变换的单元为止。