基于分支树文法的二维图案生成方法的研究  

Research on Two Dimensional Pattern of Generation Method Based on Branching Tree Grammar

作　　者：张宗泽[1,2] 王化雨[1] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014 [2]山东省分布式计算机软件新技术重点实验室,山东济南250014

出　　处：《信息技术与信息化》2015年第8期220-223,共4页Information Technology and Informatization

基　　金：山东省高等学校科技计划项目(J14LN08);山东省青年基金(项目编号:ZR2014FQ013)

摘　　要：采用文法构图法来生成二维图案。克服了L-system的局限性和不足,本文对此做了较大的改进,并在此基础上引入一个新的文法即分支树文法,介绍分支树文法与其表达的形态模式间的关系。同时给出了分支树文法的构造,对分支树文法构成的元素进行一系列的分析及相应元素对应的几何解释,其形式化的描述大大减小了图案描述上的困难,增强了表达图案的能力。此外,通过文法语言的代数运算,并结合拼贴操作,可以提高图案生成效率和美观度。This paper makes use of grammar to generate 2D patterns. To overcome the limitations and deficiencies of L-system, this paper has done a great improvement, and puts forward a new grammar branch tree grammar, introduces the relationship between morphological pattern branch tree grammar and expression between. At the same time are given to construct branch tree grammar, composition of the branches of the tree grammar elements for a series of analysis and the corresponding geometric interpretation of the corresponding element of the formal description, which greatly reduces the pattern described the difficulty, to enhance the ability of expression pattern. In addition, by algebraic grammar of language, and the combination of collage of operation, can improve the efficiency of pattern generation and aesthetics.

关 键 词：文法 二维图案 代数语言 拼贴 可视化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]