论文部分内容阅读
随着数字几何建模技术的发展以及计算机计算能力的提升,人们不断地追求更加精确的模型制作,更加拟真的影视动画体验。在上世纪80年代基于物理的建模仿真技术应运而生,成为计算机图形学重要的研究热门课题之一,并在计算机辅助几何设计、计算机图形与视觉、动画影视、虚拟现实、3D打印、医疗器械等相关领域有着广泛的应用。基于物理的仿真技术使三维模型更加满足物理特性、动画影视更加逼真,并且很大程度上减少了制作的时间与人工成本。随着数值几何处理技术的发展以及微分方程数值解在动画仿真中的不断应用,越来越多的建模仿真问题得到解决。对于花朵的开放仿真建模,传统的方法要么是基于手工关键帧的建模,要么是通过复杂的植物生长参数仿真建模,这些方法往往耗时耗力,不仅要求设计者可以熟练地应用建模软件,也要求设计者有一定专业的植物学知识,大大限制了使用者的范围。本文提出一种基于边缘驱动的开花仿真方法,该方法基于生物观察的基础——花瓣边缘驱动了花朵的开放。本文把花瓣曲面实体视做一个薄板模型,利用包含拉伸能量和弯曲能量的弹簧质点模型来仿真其物理形态,采用边缘引导的机制通过面内生长(in-plane growth)主动地引导花瓣向外弯曲打开。同时本文也采用面外生长(out-of-plane growth)来辅助控制开放过程中花瓣的平坦程度。在一些合理假设的基础上,本文简化主要生长参数为一条生长曲线,简化了生长参数的设定要求,同时也可以使花瓣和花托之间的夹角自动增大,花朵自然打开,产生令人信服的逼真的花朵开放动画。本文方法可以使花瓣边缘产生波纹形状,这些波纹使花瓣更加美丽,仿真结果更加逼真。本文也采用了链接弹簧(连接花骨朵上不同花瓣质点的弹簧)来模拟在花朵开放初始阶段花瓣之间的阻力,产生快速开放的效果。在第四章节中,本文提出一种基本平面液体粒子(hydrodynamic particles)的水膜仿真方法。水膜是一种自然现象,是少量液体通过分子间吸引力,堆积形成的一种有着可见厚度的薄膜。以前方法在建模仿真水膜时,往往要用几天的时间来完成一个场景,或者可以快速仿真,但仿真系统不是无条件稳定的,依赖于水膜的网格质量。本文用平面液体粒子来驱动水膜的运动,考虑水膜的面积、重力等物理因素,并结合水膜的静态方程Yong-Laplace方程,把水膜的建模仿真问题转化为一个几何造型的能量极小化问题。由于最终的能量是一个二次能量模型,在每一次迭代中,只需要求解一个对称正定稀疏的线性系统,可以使用户交互地仿真建模。同时,驱动水膜运动的平面液体粒子采用的是稳定的光滑粒子流体动力学(smoothed particle hydrodynamics)方法,本文方法是无条件稳定的。设定好一个场景后,在时间序列上的正向仿真一般是有解的,而动态仿真建模中的逆问题往往是困难的。在第五章节中,本文给出一种基于微结构的变形物体仿真建模方法。该方法以血管支架表面结构为基础,设计一种弹性微结构的基本单元,利用基本单元来合成可变形物体的曲面形状。本文在尝试解决一个逆问题:给定原始物体曲面形状和目标曲面形状后,问用哪些弹性基本单元结构来合成原始曲面形状,使原始曲面在外界约束下变形为目标曲面形状。本文把此问题转化为一个能量优化问题,通过基因遗传算法优化合成原始物体曲面形状的基本单元,使原始物体在外界约束下尽可能地变形为或者逼近目标形状。此优化迭代过程选择不同的基本单元,相当于选择了不同的弹性结构,并且理论上保证逼近误差是单调递减的。