一种基于sort-last架构的非结构网格并行体可视化算法

摘要：

体绘制是非结构网格数据体可视化的重要途径之一.然而,现有的串行非结构网格体绘制算法效率较低,难以满足大规模数据体可视化需求.因此,并行体绘制算法研究是高性能体可视化程序设计的趋势.提出一种基于sort-last架构的非结构网格并行体绘制算法.首先,设计了基于KD树的并行体数据分割算法;其次,每个进程使用独立的可视化管线计算体绘制图像,根据树合成策略合成最终结果;最后,采用两层LOD模型技术优化交互体验.实验结果表明,提出的算法能被很好地应用于大规模非结构网格数据体可视化中,所有交互时延在毫秒级别,满足了实时交互需求.

关键词：非结构网格;体可视化;并行体绘制;实时交互

所属期刊栏目：7

分类号：TP333(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目No.61872304

在线出版日期：2021-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：117-129