[发明专利]一种基于图语法的动漫数据的表达存储方法

权利要求书

1.一种基于图语法的动漫数据的表示存储方法，是用于创建动漫数据库，其特征在于，包括：

采用与或图模型表示动漫元素的结构，与或图模型表示为：

G = < V_N，V_T，S，R，P >

其中，G表示与或图模型，代表一类实体；非终结结点V_N = V^Or∪V^And，与结点V^And与或结点V^Or组成了与或图的表示，V_T表示终结结点，终结结点的集合形成与或图的实例，S是与或图的根结点，所有结点都从根结点分解而来，R = {R₁，R₂，…，R_n }，表示与或图各结点之间关系的集合，P表示与或图所有实例的集合；

其中与或图模型用于定义一类物体；

对物体进行标注、解析得到物体的解析树，用于定义物体的结构；

通过分析、扩展与或图模型获取支持复用动漫元素数据结构的时空与或图模型，所述时空与或图用于对动漫元素数据库元素进行组织、分类和命名；

生成存储与或图模型的XML文档；

其具体为：用XML根元素<AndOrGraph>来声明与或图的XML文档的版本号，以及记录了与或图中结点的总个数；用子元素<AndOrGraphNode>记录了与或图各个结点的信息，该元素具有三个属性，用来记录当前结点的信息；

如果当前结点有孩子结点的话，并用子元素<ChildNode>来描述当前结点的孩子结点，该子元素具有两个属性：孩子结点的ID和孩子结点的名字；

如果当前结点为叶子结点，用子元素<PolyLine>来记录该叶子结点的所代表的模板信息，该元素的属性用来记录该条PolyLine所包含的点的个数；

如果该叶子结点所代表的模板拥有多条PolyLine，需要多个子元素<PolyLine>来记录模板的信息，依次从根结点开始，描述与或图各个结点的信息。

2.根据权利要求1所述的基于图语法的动漫数据的表示存储方法，其特征在于，所述与或图模型是一种层次递归结构分解表达模型，有三种结点：

(i) 与结点And_Node)表示动漫对象的结构分解；

(ii)   或结点Or_Node 表示的是不同结构上的选择关系；

(iii)  叶结点Set_Node表示不同的实例。

3.根据权利要求1所述的基于图语法的动漫数据的表示存储方法，其特征在于，所述时空与或图字典中每个元素同时表示2D或3D空间和时序的变化。

4.根据权利要求1所述的基于图语法的动漫数据的表示存储方法，其特征在于，所述解析过程是对关键信息进行处理，所述关键信息主要是指动漫元素的轮廓信息、纹路信息和骨骼信息；

所述轮廓信息指的是动漫元素的外轮廓，是最基本的信息，在标注时，首先根据元素的外轮廓判断物体能否独立成为一个单元；

所述结构信息指的是动漫元素内部体现出来的强烈的感观信息；

所述骨骼信息指的是为造型添加上的可以自由活动的依据。

5.根据权利要求1所述的基于图语法的动漫数据的表示存储方法，其特征在于，所述表示存储方法还包括读取XML文档，得到该文档所存储的与或图结构；

所述读取过程为：

a)读取该XML文档的根元素，如果得到的根元素是<AndOrGraph>，说明该XML文档存储了一个与或图结构，满足条件；否则说明此XML文档存储的不是与或图模型，退出读取程序；

得到该根元素的两个属性值，如果属性“Version”的值为XML文档的版本号，说明该XML文档的版本是对的；并用变量保存属性“Node_Num”的值，得到与或图结点的总个数，作为程序循环的次数；

b)读取子元素<AndOrGraphNode>，得到该元素的三个属性值；得到与或图的根结点信息，根结点的结点名字/结点类型为或结点；另外通过得到的结点ID为0，也可以判断该结点为与或图的根结点；

c)读取下一行，可以得到元素<AndOrGraphNode>的子元素<ChildNode>，读取该子元素的属性信息，得到与或图根结点的一个孩子结点的信息，包括孩子结点的名字，并记录下得到的属性“NodeID”的值；

d)接着读取下一行，如果读取到的结果为</AndOrGraphNode>，说明该与或图的根结点的所有信息已经全部得到，根结点的所有信息包括根结点的名字、它的孩子结点的名字以及孩子结点的个数；如果读取的元素为<ChildNode>，按照上一步的方法进行循环操作；

e)接着读取下一行，读取得到子元素为<AndOrGraphNode>的各个属性值，读取过程如同步骤b)，此步骤将会得到与或图孩子结点的信息；

f)如果步骤e)得到的孩子结点的结点类型为与结点或者是或结点，按照步骤c)的方法进行读取，得到与或图中该孩子结点的所有信息；如果步骤e)得到的孩子结点的结点类型为叶子结点，则按照步骤g)读取；

g)读取子元素<PolyLine>的属性值，记录下该PolyLine所包含的点的个数；接着读取该子元素<PolyLine>的文本内容，得到各个点的值；

h)如果读取得到的XML元素是<AndOrGraphNode>，按照步骤e)至步骤f)继续往下读取XML文档，得到相应的与或图结点的所有信息；如果读取得到的XML元素是<ChildNode>，读取过程如同步骤f)；如果读取得到的XML元素是<PolyLine>，读取过程如同步骤g)；如果读取得到的XML元素是</AndOrGraph>，说明该XML文档已经成功读取完，同时得到了该XML文档存储的与或图结构。