第七讲矢量场数据可视化PPT课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,.,*,科学计算可视化,三维矢量场的可视化,1,.,矢量场,所谓标量（Scalar），是指只有大小而没有方向的量，比如长度、质量等；向量（Vector），也叫矢量，是既有大小也有方向的量，如力、速度等。,矢量场同标量场一样，也分为二维、三维等，但向量场中每个采样点的数据不是温度、压力、密度等标量，而是速度等向量。向量场可视化技术的难点是很难找出在三维空间中表示向量的方法。,2,.,矢量场可视化的应用,主要应用领域应用在计算流体动力学中速度场可视化，速度场可以是空间中的也可是表面上的。,.,任何涉及到流的学科都可以采用矢量场可视化。,如社会科学中人口的流动。,流的主要分为稳定性和非稳定性（随时间的变化）。,3,.,虚拟风洞,该虚拟风洞是,NASA,开发的虚拟现实系统用于飞行器的测试,4,.,飞机翼流的可视化,5,.,实验流体力学和计算流体力学,实验流体力学:,实验型,旨在模拟大规模的流动对象的效果（如风洞中的烟雾）。,缺点,:,成本较高、时间完整性较弱,.,计算流体力学,:,计算,流的模拟,(Navier-Stokes,方程，流体力学运动的基本方程,),对速度场形成的过程及结果可视化，以便模拟实验技术。,6,.,navier stokes,Navier Stokes(纳维叶斯托克斯)方程是流体力学中描述粘性牛顿流体的方程，是目前为止尚未被完全解决的方程，目前只有大约一百多个特解被解出来，是最复杂的方程之一。上一个世纪，一些科学家看到了理论流体与工程实际相差太远，试图给欧拉的理想流体运动方程加上摩擦力项。纳维（Navier 1827），柯西（Cauchy 1828），泊松（Poisson1829），圣维南（St.Venant 1843）和斯托克斯（Stokes 1845）分别以自己不同的方式对欧拉方程作了修正。Stokes首次采用动力粘性系数。现在，这些粘性流体的基本方程称为Navier-Stokes 方程。但是由于N-S方程是数学中最为难解的非线性方程中的一类，寻求它的精确解是非常困难的事直至今天，大约也只有70多个精确解。,7,.,navier stokes,纳维叶斯托克斯(Navier-Stokes)方程的存在性与光滑性,起伏的波浪跟随着我们的正在湖中蜿蜒穿梭的小船，湍急的气流跟随着我们的现代喷气式飞机的飞行。数学家和物理学家深信，无论是微风还是湍流，都可以通过理解纳维叶斯托克斯方程的解，来对它们进行解释和预言。虽然这些方程是19世纪写下的，我们对它们的理解仍然极少。挑战在于对数学理论作出实质性的进展，使我们能解开隐藏在纳维叶斯托克斯方程中的奥秘。,8,.,实验流场可视化,-,添加外部介质,Stream line,流线,(,速度场,),向量场中，线上所有质点的瞬时速度都与之相切的线称为场线，速度向量场中的场线称为流线，在磁场中就称为磁力线。,Time lines，,时线,(,气体,),是由一系列相邻流体质点在不同瞬时组成的曲线。某一时刻沿一垂直于流动方向的直线同时释放许多小粒子，这些粒子在不同时刻组成的线就是时线。,三维空间中的流线,9,.,实验流场可视化,-,添加外部介质,Streak line，,脉线,(,液体,),在某一时间间隔内相继经过空间一固定点的流体质点依次串连起来而成的曲线。在观察流场流动时，可以从流场的某一特定点不断向流体内输入颜色液体（或烟雾），这些液体（或烟雾）质点在流场中构成的曲线即为脉线。对定常流场，脉线就是迹线，同时也就是流线。但对非定常场，三者各不相同。迹线是一个粒子的运动轨迹。脉线是一系列连续释放的粒子组成的线，烟筒中冒出的烟雾是典型的脉线例子。,Path line，,迹线,(,固体,),小颗粒,(,镁粉在液体中,;,油滴在气体中,),是一特定流体质点随时间改变位置而形成的轨迹，就是一个粒子的运动轨迹。,10,.,实验流场可视化,-,其它技术,实现对象的表面流场的可视化，用固定在表面上几个点的线簇来表示,-,线簇的方向指示流向,注意区分：,线簇表明流过静态固定点（欧拉点）,气泡等表示方法是以浮动对象表示流（拉格朗日点）,动态,11,.,实验流场可视化,-,广告涂料在水中的效果,see,12,.,实验流场可视化,-,由激光产生的光粒子,13,.,计算流场可视化,计算机辅助流可视化方法,假设初始速度场的三维笛卡尔网格,每个网格点的速度表示为,v,x,v,y,v,z,六面体元,14,.,采用标量场技术,这种方法不是直接对向量进行可视化处理，而是将其转换为能够反映其物理本质的标量数据，然后对标量数据可视化。例如，向量的大小，单位体积中粒子的密度、等。这些标量的可视化可采用常规的可视化技术：等值面抽取、体绘制等等。,例如,速度大小,速度,=sqrt(v,x,2,+v,y,2,+v,z,2,),如何可视化？,15,.,箭头表示方法,向量的显示要求同时表示出向量的大小和方向信息,最直接的方法是在向量场中有限的离散点上显示带有箭头的有向线段,用线段的长度表示向量的大小,用箭头表示其方向。,这种方法适用于2D向量场。对于二维平面上的三维向量,也可用箭头来表示,箭头可指向显示表面或由显示表面指出。也可用这种方法表示定义在体中的3D向量,还可采用光照处理或深度显示以增加真实感。,16,.,箭头表示方法,还可用向量的颜色表示另一标量信息或另一个变量。但在三维空间中绘制向量，往往给人以杂乱无章的感觉，且难于分辨向量的方向。,三维向量场中的箭头表示,17,.,箭头,比较简单,箭头表示每个网格点的方向和速度的大小,在二维场中,很有效,18,.,箭头,但在,3D,中表示存在问题,:,这样表示,?,还是这样,?,显然表示不确定,19,.,箭头,箭头若被用于,3D,须注意如下问题,:,将空间分成切片平面,再切片面上添加箭头,(,及阴影效果,),这会产生刺猬效应,通过给出空间感,绘制箭头更具真实的,3D,效果,杂乱也是问题,20,.,计算流体力学,(CFD),模拟,激光,Flometrics-see,21,.,实验流体力学与计算流体力学可视化比较,22,.,管线簇,23,.,特征可视化,特征可视化近年来越来越受到研究者们的重视。特征可视化不是直接对原始数据进行显示处理，而是从原始数据中抽取某些有意义的模式、结构、或对象。可以选择数据场中感兴趣的部分作进一步的考察或在显示过程中作一些特殊的处理。,24,.,特征可视化,在保证物理量精度的前提下，对场中的主要特征作简化显示或用一些图形符号来表示物理量，这种方式提供了场数据的抽象表示，而不是直接对原始数据进行绘制，这种表示方法能够表示数据场中较高层次的信息，而使用户摒弃那些冗余的不感兴趣的数据，这种方法可以减少复杂度，使在交互式可视化过程中免于管理庞大的数据集。,25,.,基于动画的可视化方法,向量场可视化技术应用中，动态可视化技术是一种十分重要的可视化方法。在三维稳定场的可视化技术中，三维箭头、流线等的显示，显得过于拥挤、杂乱无章，难于辨别其方向，不能从中获取更多的有效信息，而利用动态可视化技术，则可以增强人们对三维空间中向量场的结构及物理现象运动变化规律的认识和把握能力。,26,.,基于动画的可视化方法,对于与时间有关的非稳定数据场，如果仅仅单纯地运用静态数据场可视化方法，对每个时间步上的采样数据场进行可视化处理，则人为地割裂了时间序列数据场之间的联系，孤立地研究每个静止的数据场难于把握整个物理现象的变化规律，甚至会掩盖一些细小变化、但却非常重要的物理现象。,主要有两类动态可视化方法，一类是针对稳定数据场的动态可视化方法，另一类是针对与时间有关的非稳定数据场的动态可视化技术。,27,.,稳定流场可视化,稳定数据场的动态可视化方法，主要是利用纹理映射、粒子等技术，用按一定规律不断刷新变化的图象代替原来静止的可视化图象。,基于纹理映射的动态可视化方法，是在显示三维箭头向量时，不单纯以线段来显示箭头的方向，而是在绘制箭头时将纹理映射到箭头线段上，并不断有规律地刷新改变箭头线段上的纹理，从而产生一种动态变化的效果。,基于粒子的动态流线可视化则是首先构造流场中的流线，以沿流线运动的粒子代替流线显示输出，粒子的流动效果，能较好的表现数据场中的涡流等复杂的流场结构。,28,.,稳定流场可视化,流线和流带适合表示流的方向,.,粒子跟踪法适合表示流速,同样对于标量场及矢量场其他流场可视化也适用,:,三维标量场的流速,三维矢量场的涡流,三维标量场的涡度,(,涡流,=,流的旋转,涡度,=,速度矢量及其梯度,),29,.,非稳定流场可视化,在计算流体力学等问题的研究中，往往需要对非稳定物理现象的变化规律进行研究，其计算或测量得到的数据是一系列在时间上进行采样的数据场，每个数据场之间的时间采样间隔是t，共有上百甚至上千个时间步的采样数据场。其数据总量有上百兆甚至上千兆，难于对其进行实时动态的可视化处理。,30,.,非稳定流场可视化,复杂情况下的非稳定流场可视化引起人们的兴趣,.,该流场的速度依赖时间,.,粒子跟踪法,脉线和时线都可采用,.,脉线是最合适的选择,Nice applet at:,widget.ecn.purdue.edu/meapplet/java/flowvis/Index.html,31,.,非稳定流场可视化,一种方法是采用动画制作的方法，即先用静态可视化方法，采用相同的观察和绘制参数进行绘制，生成每个时间序列数据场的可视化图象，并将图象按时间上的顺序编号存储起来，最后将其按顺序录制在录象带上，或制作成MPEG文件，然后进行播放。,主要缺点是数据的处理周期长，且图象文件转录到录象带时，需要逐帧录制设备，代价昂贵。,32,.,非稳定流场可视化,另一种方法是基于粒子的向量场动态可视化方法，可在计算机上实时显示动态的可视化结果。,时间序列数据场难于进行实时动态可视化处理的瓶颈主要有两个，一是时间序列数据场的数据总量庞大，可达上百兆甚至上千兆，这样大的数据不可能一次调入内存中进行处理，将数据存放在硬盘上，又受硬盘传输速率的限制，不可能实时的调入内存，也就不能进行实时动态的可视化,33,.,非稳定流场可视化,再者，某些可视化技术还没有达到实时显示的技术要求。但SGI工作站却提供了较强的图形处理能力，能够完成一些可视化方法(如基于粒子的可视化方法)的实时动态绘制，为动态可视化算法提供了必要的条件。,基于粒子的实时动态可视化方法的基本思想是避开上述动态可视化技术的瓶颈，采用先处理后实时播放显示的手段来完成动态可视化。,34,.,粒子跟踪,基于粒子的实时动态可视化方法借鉴了流体力学实验中向流场中添加染料或烟雾的实验观察方法的思想，算法初始阶段由用户交互地在数据场中设置粒子源，并设置各粒子源的属性，然后启动算法进行粒子跟踪，在跟踪过程中将粒子的位置和属性等信息记录下来，最后根据算法记录的信息，在计算机上实时绘制显示。,35,.,粒子跟踪,用户在设置粒子源时，同时要设置粒子源的属性，其属性信息包括：,（1）释放粒子的方式：粒子源释放粒子可以采用连续释放方式，即不断地释放新的粒子，也可以仅仅在开始时释放一个粒子；,（2）粒子颜色设定方式：从一个粒子源中释放的所有粒子可以是同一种颜色，也可以是不同的颜色，颜色是根据粒子释放的时间来设定，同一时间释放的所有粒子具有相同的颜色；,（3）时间属性：包括粒子源释放粒子的起始时间、终止时间和连续释放粒子的时间间隔等。,36,.,粒子跟踪,设置了粒子源以及粒子源的属性后，可以用粒子跟踪算法，进行粒子跟踪。在跟踪过程中，要不断的记录粒子的位置和属性，并以图元的形式存储在内存中，以备后续播放处理，其中粒子的属性包括：,（1）粒子的位置；,（2）粒子的释放源；,（3）粒子的颜色；,（4）粒子的时间属性；,在跟踪过程中，既有粒子的产生(粒子源释放粒子)，也有粒子的消失，其中包括粒子运动到数据场以外，或粒子的寿命超出设定的阈值。粒子的时间属性记录了粒子在数据场中存在的时间长短，即粒子的寿命，为避免显示图象中粒子过多，引起视觉上的混乱，用户可以设定粒子的寿命，使超过一定寿命的粒子消失。,37,.,粒子跟踪,在粒子跟踪时，用户适当设定粒子源的属性和粒子跟踪过程中记录粒子位置和属性的方式，就可以产生迹线(path line)、脉线(streakline)和时线(time line)等不同的可视化效果。若用户设定粒子源只释放一个粒子，在跟踪过程中记录下这个粒子的运动轨迹，则生成的一条迹线；若设置粒子源连续不断地释放粒子，且同一个粒子源释放的粒子的颜色相同，则在某一时刻t，所有颜色相同的粒子组成的是一条脉线；若设置沿一条线段放置的所有粒子源都连续不断地释放粒子，所有粒子源在同一时刻释放的粒子颜色相同，不同时刻释放的粒子具有不同的颜色，则在某一时刻t，所有颜色相同的粒子组成了一条时线。,38,.,粒子跟踪,在播放时，按照每一时刻记录的粒子的位置和属性信息，按时间顺序依次刷新输出即可。上述基于粒子的非稳定数据场动态可视化技术已在DVS系统中实现，图示是在计算机上实时播放的动态脉线。,39,.,粒子跟踪,粒子跟踪技术是模拟实验流场中的迹线,-,想象失重的粒子的运动路线,假定初始位置,种子点,为,(x,0,y,0,z,0,),目标是寻找到随着时间推移，到达下面位置的路径,(x(t),y(t),z(t),也称为粒子转移,40,.,粒子跟踪,一个粒子的运动如下给定,:,dx/dt,=,v,x,;,dy/dt,=,v,y,;,dz/dt,=,v,z,-,在初始时刻的三个常微分方程的初始条件为,:,x(0)=x,0,;y(0)=y,0,;z(0)=z,0,2,维的情况,:,(,x,0,y0,),(,v,x,v,y,),为位置改,变的变化率,41,.,粒子追踪-常微分方程的数值方法,最简单的方法是欧拉方法,dx/dt=(x(t+,t)-x(t)/,t=v,x,(,p,(t),因此,x(t+,t)=x(t)+,t.v,x,(,p,(t),同理,对,y(t),和,z(t),做同样的处理,2,维情况,:,(,x,0,y,0,),(,x,1,y,1,),(,t.v,x,t.v,y,),p,=(x,y,z),42,.,粒子追踪,-,插值,通过前面方法，得到了解决，此时需要知道内部点的速度值,(,v,x,v,y,v,z,),可通过当前的点,(x,y,z),来计算得到,-,方法是三线性插值2,维的情况,(,x,0,y,0,),(,x,1,y,1,),(,v,x,v,y,),通过插值,（双线性）确定,43,.,粒子追踪,确定点位置,当离开一个单元格，需要确定新的点属于哪个单元,(,x,0,y,0,),(,x,1,y,1,),-此为简单的,笛卡尔网格,44,.,粒子追踪-算法,find cell containing initial position,确定点位置,while,particle in grid,determine velocity at current position,插值,calculate new position,整合,find cell containing new position,确定新点位置,endwhile,45,.,提高整合效率,欧拉的方法是不准确的（除非步长,t,非常小）,最好采用,Runge-Kutta,方法,:,x*=x(t)+,t.v,x,(,p,(t)(,同样适用,y*,z*),x(t+,t)=x(t)+,t.v,x,(,p,(t)+v,x,(,p,*)/2(,同样对,y,z),这是龙格,-,库塔二阶,-,也有一个更准确的四阶方法,46,.,粒子绘制,-,聚点,粒子通常绘制为点,-,有更好的表示吗,?,用一系列种子点形成的聚点,而不是一个点,聚点可以成线，成环，甚至是聚集成区域。,47,.,粒子跟踪方法实例,-,一个移动的汽车周围流,Created using,IRIS Explorer,48,.,脉线和时线,脉线,(Streak lines),在很短的时间内释放出连续的粒子流,时线,(Time lines),在同一时刻释放粒子线,通过在连续时间间隔粒子的位置绘制,49,.,流线,在数学上，,流线,和一般线随处可见切向流,.,流线,50,.,绘制流线,在三维空间中,缺少更多深度信息很难表现曲线,具体思路,:,流带,-,将每一条流线绘制成薄扁的带,可以表示扭曲,;,相邻的两条流线连接成带,表示扭曲或分叉,.,流管,三维空间中的流,面,51,.,绘制流线,流带的概念很容易地由流线扩展而来。如果两条相邻的流线用一系列小多边形连接起来，则成为流带。从一条线段,(,称为靶线,),或一个曲线段,(Rake),上多个点对应的流线，经过插值计算可以得到一个流面，这实际上是靶线随流体运动而形成的面，如果曲线是一个圆，则流面是一个流管,(Stream tube),。流面可用一般的面绘制技术来绘制，加上颜色与光照效果的流面能够提供很好的空间立体感，便于考察流场的空间结构。,52,.,流线的例子,Streamlines drawn as tubes-by K Ma of ICASE(see www.icase.edu),53,.,不同类型的网格,直线型,曲线形,非结构化,54,.,曲线网格,点位置确定与插值同直线型网格相比难以实现,一个解决方案，分解到四面体,每个都是六面体单元,内部点的确定较容易,.,采用线性插值,确定位置点,绘制新点,计算与面临的交点来确定相邻的四面体,检查是否为新的四面体内部点,55,.,流场可视化,纹理效果,A new class of image-based methods attempts to visualize flow as a texturing effect,Most successful for 2D flow-and also for flow over surfaces in 3D,Methods include:,spot noise，,点噪声方法,line integral convolution lic,线积分卷积法,56,.,Spot Noise for Flow Visualization,Spots of random size and intensity drawn in a plane give a texture effect,Texture defined as an intensity function f:,f(x)=,a,i,h(x-x,i,),where x,i,is random position,a,i,is random scale(zero mean),and h is the spot function-zero everywhere except for small area(here circular),one spot,many spots,spot texture,57,.,Spot Noise for Flow Visualization,Different textures result from different spot shapes,Aligning the shape of the spot with the direction of flow gives a good visualization effect,In direction of flow,scale proportional to(1+|v|),|v|=velocity magnitude,At 90 degrees to flow,scale proportional to 1/(1+|v|),58,.,Spot Noise Example,59,.,Flow Over a Surface,Wall friction displayed,using oil and paint-wind,evaporates oil and paint,leaves white traces,Numerical simulation,of flow,visualized,using spot noise,60,.,Spot Noise Example,61,.,Spot Noise Movie,62,.,Learning More about Spot Noise,Spot noise has been developed by researchers in the Netherlands,van Wijk and de Leeuw,see www.cwi.nl/wimc/spotnoise.html,Thanks to Wim de Leeuw for the images used in these slides,Thanks to Jack van Wijk for the movie,www.win.tue.nl/vanwijk,63,.,Line Integral Convolution(LIC),Essence of method is:,consider a white noise texture,T(x,y),for each pixel,set its intensity as a function(eg average)of values of T along a short streamline segment through the pixel,this has effect of correlating the resulting pixel values along streamlines,so a sense of the flow direction is obtained,white,noise,flow,lines,LIC,64,.,LIC Example,Flow over surface of car-from CIRA,Italy,Italian Aerospace Research Centre,65,.,LIC Example,Flow underneath car-from CIRA,Italy,66,.,LIC Movie,67,.,LIC Developments-Oriented LIC,Original LIC shows direction of flow but not orientation(ie-or-),Oriented LIC uses a sparse texture and a weighting of samples along streamline to give orientation effect,68,.,Image-based Methods over Surfaces,69,.,Learning More about LIC and Image-based Flow Vis,Original LIC,B Cabral and C Leedom,Imaging Vector Fields Using Line Integral Convolution,SIGGRAPH93,ACM Computer Graphics,pp263-270,1993,Oriented LIC,R Wegenkittl and E Groller,www.cg.tuwien.ac.at/research/vis/dynsys/frolic/,Image-based flow visualization generally,Jack van Wijk thanks to Jack for the surface based movies,70,.,Vector Field Topology,This approach aims to visualize only the significant features of a flow field,It identifies,critical points,points where velocity magnitude is zero,point of repulsion,attraction or a saddle point,streamlines from critical points divide space into regions of similar behaviour,71,.,Characterising a Critical Point,Let u=velocity in x;v =velocity in y,Look at Jacobian matrix:,du/dx du/dy,dv/dx dv/dy,The critical points are characterised by the,eigenvalues of this matrix:,a,1,+i b,1,a,2,-i b,2,partial,derivatives,72,.,Characterising a Critical Point,Sign of real part indicates:,repulsiona,1,a,2,positive,attractiona,1,a,2,negative,saddlea,1,a,2,opposite signs,centrea,1,a,2,zero,Imaginary part indicates rotation of flow about critical point:,no rotationb,1,b,2,zero(node),rotationb,1,b,2,non-zero(focus),73,.,Vector Field Topology,In 3D,similar analysis can be carried out-we get stream surfaces separating flow field into uniform regions,Reading:,J Helman and L Hesselink,Representation and Display of Vector Field Topology in Fluid Flow Data Sets,in Visualization in Scientific Computing,IEEE Press 1990,science.nas.nasa.gov/Groups/VisTech/other/topology,74,.,Flow Topology on Surface,75,.,76,.,77,.,