粒子模拟后处理与可视化系统的研究与设计

• 作 者: 邵思睿
• 机 构: 中国科学院大学
• 出 处: 中国科学院研究生院 中国科学院大学
• 发表日期: 2011年期
• 关键词: 粒子模拟 可视化系统 数值计算 用户界面

随着计算机科学技术的发展,模拟计算已逐渐成为继理论、实验外的第三大科学研究手段。近年来,计算机的性能不断提高,模拟计算的对象也逐渐从简单的理想体系逐渐向现实、复杂体系发展,对化工生产等实际过程的模拟工作正逐步开展。在这一过程中,人们不断地探索新的模拟方法和建立新模型以解决传统方法难以解决的问题,多尺度方法和离散化粒子模拟就是其中之一。　　
一般来说,模拟计算会得到大量离散后的数值计算结果。面对这些抽象的数据,可视化是一种优秀的分析手段,具有无可比拟的直观性和灵活性。随着计算机显示设备和图形学理论的发展,现阶段已经具备了一套较为完整的数据场可视化技术。但是,对于粒子模拟来说,一方面其结果由于在数据组织方式上的特殊性,使得许多经典数据可视化算法难以应用；另一方面,粒子数据量过于庞大,往往超过单机处理能力限制。针对大规模粒子模拟计算的处理结果,本文研究并设计了一套后处理与可视化系统,初步实现了粒子模拟结果的显示。本文的工作主要分为三个方面:　　
(1)后处理与数据组织方式转化:传统可视化算法难以应用于粒子模拟结果,对此本文建立了粒子模拟的后处理系统,使用邻近单元统计的方法将散乱的粒子数据转化为规则的长方体网格数据或多边形网格数据,进而使得成熟的可视化算法得以应用。本文实现的转换计算方法包括浓度统计、加权平均等,并为用户提供了扩展接口；　　
(2)可视化流水线及用户界面的搭建:本文采用可视化工具包VTK和界面制作工具Qt作为开发平台,实现了颜色编码图、等值面、流线、变形图等多种数据表达手段,并建立了一套用户界面,采用多级树形结构对可视化流水线进行管理,使得用户可以方便地对数据进行观察和对可视化对象进行添加、删除等操作,并调整建模及观察参数。此外,本文针对动态多帧模拟结果,实现了模拟结果动画的生成；　　
(3)并行处理及LOD技术:针对大规模粒子模拟的结果,本文采用数据并行的策略实现了可视化流水线的并行化,突破了单机的内存限制。此外,本文借鉴LOD技术思想,对进入可视化流水线的数据量进行人工干预,达到了高效绘制的目的。　　
本文将上述三方面的工作结合起来,初步完成了一套可以处理大规模粒子模拟结果的后处理与可视化系统,为今后的相关工作奠定了基础。