IFS与L系统的统一描述语言及其分类 |
| |
引用本文: | 刘树群,刘硕.IFS与L系统的统一描述语言及其分类[J].中国图象图形学报,2011,16(10):1890-1895. |
| |
作者姓名: | 刘树群 刘硕 |
| |
作者单位: | 1.兰州理工大学计算机通信学院,2.兰州理工大学理学院 |
| |
摘 要: | 为了更高效地表示分形图形,依据形式语言的文法结构及正则表达式的文法规则,通过引入代数运算,提出了一个能够对L系统和迭代函数系统(IFS)统一描述的语言代数系统。根据语言代数系统产生式的文法规则,将此系统的产生式集划分为五类。结合分形理论,此语言代数系统着重将DOL系统、迭代函数系统(IFS)、带凝聚集迭代函数系统(凝聚IFS)、随机迭代函数系统(IFSP)和再归迭代函数系统(RIFS)等进行描述,同时用此系统的正则表达式方程解将分形吸引子进行代数表示,并给出一些实例。通过实例表明,分形图形可以用该语言代数系统简单、明了、高效地表示。
|
关 键 词: | 分形 L系统 迭代函数系统 形式语言 正则表达式 |
收稿时间: | 9/7/2010 8:39:49 PM |
修稿时间: | 5/18/2011 9:41:02 PM |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
|