基于信号处理和多重网格的高效流体模拟

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:xy6905
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于物理的流体模拟是计算机动画领域中一个重要而具挑战的研究课题,难点在于流体运动的计算非常复杂,现有的算法仍然无法应用到实时系统之中。在使用最为流行的基于网格的求解框架时,为了获得具有丰富细节的流体动画,动画师不得不使用高精度网格。然而,高精度网格上的流体方程求解耗时巨大,其中瓶颈在于“投影”步中泊松方程的求解。在本文中,我们结合了信号处理中的技术以及多重网格的思想提出了一个创新的投影步求解框架。泊松方程的解对应流体的压强场,通过对压强场的频域分析,我们了解到压强场的高频成分通常影响着流体动画中的细节,而压强场的低频成分通常影响着流体动画的整体形态。实验发现,人眼对细节的要求高,数值精度对细节的影响大;而人眼对整体形态的要求相对偏低,数值精度对形态的影响较小。因此,本文将投影步拆分成了两个子步骤:“细节捕捉”和“形态修正”。在“细节捕捉”步中,我们使用DST(Discrete Sine Transformation,离散正弦变换) Poisson Solver快速求解泊松方程。这种方法数值精度高,虽不能处理复杂的固体边界,却可以非常好地表达压强场的高频分量。随后,我们可以使用简单“边界修正”使得边界处的高频分量更加准确。在“形态修正”步中,我们首先构造“修正方程”,随后将其映射到粗网格上求解,最后再映射回细网格进行速度修正。这样的做法类似于多重网格技术,其原理是粗网格可以有效地估计低频解。本文提出的投影方法非常快速并且容易实现。大量实验表明本方法的速度大约是传统高精度PCG(Preconditioned Conjugate Gradient)求解方法的10-30倍,同时本方法可以获得与传统高精度模拟非常相似的效果。
其他文献
本文以在六自由度并联机器人平台上建立视觉系统为主要的工程应用背景,对摄像机的标定技术、图像的特征提取与匹配技术进行了相关的研究。在对摄像机进行标定的时候,本文使用
本文将传输节点的非传输邻居节点定义为Pool节点,并在Pool节点技术的基础上提出了PoolODMRP协议,扩展了PatchODMRP协议.Pool节点从它接到的数据包中收集路由信息,了解它的邻
伴随着我国制造业信息化进程的不断深入,MIS、ERP、CRM、CIMS等制造业信息化软件得到了广泛应用,对企业生产力和竞争力的提高发挥了巨大促进作用。但是,目前我省还缺少企业之
  本文阐述了网络管理系统功能、相关技术标准以及网络监控技术的发展现状后,对网络监控的三种主要系统结构进行了分析和比较,并重点研究了Web和Agent技术在网络监控系统中的
  由于智能网的迅速发展,利用智能网本身的业务管理系统或其他维护手段,已不能满足实际的需要。用No.7信令网监测系统对智能网进行监测,不仅能得到智能网具体用户使用情况的统
随着网络宽带的普及和多媒体技术的发展,多媒体在网络的广泛传播已经成为现实,并且日益成为重要的资源.它们主要以图片、图形、视频、音频、动画等形式分布在Internet/Intran
  本文提出了一种新的在MobileIP中实现组播的方案,它利用移动组播网关(MMG)来管理MobileIP中的组播,并对MMG接收组播包、转发组播包、移动主机(MH)申请离开组播组、MH的切换
随着计算机技术的不断发展,人们开始越来越重视计算机操作系统的安全性和稳定性,因此,需要研究和实现一种可以提高操作系统安全性的方法。本文从研究和工程实现的角度出发,提
本文深入研究了软件体系结构、专家系统及数据仓库理论中相关的知识,然后结合电信企业对专题分析的实际需求,设计了专家支持的电信专题分析系统。这个系统主要由电信专题分析、
近年来,γ射线在各个领域得到了广泛的应用,但γ射线也能对人体造成损害,因此,对γ射线的监测越来越受到人们的重视。传统的γ辐射监测方式部署困难、扩展性差、维护成本高,已经不