计算机工程 ›› 2012, Vol. 38 ›› Issue (01): 248-250.doi: 10.3969/j.issn.1000-3428.2012.01.081

• 开发研究与设计技术 • 上一篇    下一篇

改进CGA在3D动漫造型设计中的应用

杨晓鹏1,2,刘 弘1,2,于汉超1,2   

  1. (1. 山东师范大学信息科学与工程学院,济南 250014;2. 山东省分布式计算机软件新技术重点实验室,济南 250014)
  • 收稿日期:2011-05-09 出版日期:2012-01-05 发布日期:2012-01-05
  • 作者简介:杨晓鹏(1987-),女,硕士研究生,主研方向:计算机辅助设计,进化计算;刘 弘,教授、博士生导师;于汉超,硕士研究生
  • 基金项目:
    国家自然科学基金资助项目(60970004);教育部博士点 基金资助项目(20093704110002);山东省自然科学基金资助项目(ZZ2008G02, ZR2010QL01);山东省分布式计算机软件新技术重点实验室基金资助项目

Application of Improved Cellular Genetic Algorithm in 3D Animation Modeling Design

YANG Xiao-peng   1,2, LIU Hong   1,2, YU Han-chao   1,2   

  1. (1. School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China; 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250014, China)
  • Received:2011-05-09 Online:2012-01-05 Published:2012-01-05

摘要: 为自动生成新颖多样的3D动漫造型,提出一种改进的元胞遗传算法(CGA)。使用ACIS规则表达式对已有的3D动漫造型在3个方向上实施非均匀缩放变形,采用树结构编码生成长度和内容变化较大的规则表达式,通过人机交互的方式,利用专家知识确定个体适应度值。基于3D动漫造型创新系统ECTDS的实验结果表明,该算法可以生成一系列生动的创新造型。

关键词: 元胞遗传算法, 树结构编码, 人机交互, 3D动漫造型

Abstract: In order to generate a variety of innovative 3D animation modelings automatically, an improved Cellular Genetic Algorithm(CGA) is proposed. ACIS rule expressions are used to unevenly scale the existing 3D animation modeling in three directions, and tree-structure coding is adopted for the generation of rule expressions with diverse length and content. Through human-computer interaction, expert knowledge is used to determine the fitness value of individuals. Experimental results on ECTDS of 3D animation modeling innovation system show that the algorithm can generate a series of vivid and creative modelings.

Key words: Cellular Genetic Algorithm(CGA), tree-structure coding, human-computer interaction, 3D animation modeling

中图分类号: