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

摘要

本发明涉及动漫图像和动画视频领域，具体公开一种基于图语法的动漫数据的表示存储方法，是用于创建动漫数据库，包括：动漫元素的表达模型，其中具体包括与或图模型、时空与或图模型和解析树；基于XML技术的动漫数据存储，具体为：从图语法模型生成XML描述，基于XML描述的高效检索。本发明通过对动漫元素的有效表达和存储，使在动漫创作中能够快速有效的复用已有的动漫元素，从而提高动漫创作的效率，以此带动国内动漫产业的发展。

主权项

一种基于图语法的动漫数据的表示存储方法，是用于创建动漫数据库，其特征在于，包括：采用与或图模型表示动漫元素的结构，与或图模型表示为：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>来记录模板的信息，依次从根结点开始，描述与或图各个结点的信息。