空间散乱数据场的体绘制研究与实现-信号与信息处理专业毕业论文.docxVIP

摘要 摘要 Abstract Abstract 摘 要 体绘制技术是一种重要的科学计算可视化方法，它可以通过抽取体数据集中内在 的本质信息，并采用计算机图形图像处理技术直观地展现出来。该技术适合生成原始 数据集的整体图像，并能够清晰地显示其中的细节信息，因此广泛应用于医学、气象 学和地质勘探等领域。 在体绘制研究领域中，非规则数据的体绘制目前仍然是一个研究热点。在某些应 用场合(如石油勘测中的测井、地质勘测中的钻孔等)，其空间数据都是散乱的数据场。 由于体绘制技术直接处理的对象是规则体数据，因此，对这类分布不规则的空间散乱 数据进行体绘制之前，还必须首先进行空间插值处理，以生成规则的体数据。空间插 值算法的性能决定绘制结果的真实性，所以选择性能更好的插值算法，是空间散乱数 据体绘制需要解决的一个关键问题。随着数据量的增加，插值的计算量也必将成倍增 加，所以，一个好的数据结构优化技术，对提高绘制效率也是至关重要的。 本文主要研究在个人计算机平台上，运用空间插值算法实现对空间散乱数据场的 体绘制。首先，在分析几种常用的空间插值算法的基础上，选择某油藏区测井的一个 有限数据集作为实验数据，分别采用距离反比插值和Kriging插值，并对插值误差和两 种算法的优缺点进行了分析与比较:为了解决两种算法在处理更大数据量时存在的插 值速度问题，引入了基于八叉树的包围盒技术，可在保证数据插值可靠性的情况下，更 快地将空间散乱数据转换成体绘制所需要的规则体数据。其次，结合体绘制理论并通 过实验，实现了光投影法、足迹法、错切变换法、三维纹理映射法等四种体绘制方法。 最后，本文设计并实现了一个实用的、易于扩展的空间散乱数据场的体绘制算法 实验平台。此平台不但实现了空间散乱数据场的体绘制，而且作为整个流程的一部分， 也可实现规则体数据的体绘制。文中详细介绍了该算法平台的各模块功能及设计类图， 讨论了设计、实现方面的一些实际问题。 关键词:体绘制:空间散乱数据场:空间插值:八叉树:光投影:错切变换 万方数据 – I – – – PAGE IV – 万方数据 – – PAGE III – 万方数据 Abstract Volume rendering is one of the main methods in scientific visualization field. The intrinsic information of volume dataset can be visualized interactively by volume ren- dering. It can generate the image of data set with high quality details and context. Volume rendering can be applied in many fields including medical science, meteorology and geological exploration. The research on volume rendering of 3D irregular data sets is still a focus in the volume rendering research field. In some application occasions (such as the wells of petroleum exploration and the drill holes of geological reconnaissance etc.), their data are all scattered. The data which volume rendering deals with directly is regular, there- fore, before the spatial scattered data are taken to volume rendering, we must transform the spatial scattered data to regular volume data by using spatial data interpolation algorithms. The authenticity of the result in volume rendering is based on the qual- ity of the interpolation algorithms, so choosing a better interpolation algorithm is the essential step in vol