基于数据造型的体数据场可视化算法研究-计算机应用专业论文.docxVIP

摘要 摘要 Y《23923 本文研究了基于造型技术的体数据场可视化的基础算法，主要工作分为两个 部分：基于四维曲面造型的可视化方法和基于三维曲面重建的可视化方法。 第一部分采用四维曲面造型方法对体数据场进行预处理，用连续函数的形式 描述包含在科学数据内的特征或现象。根据对数据场所知信息量的多少可以分别 采用拟台和插值造型方法，对已知规律的数据场本文主要采用拟合造型，反之则 采用三参数张量积B样条曲面进行插值。在曲面造型基础上，本文进一步研究 了基于数据体造型整体描述的超曲面可视化的基本方法，包括四维整体光照明模 型、四维曲面绘制以及体图像投射的原理和算法。 基于四维空间的曲面绘制原理实现体数据场的可视化所采用的光照明模型 与传统方法不同，传统的体光照模型反映的是光线所经过路径上数据场的分布， 是各采样点数据的合成显示效果，而四维的光照明模型是三维Whirred整体光照 明模型的推广，更直接地反映了采样点附近区域内数据场的变化规律。』，7 r 第二部分采用三维隐函数曲面重建技术来实现体数据场的可视化工作。首先 采用RBF(Radial Basis Function)隐函数曲面对数据场进行三维重建，论文工作着 重于提高趋面重建的速度和效率，主要包括RBF隐函数插值问题的快速迭代求 解以及RBF函数值的快速求法。因为通过零值插值点的曲面解不是唯一的，本 文增加曲面外约束点对重构曲面的内外朝向加以约束，使得插值曲面具有更好的 性质。由于在给定的误差范围内可以用初始中心点的一个子集来描述RBF隐函 数，本文采用贪婪算法减少RBF隐函数的中心点。本文研究了快速迭代法中的 近似标准RBF基函数的中心点邻域的选择问题，以加快迭代法的收敛速度。本 文采用的FMM(Fast Multipole Methods)方法，遵循空间层次细分原则，并结合函 数的直接求值法和远距离展开(far-field expansion)近似求值技术，能迅速求解给 定点的RBF函数值。本文对重建后的隐式曲面采用多边形化技术与光线跟踪技 术进行绘制。 塑里盔兰堡主兰堡堡苎 塑里盔兰堡主兰堡堡苎 ．—— Abstract This dissertation researches the problem of modeling—based visualization of volumetric data．The modeling methods include four—dimensional(4D)super-surface modeling and three—dimensional(3D)surface reconstruction．This presentation consists of two main parts． In the first part．we preprocess the data by 4D super-surface modeling and reveal the character inside the scientific data based on continuous functions．Given enou曲 knowledge of the given data field，some fitting model methods are good candidates． Reconstructing B．spline super-surface can taclde universal data field．Then we further study super—surface visualizing methods，including 4D global illuminating model， super-surface rendering and volume image projecting techniques． To implement the 4D data visualization based on 4D super-surface rendering techniques，we adopt different illuminating models from traditional methods．We generalize the 3D Whitted illuminating model tO 4D space and obtain 4D global illuminating model，which call reveal the information near the sampled data,while the results using traditional models are syntheti