高效羽毛覆盖系统的设计及实现技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:cheng8023jiajia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鸟类作为生活中常见的动物,常见于电影、动画短片、游戏、虚拟现实等领域的作品中,因此对鸟类进行数字仿真具有较广泛的图形学应用。而鸟类最重要的特征是其覆盖全身的羽毛,羽毛造型对最终的建模效果具有重要的影响。对于单根羽毛的建模,学者们已经提出了许多成熟的模型,而对于全身羽毛的造型,相关的公开研究并不多。  将羽毛覆盖于模型表面,需要保证羽毛之间不发生穿插,否则将产生明显的视觉失真。但由于其特殊的薄片结构,以及数量多、羽毛相互间紧密影响等特点,一般的碰撞检测与避免算法并不适用。它们或无法自动保持羽毛排列的规则性和一致性,或无法用于动态调整,更重要的是,它们的计算效率都不高。本文对如何构建高效、灵活、易用的羽毛覆盖系统及其相关技术进行了研究,主要内容和贡献归纳如下:  (1)由于羽毛数量多、造型多变,传统的羽毛造型方法需要艺术家在模型表面摆放数量较多的特征羽毛,不仅工作量大,其指导效果还难以控制、不易修改。对此,我们提出利用骨架结构来指导羽毛的分布,不仅降低了设计难度,还使得对羽毛区域的控制更加直观方便。此外,针对羽毛的交错式分布,我们提出了相应的采样算法。该算法结合羽毛的朝向场作为输入,在保证羽毛密度场的前提下,通过较少的参数即可控制羽毛的分布模式,采样结果提升了羽毛排列的真实感。  (2)由于羽毛是层叠式覆盖在模型表面,因此羽毛之间实际存在着一定的依赖关系。在调整羽毛使其无碰撞的时候,往往需要依循一定的次序。综合模型表面的几何信息、羽毛的朝向场等因素,我们完善地定义了羽毛的生长优先级。据此我们构造出一个有向图,通过贪心策略使其成为有向无环图,再使用拓扑排序即可计算出羽毛的全局生长次序。进一步地,我们可以将该线性序列分解成若干相互独立的并行次序,使得不同区域羽毛的并行调整成为可能。当模型进行角色动画时,部分羽毛间的优先级关系可能会发生改变,对此我们设计了一个能够部分调整生长次序的算法。该算法简单、高效,并能最大程度减少受到影响的羽毛数量。  (3)虽然羽毛数量多,但每根羽毛在大多数情况下只能影响到它邻近的羽毛。基于此局部性,我们创新性地提出使用高度场的思想来高效解决羽毛间的碰撞问题。由于每根羽毛在调整之后便不再变动,因此具有更高优先级的邻域羽毛可以被视作一个整体并且用高度场来表示。如此,羽毛间的碰撞检测便转换成羽毛在高度场坐标系的投影点与相应高度值的比较,调整羽毛的问题便转换成单根羽毛如何摆放于高度场之上,从而避免了传统碰撞检测、碰撞避免方法中的冗余计算,极大地提高了羽毛调整的效率。实验结果表明,上万根羽毛可以在几秒内完成调整,即便对于角色动画,羽毛的增量式调整也可以保证交互式帧率。
其他文献
本文介绍了如何实现一个基于立体视觉的工业机器人实时轨迹跟踪系统.该系统通过轨迹跟踪能够实时的识别机器人的手臂,然后根据立体视觉检测技术可以测量机器人的空间姿态位置
近年来,高性能计算机和大型并行计算技术进入了高速发展阶段,并已投入了各个领域的实际使用.一些集群式超级计算机(Clustering Computer)以高性价比优势已成为国际上高性能计
多媒体技术和网络技术的发展,给人们带来了丰富多彩的视听娱乐的数字产品。但是由于数字产品复制不会引起质量下降,因此出现的大量盗版现象严重地损害了生产商和著作者的积极性
该文主要研究求解网络优化中的整数规划、背包、线性规划等问题的新算法及其高效并行算法.针对求解线性规划松弛算法在选取松弛变量时存在的不足,提出了线性规划问题有最优解
跨地域共享资源的协同设计与制造是快速制造业发展的必然趋势,为了节约成本和保证安全性,采用虚拟专用网(VPN),Virtual Private Network)技术建设快速制造网络平台是一种理想
计算机技术和通信技术的发展使移动计算成为现实.它是无线通信、网络技术与移动计算设备相结合的产物,是一种更加灵活、复杂的分布式计算环境.移动数据库技术是指支持移动计
学位
电子邮件是Internet上最大的应用。个人利用电子邮件传输私人信件,公司利用它传送商业计划及数据,政府利用它发送公文,……,电子邮件无处不在!然而遗憾的是,电子邮件的世界是明信
以多媒体技术、计算机网络技术为代表的科学技术的迅猛发展给当代社会带来了巨大影响和深刻变革。信息经济带来了人们生活方式、生产方式的转变,使社会经济发生了结构性的转变
随着信息技术、网络技术的快速发展,现代企业比以往更依赖于能极大地提高管理水平和工作效率,增强企业市场敏捷性的分布式、网络化信息集成平台。在这个信息集成平台中,存放着大