第四章 分形理论在虚拟地形中的应用 虚拟现实技术知识.pptVIP

第四章 分形理论在虚拟地形中的应用;本 章 要 点;4.1 概述 ;4.2 几种常用的分形维数;目前人们常用的分形维数有：;[二]现有的确定“无标度区”的方法 ;3、强化系数法 为避免相关系数检验法失之过松的问题，引入强化系数m，（例如，α=0.05时，可取m=6），以提高检验标准。这方法比相关系数法有很大的改进，但它本质上仍是一种经验性方法，理论上也不严密。对系统弯曲的图像（如Poisson分布）的鉴别能力仍不高。 ;考虑到以上各方法都是建立在双对数坐标系上，由于对数函数的压缩特性，削弱了“无标度区”与其它区间的差别。因此，去掉取对数运算，还原为自相似图像的“自相似比”，对此两种变量(N(δ),δ)直接进行统计检验。 ;7、三折线拟合法; 如上图表示了标度区范围扩展的几何意义，其直线即为无标度区内拟合出的直线段。 ;基本过程如下;由回归分析知，最小残差平方和为： ;［三］本文采用的确定“无标度区”方法 ; 区域 ;4.4 基于fBm的分形特征;fBm有两个重要的性质： ;1、fBm的维数 f（x+r）分维Brown函数所产生的图形具有统计意义的自相似性，其分数维D由下式给出： D = n + 1 - H 其中，H称为自相似参数，n为欧氏维数。;对（4-47）式得对数，得到等价式： ;3. 算法描述 ;[三]算法实现中的有关问题 ;［四］实验情况;4.5 基于fBm的地形表面逼真三维显示算法; 基于fBm的地形三维显示，主要有两种算法: （1）中点移位法 （2）傅立叶滤波法 由于傅立叶滤波法是用白噪声变换得到的，不具有递 归性质，易产生周期性，计算较复杂，因此实际很少采用。而“中点移位法”现则已被广泛采用。; 中点移位法尽管算法简单，便于实现，但容易在地形表面产生“折皱痕迹”（creasing problem）。为此，国内、外许多学者提出了－些改进的算法。 ;有约束的“中点移位方法”空间网格的递归细分算法： ;几点说明：;［三］算法的几何意义;[四]实验情况;;;4.6 基于分形子维数的自适应中点移位法 ; (Ⅰ, Ⅰ) ? =0.879 =19.425 =2.121 ;[二]算法的改进; 从子分数维的概念中，还可进一步引出“点分数维”的概念。 ［定义4.12］以DEM或遥感图像数据场上的任一结点或象元为中心，在局部窗N×N内，计算其子分数维，即为该点上的“点分数维”，用DP表示。;[三]改进后的算法描述;[四]自适应中点移位算法的基本步骤