论文部分内容阅读
在体数据可视化中,等值面提取是一种物体表面重建技术。本质上,传统的等值面可以看作两类材质之间的分界面:标量值大于或小于特定值的两类材质。在现实世界中,很多物体包含了两类材质或者多类材质,即异质物体或多材质物体。对于每类材质,需要准确地确定其与其它材质之间的分界面,并高效地重建其与其它材质分离的边界曲面。而传统的等值面提取方法难以处理上述异质物体表示和建模问题。因此,研究高效、准确地重构异质物体中的分界面和边界面的方法和关键技术,既是对体数据可视化理论和方法的发展,同时在医学图像处理、异质物体建模等领域中具有重要的应用价值。本文首先定量分析和对比了传统等值面提取算法。然后,针对定义在立方体单元上且已进行材质标注的体数据所表示的异质物体,分别提出了基于四面体单元和三棱柱单元的分界面提取方法和边界曲面重构方法,所得到的分界面和边界曲面均为2-流形,方便了后续的图形绘制和几何处理。此外,结合图形处理单元的强大并行计算能力对相关算法进行了加速。论文的主要工作包括:等值面是曲面的一种分片线性逼近表示。为了定量表示逼近误差,引入了豪斯道夫距离、距离平均偏差、距离均方差等度量,并采用了多个具有不同次数和拓扑的代数曲面作为测试对象,定量地分析和对比了各种基于立方体和四面体单元的等值面提取算法的精度、效率和空间复杂度等,为实际应用中等值面提取算法的选取提供了指导。提出了基于四面体单元的异质物体边界曲面重建算法,可以处理包含任意多类材质的异质物体。算法首先将立方体单元对称地剖分为六个四面体单元,然后根据四面体单元顶点的材质属性,生成将四面体完全分割成不同材质部分的三角面片,最后通过归类合并三角面片生成异质物体中所有物质的边界曲面。算法设计了层次数据结构用于表示异质物体中的边界曲面,并可以通过遍历数据结构高效地获取不同材质的边界面之间的各种相交信息,如分界面、交线等。此外,所有材质的边界曲面或不同材质之间的分界面均是2-流形。通过发掘基于四面体单元的异质物体边界曲面重建算法的并行性,设计并实现了基于图形处理单元(GPU)和统一计算设备架构(CUDA)的加速算法。算法充分利用了GPU提供的强大数据收集与分散能力,以及对线程间数据访问具有加速作用的共享内存,并且将所生成的几何数据直接提供给图形流水线进行绘制,克服了大规模数据在显存和主存之间的传输瓶颈。提出了基于三棱柱单元的异质物体边界曲面重建算法,大大降低了面片数量,提高了算法效率。算法首先将立方体单元对称地剖分为两个三棱柱单元,对三棱柱的每一个面和三棱柱本身进行”材质相关的序号编码”(MOIEM),然后以”维度攀升”的方式同时重建所有材质的边界曲面,即首先取三棱柱边与面上的分隔点,然后按规则连接分隔点生成分隔线,恰当遍历分割线依次生成环、分界面、边界面等。该算法同样不受材质种类数目的限制,而且算法的有效性和正确性可以通过MOIEM编码枚举的方式得以验证。上述算法均已在统一的软件框架下实现,实验结果和分析证明了算法的有效性和正确性。本文研究为实现高效、准确的异质物体的边界表示和建模提供给了新的理论和方法,并将传统的体数据等值面提取算法推广至多材质分界面的情形,丰富和发展了科学数据可视化的理论和方法。论文在总结部分指出了进一步的研究方向。