论文部分内容阅读
直接体绘制技术是科学计算可视化的重要组成部分,它帮助研究人员从规模庞大、错综复杂的体数据中抽取出重要的科学概念和信息,已广泛应用于众多领域。非规则体数据分布随意性大,形状大小不一,能模拟在空间上密度分布变化较大的物理模型,展现变化剧烈区域的结构细节,在科学计算与仿真模拟领域具有极其重要的作用。三维体数据场的非规则体表示虽提高了表示精度,降低了存储需求,但也增加了计算和绘制的复杂度。如何降低计算复杂度,提高绘制质量,是非规则数据体绘制的研究重点。针对这两个问题,本文对非规则数据可视化方法进行了研究,主要研究内容如下:1)针对体数据模型的细节及数据量的日益增多,本文提出高质量的四面体简化算法,综合考虑简化前后整个受影响区域内的标量值、各四面体二面角、边长比等因素的变化情况来优化误差评估函数,精确提取少量但关键的数据;接着,利用四面体转换、四面体分割等技术优化四面体质量。该方法为后续的体绘制算法减轻计算和绘制上的重担。2)排序是单元投影法的主要瓶颈。为了提高排序效率,本文提出基于K-D树空间划分的排序策略,通过对体数据的物理切割和重组使得各叶节点内的四面体排序同时进行,且分割时考虑切割面两侧四面体数量的负载平衡。在保证精确排序的同时能极大地提高排序的效率。3)规则体数据的组织结构较为简单,处理过程简单,利于并行。因此将非规则数据规则化,能有效提高系统的交互性能。本文提出自适应的规则化表示方法来构建八叉树结构,改进采样方法,并结合深度信息将采样结果转换成适用于GPU的八叉树纹理结构。然后提出了变步长的采样绘制策略。降低数据的空间存储量和处理时间,并且在绘制质量、绘制效率方面都得到较大提高。经大量实验证明本文的方法灵活、可靠,有较高的实际应用价值。