群体动画虚拟环境中分层次路径规划方法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:cgogovocom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,借力于计算机三维辅助设计制作方法的不断进步,动漫产业已由一个新兴产业发展成为一个庞大的、成熟的高收益产业。研究如何利用计算机图形学、人工智能、虚拟现实等相关领域的最新成果设计完成动画创作对动画产业的崛起发挥了关键作用。作为计算机动画的一个重要分支,群体动画在动画制作和游戏娱乐、军事科研、虚拟现实等领域占有举足轻重的作用。大规模群体动画场景频繁出现在各大经典动画大片中,其逼真的仿真效果和难以想象的宏大场景所带来的视觉冲击,吸引了大量消费人群。随着商业、饮食业、媒体、文化等行业的快速发展,消费者对群体动画所表现效果、质量也提出了新的要求。采用基于关键帧技术的普通动画制作软件创作群体动画面临着成本高、效率低、动画师工作量大、重复性工作多等问题,阻碍了群体动画制作的发展,是低成本动画片难以实现群体动画效果的主要原因。因此,对群体动画制作方法的研究具有一定的理论价值和现实意义。如何在保证群体动画运动效果的真实性的前提下,简单高效的制作群体动画是该领域当前的热点方向之一。本文从群体动画制作的两个环节:环境建模和群体行为的路径规划入手,试着解决群体动画制作过程中出现的劳动量大、动画制作成本高、效率低、缺乏自主性、运动效果逼真度不够等问题。在解决问题的过程中,将仿生计算和群智能理论应用于群体动画制作中,通过简单高效的虚拟环境建模方法和可以与之交互的,具有一定自主性和智能性的基于群智能理论的路径规划方法以支持动漫创作,达到快速、高效生成群体动画的目标。本文的主要工作和创新点如下:1.提出一种新的多层次环境模型搭建方式。环境建模是对群体动画所处的虚拟环境进行建模表示。本文通过几何层、拓扑层、应用层三层结构对虚拟环境进行建模,可以简洁、便利的实现环境仿真,为群体运动过程中的感知、寻径、交互等多方面提供有效途径,实现提高动画制作效率、降低成本、增强逼真程度的效果。2.提出了基于改进萤火虫算法PPFA的分层次路径规划方法。利用平滑A-star方法在外层环境中得到拓扑层路径,为进一步的到逼真的群体路径规划过滤了环境信息。利用并行计算的方法和思想,在拓扑层路径的每个节点内同时利用改进萤火虫算法PPFA规划群体路径。利用拼接的方法将节点内得到的数据合成为一个完整的路径信息。这一方式有效提高了群体路径规划速率,使群体运动有很好的逼真性和自主性。3.结合具体科研项目,基于ACIS、Hoops建模软件在VS2003开发平台下,运用以上的研究成果,合作设计并开发了3D群体动画制作工具软件,实现了3D群体动画简单高效的虚拟环境搭建和自动化、智能化的群体路径规划功能,并利用该软件生成的数据创作三维动画。在验证本文提出方法可行性的同时,还取得了良好的效果。
其他文献
随着数据挖掘研究的不断深入,群体智能越来越受到研究人员关注,作为其重要分支的蚁群聚类算法备受学者们青睐。蚁群聚类算法是受蚂蚁群体行为启发而设计的智能仿生算法,具有群体
航天嵌入式软件是面向航天领域的特殊的嵌入式软件,它的可靠性和健壮性直接关系到航天飞行器的安全。如果没有对软件进行充分的调试和验证,一旦出现问题,不仅造成飞行器的损毁,甚
随着形式概念分析在数据挖掘、知识发现等领域的深入研究,其理论的扩展也开始受到越来越广泛的关注。三元概念分析作为形式概念分析的一种三元扩展,是一种新的分析三维数据的理
洪涝灾害是世界上影响最大的自然灾害之一,城市洪涝灾害已经成为了世界性的难题。一个避免城市洪涝灾害问题的方法是通过提高排水系统输送水资源的效率减少因泵站溢流造成的人
网格计算最高目标是能够同电网一样使用网格中的资源,网格中的资源包括计算机,集群,计算机池、仪器、设备、传感器、存储设备、数据、软件等实体以及实体工作时所需要的软件和数
在对数据进行分类时,有效的特征提取方法是取得良好分类效果的重要前提。然而,由于现代信息的海量性、非结构性以及非线性等特征,使得特征提取成为模式识别、机器学习等领域的新
并行概率规划(PPP)是近年来智能规划领域中的研究热点。在并行概率规划问题中,放松了经典规划对所描述问题的严格约束,使得动作具有并发性和不确定性,从而能够更好的描述现实问题
近年来,随着移动智能终端设备的普及以及社交网络规模的高速增长,为了满足日益增长的用户需求,越来越多的科研工作者开始投入到移动社交网络的研究热潮中。在移动社交网络中,节点
学位
随着现代网络技术的不断发展,微博、淘宝和支付宝等的广泛使用,网络安全问题日益成为人们关注的焦点问题,也是研究者们急需解决的问题。而传统的防火墙对于入侵攻击行为只是