一种基于遗传算法的动漫模型设计方法技术

技术编号:7093940 阅读:415 留言:0更新日期:2012-04-11 18:40
本方法的理论基础取自于生物进化科学、计算机科学和设计方法学,主要算法借鉴生物科学的进化理论;实现依赖计算机科学的计算模型、算法及可视化技术,最终服务对象是信息时代的动漫设计人员。本方法中首先进行动漫模型识别与重构,建立基本的动漫模型;然后采用基于相邻结构线判别技术的删减算法进一步优化造型;最后,以某种造型为种子生成一个种群,按照适应度计算、选择、交叉和变异进行交互式进化设计,从而产生大量形态各异的造型。如果对设计的动漫模型已经满意,则结束。如果对所设计的动漫模型不满意,则继续进行进化设计。通过本方法,设计人员只需简单点击鼠标就可以得到丰富的卡通造型。

【技术实现步骤摘要】

本专利技术为动漫模型的设计,具体为。
技术介绍
三维动漫建模是指把现实生活中真实存在的或假想出来的三维实体在三维动漫制作软件的界面中用空间中的点、线、面、体等形式表现出来,这些点、线、面、体的位置、方向、大小等要素直接决定着这个模型的逼真程度。三维动漫建模技术是动漫制作中重要的一部分,目前使用计算机图形学的方法建立起逼真的三维模型仍然是一项具有很大挑战性的工作。本方法基于Maya平台,借助Maya强大的建模、动漫制作功能以及优秀的脚本编程扩展能力,借鉴遗传算法的思想和方法,通过交互式方法,可以生成大量形态各异、各具特色的动漫模型。
技术实现思路
动漫模型设计是一项极大的依赖于人的创造力和想象力的活动。本专利技术能够为设计人员提供一种自动化、智能化的动漫模型设计方法。本方法以遗传算法为基础,通过交互式图形设计系统,为设计人员提供设计工具。本方法的理论基础取自于生物进化科学、计算机科学及设计方法的交叉学科,其主要算法借鉴生物科学的进化理论;其实现依赖计算机科学的计算模型、算法及可视化技术,其最终服务对象是信息时代的动漫设计人员。基于遗传算法的动漫模型设计方法主要包括以下几个阶段(1)基本动漫模型的设计;(2)动漫模型优化;(3)基于遗传算法的动漫模型进化。通过本方法,设计人员只需简单的点击鼠标就可以得到丰富的卡通造型。以下详细介绍设计过程的三个阶段。1、基本动漫模型的设计可以通过以下任何一种方法得到基本动漫模型。方法1 使用NURBS造型技术,通过放样建立动漫模型第一步构造3阶 NURBS曲线,数学公式为一有理多项式矢量函数(提供1到7阶,默认为3阶)权利要求1. ,其特征在于设计过程通过遗传算法和人工交互方式来完成,可以产生大量形态各异的动漫模型,具体过程如下 第一阶段、基本动漫模型的设计可以通过以下任何一种方法得到基本动漫模型 方法1 使用NURBS造型技术,通过放样建立动漫模型第一步构造3阶NURBS曲线,数学公式为一有理多项式矢量函数(提供1到7阶,默认为3阶)全文摘要本方法的理论基础取自于生物进化科学、计算机科学和设计方法学,主要算法借鉴生物科学的进化理论;实现依赖计算机科学的计算模型、算法及可视化技术,最终服务对象是信息时代的动漫设计人员。本方法中首先进行动漫模型识别与重构,建立基本的动漫模型;然后采用基于相邻结构线判别技术的删减算法进一步优化造型;最后,以某种造型为种子生成一个种群,按照适应度计算、选择、交叉和变异进行交互式进化设计,从而产生大量形态各异的造型。如果对设计的动漫模型已经满意,则结束。如果对所设计的动漫模型不满意,则继续进行进化设计。通过本方法,设计人员只需简单点击鼠标就可以得到丰富的卡通造型。文档编号G06T17/00GK102339473SQ20101023326公开日2012年2月1日 申请日期2010年7月22日 优先权日2010年7月22日专利技术者刘弘, 李焱, 段会川, 郑向伟, 陈莉 申请人:山东师范大学本文档来自技高网...

