欢迎访问山东大学几何设计 .ppt

第14章 科学计算可视化 主要内容 科学计算可视化(Visualization in Scientific Computing)简称可视化，是图形科学的新领域。研究内容包括寻找适当的数据预处理方法，建立直观的可视化映射模型，以便最大程度地揭示数据中蕴涵的规律，从而在二维屏幕上更好地显示三维甚至更高维场的特性。同时还要研究将这些好的可视化方法集成为通用或专用的可视化平台，并将其应用到具体的领域中。它涉及计算机图形学、图像处理、计算机视觉、计算机辅助设计及图形用户界面等多个研究领域，已成为当前计算机图形学研究的重要方向。 本章主要介绍目前标量场可视化中常用的面绘制方法和体绘制方法，重点介绍了各种可视化技术中如何将数值数据映射到几何数据，即如何建立科学数据的几何模型的理论和方法。 14.1.1 科学计算可视化的基本步骤 14.2科学计算可视化处理的数据 14.2.1数据集的组成 数据集由两部分组成:组织结构和附着在结构上的数据属性值。组织结构又由拓扑信息和几何信息两部分组成。数据属性值是附加在数据集结构上的信息。 可视化过程中，将数据看作由单元和点组成，单元定义了拓扑结构，而点定义了几何信息。 14.2.2 数据集的格式 可视化数据的拓扑结构可能是规则或不规则的。 根据数据集中的点与点、单元与单元之间的组织关系可将数据集分为网格数据和散乱点数据。 14.2.3数据的属性值 属性值是附加在数据集结构上的信息，它可以附加在单元的顶点、边、面、整个单元上，甚至还可以附加在整个数据集或一组数据单元上， 14.3面绘制方法 14.3.1基于等值线的生成方法 二维标量场可看作函数 ，等值线可看作 （ 为常数）的所有点 的集合，将这些点按一定顺序连接起来就组成了函数 为 时的等值线 拓扑重构 – 分类图、嵌套树 几何重构 圆柱体三角片 当两相邻层面上分布着拓扑完全相似的两条简单等值线时，可采用这种三角片插值方式 马鞍面三角片 独立分叉 一个层面上有两条独立不嵌套的等值线，而在另一个层面上却只有一条等值线 连通分叉 在一个层面上有嵌套的两条等值线，在另一个层面上也只有一条等值线 马鞍面三角片 14.3.2基于体素(Voxel)的生成方法 1.Cuberille方法 适用于正交密集数据场的表示。 2.Marching Cubes算法 基本步骤 二义性 3.基于临界曲线的等值点三角划分 体素中的等值面可局部地定义为 其中系数由体素8个顶点处数据值决定。 体素内的曲面可看作是各个平面上一系列等值线的有序集合，将该集合称为一个“水平集”。 分析“水平集”中双曲线拓扑性质的变化，可以简单直观地确定体素内部曲面的拓扑和几何形状。 临界点与临界线 4种存在二义性的体素中的等值面都存在临界点(右图中两条点划线的交点)，“水平集”中过临界点的等值线（图中点划线），称之为临界曲线。 确定临界点与临界线 临界曲线的性质 因为沿坐标轴方向的二阶偏导数为零，所以临界曲线具有如下性质： 1）临界曲线是体元内曲面拓扑发生变化的分界线； 2）临界曲线为等值面上的一对与其中两个坐标轴分别平行的相交直线。 4.Dividing Cube方法 逐个扫描每个体素，当体素的8个顶点均超过等值面的阈值时，将该体素投影到屏幕上。如果投影面积大于一个象素的大小，则该体素被分割成更小的子体素，直至子体素在屏幕上投影区域的大小为一个象素。 14.3.3几何变形模型法 几何变形模型方法是从采样数据中提取封闭等值面的方法。传统 技术抽取的等值面,是一种离散点插值的方法。几何变形模型方法 是对原数据的一种逼近表示。 14.4 体绘制方法 面绘制的关键是准确有效的分割方法。 抽取中间几何元素的过程中如果有信息丢失，则无法正确显示出三维数据场。 体绘制技术，又称直接体绘制，直接从体数据出发显示三维数据场的分布情况。 基本思想： 首先将三维数据场中各数据进行分类，类似于面绘制中指定等值面的阈值，直接体绘制中需要指定转移函数，将数据点的值转换为对应的光学属性，如颜色值(R，G，B)以及不透明度值(α)。 14.4.2体光照模型 体绘制的关键是，在重采样的基础上，计算全部采样点对屏幕像素的贡献。 1.光线吸收模型 假定小粒子完全吸收所射入的光线，无反射和发光功能 2. 光线发射模型 在火焰、高温气体等环境中，可以认为小粒子很小，透明，但发光很强。 小粒子各向均匀地发射出强度为C的光线， 整个截面上发射出光通量为: 单位面积,单位厚度的光通量为: 厚度为的三维数据场中光线上的光亮度 满足微分方程 ： 3. 光线吸收与发射模型 光线吸收