基于GPU的实时模拟和绘制中若干问题的研究

来源 :中国科学院自动化研究所 | 被引量 : 0次 | 上传用户:nmjhurfdv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着图形业界需求的不断提升和硬件设计制造工艺的发展,现代图形处理器(Graphics Processing Unit,简称GPU)已经不只是一个单纯处理大量几何面片的3D加速卡,而是具备强大浮点数运算能力,超越多核CPU的并行处理能力和良好可编程能力的高性能处理器。越来越多的研究者开始认识到,灵活运用GPU这些特性可以有效地加速计算、模拟和绘制过程,获得实时的性能效果。另外把数据和相应的计算部分放到GPU上,可以将计算结果直接可视化输出,避免了CPU和GPU间频繁的数据交换,可以极大提高绘制效率。基于这些理由,本文对使用GPU加速实时模拟和绘制中的若干问题进行了研究,主要的工作和贡献有:   ①提出了一个在GPU上模拟绘制水力侵蚀现象的快速方法。据我们所知,这是首个在GPU上完成此现象模拟的研究工作。以往方法存在着模型不精确,基于CPU的实现性能较低等问题。针对这些问题,我们首先设计了一个新的水力侵蚀模型,根据改进的浅水波方程计算地表流体的速度场,再利用此速度场计算流体对地表的侵蚀作用。此模型改善了模拟效果,提高了计算效率。然后我们将此模型映射为GPU上的多遍绘制过程,加速模型的计算和可视化。实验结果表明此方法能够真实模拟自然界中降雨河流等水体所产生的侵蚀效果,实时处理大尺寸地形上的模拟计算,效率相对于已有方法获得了数十倍的提升。这种高效率的实时模拟方法在地形编辑等领域有很好的应用前景。   ②提出了一个完全运行在GPU上的水平集方法框架。水平集方法是一种用于追踪动态变化界面的数值方法,在计算机科学领域有着广泛的应用。但是此方法存在两个问题:数值耗散导致计算结果不精确,计算量庞大。我们首先对一种已有的水平集方法做出改进和简化,然后将其并行化,使用GPU来加速水平集的计算。实验结果表明此方法成功减少了数值耗散,提高了水平集方法的准确性,可以实时地计算和绘制大尺寸二维网格和中等尺寸三维网格上的动态水平集,相对于CPU实现,效率提高近二十倍,可较好地用于实时流体模拟和流场的可视化。   ③提出了一个快速去除体数据中空白空间的预处理方法。在现有的实时体绘制方法中,大量资源被浪费在绘制空白冗余空间上,需要通过预处理方法去除这些空白空间以提升绘制效率。已有一些预处理方法计算较为耗时,去除空白空间的效果不够理想,产生了较多的包围盒而降低优化效果。针对这些问题,我们提出了一种基于kd树结构的预处理方法,逐层去除体数据中的空白空间,绘制剩余有效数据。预处理方法的快速计算依赖于一个求和体积表的建立。实验结果表明此方法预处理时问短,使用很少包围盒就可去除较多空白空间,有效提高了体绘制效率。总的说来,本文在利用GPU加速模拟和绘制这个课题方向上做出了有益的探索。
其他文献
生产过程中的测量数据是许多技术工作的基础和出发点,它的可靠性和正确性直接影响着研究和决策工作的质量。但由于测量中不可避免的误差,测量值不能精确地符合生产过程中一些内
移动机器人路径规划是机器人技术中一个重要的研究领域,具有复杂性、约束性、非线性等特点。多年来路径规划算法的研究方兴未艾,现有优化算法在解决复杂环境路径规划问题时常
随着高性能永磁材料,电力电子技术,大规模集成电路和技术的发展,永磁同步电机由于体积小,功率密度高,效率和功率因素高等优点得到了国内外相关领域的学者和研究人员的广泛重
蚁群算法(Ant colony algorithm,ACA)从产生到现在,依靠其并行性计算能力及较高鲁棒性的优势,在离散域得到了广泛的研究与应用,然而,针对连续域问题,连续域ACA虽然取得一定的研究成
本文首先分析了可视对讲系统的最新发展动态,指出了现有应用中存在的不足,并预测了未来数字型可视对讲系统的技术发展趋势。然后,提出了以Z228 (ARM9内核)目标板为硬件平台,
本文主要探讨了PSO优化算法和DNA计算的结合,将两者的优势和特点有机的结合起来,形成了较新的混合优化算法,并通过测试函数以及软测量建模中应用,得出其较好的优化结果。 本文
随着环境问题的日益严峻,社会的可持续发展和人类自身的进步受到了严重的威胁。为了实现经济与环境兼容、人与自然和谐共处的可持续发展目标,工业生态化已经成为全球关注的话题
通用模型控制(CMC)是在一般模型控制(GMC)的基础上发展起来的,一种可以直接利用非线性过程模型的非线性模型控制方法,在没有控制约束以及模型精确的情况下,可以使得闭环系统是一
随着现代工业过程不断地向大型化、集成化方向发展,工业过程的复杂性不断提高,过程变量也越来越多,一旦生产过程发生故障,可能会造成人员和财产的巨大损失,因此过程的故障诊断已成
随着计算机网络的持续快速发展,各种网络应用需求不断涌现,造成网络数据流量的激增。网络拥塞问题变得越来越严重,网络拥塞控制也是目前网络研究的热点问题之一。本文基于控制理