【技术保护点】
1.一种基于遗传算法的动漫模型设计方法一种基于遗传算法的动漫模型设计方法,其特征在于:设计过程通过遗传算法和人工交互方式来完成,可以产生大量形态各异的动漫模型,具体过程如下:第一阶段、基本动漫模型的设计可以通过以下任何一种方法得到基本动漫模型:方法1:使用NURBS造型技术,通过放样建立动漫模型第一步:构造3阶NURBS曲线,数学公式为一有理多项式矢量函数(提供1到7阶,默认为3阶):(math)??(mrow)?(mi)c(/mi)?(mrow)?(mo)((/mo)?(mi)n(/mi)?(mo))(/mo)?(/mrow)?(mo)=(/mo)?(mfrac)?(mrow)?(munderover)?(mi)Σ(/mi)?(mrow)?(mi)i(/mi)?(mo)=(/mo)?(mn)0(/mn)?(/mrow)?(mi)n(/mi)?(/munderover)?(msub)?(mi)w(/mi)?(mi)i(/mi)?(/msub)?(msub)?(mi)p(/mi)?(mi)i(/mi)?(/msub)?(msub)?(mi)N(/mi)?(mrow)?(mo)((/mo)?(mi)i(/mi)?(mo),(/mo)?(mi)k(/mi)?(mo))(/mo)?(/mrow)?(/msub)?(mrow)?(mo)((/mo)?(mi)u(/mi)?(mo))(/mo)?(/mrow)?(/mrow)?(mrow)?(munderover)?(mi)Σ(/mi)?(mrow)?(mi)i(/mi)?(mo)=(/mo)?(mn)0(/mn)?(/mrow)?(mi)n(/mi)?(/munderover)?(msub)?(mi)w(/mi)?(mi)i(/mi)?(/msub)?(msub)?(mi)N(/mi)?(mrow)?(mo)((/mo)?(mi)i(/mi)?(mo),(/mo)?(mi)k(/mi)?(mo))(/mo)?(/mrow)?(/msub)?(mrow)?(mo)((/mo)?(mi)u(/mi)?(mo))(/mo)?(/mrow)?(/mrow)?(/mfrac)?(/mrow)?(/math)其中,wi(i=0,1,…,n)称为权因子,分别与控制顶点pi(i=0,l,…,n)相联系;N(i,k)(u)为k次规范B样条基函数;第二步:按放样顺序自上而下或由下而上选择曲线进行放样,放样出NURBS曲面;第三步:通过对NURBS曲面进行编辑,可以很方便地完成一些特殊的曲面构造工作;方法2:动漫模型识别与重构第一步:手工制作或从因特网中导入造型模型Obj;第二步:通过getAttr(Obj.spanU)或getAttr(Obj.spanV)函数获得造型U、V两方向结构线数目isoparm_num;第三步:使用duplicateCurve函数对造型U方向或V方向的结构线进行提取;第四步:使用xform函数获取每条结构线上控制编辑点(EP点)的全局位置信息,并存储在ep_point[M][N]二维数组中;第五步:借助ep_point[M][N]数组中存储的点信息使用curve函数进行结构线的重构;第六步:使用scale函数对结构线进行缩放,move函数进行位置移动;第七步:对调整好的结构线使用loft函数放样,得到全新的造型;第二阶段、动漫模型优化基于相邻结构线判别技术的删减方法如下:第一步:采用上面介绍的算法提取结构线,并存储结构线EP点信息;第二步:对于结构线isoparm[i]上的每个编辑点isoparm[i].ep[j],计算其到相邻结构线isoparm[i-1]和isoparm[i+1]对应编辑点isoparm[i-1].ep[j]和isoparm[i+1].ep[j]连线的距离distance;第三步:当distance小于指定阈值Thresh_EP_Distance时,则认为该点在连线上,如果isoparm[i]上有80%的EP点在连线上,就认为此条结构线为冗余结构线,并记录结构线编号i;第四步:依次执行步骤第三步、第四步直到判断完全部结构线为止,并删除冗余结构线;第三阶段、基于遗传算法的动漫模型进化第一步:初始化种群选择要进化的动漫原型作为种子,输入种群的个体数目n,系统自动生成初始种群;第二步:适应度计算指定各个个体的适应度f(i),i=1…n其中适应度值范围为1~10分,1分和2分表示很差,3分和4分表示差,5分和6分表示一般,7分和8分表示好,9分表示很好,10分表示完美;第三步:选择:使用轮盘赌选择法计算各个个体的选择概率:(math)??(mrow)?(mi)p(/mi)?(mrow)?(mo)((/mo)?(mi)i(/mi)?(mo))(/m...

【技术特征摘要】

【专利技术属性】
技术研发人员:刘弘郑向伟段会川李焱陈莉
申请(专利权)人:山东师范大学
类型:发明
国别省市:88

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1