塌陷区地形分形生成方法与应用.pdf

第 卷 第 期 8 4 地 球 信 息 科 学 Vol.8,No.4 年 月 2006 12 GEO-INFORMATIONSCIENCE Dec.,2006 塌陷区地形分形生成方法与应用 1 2 1 1 1 栾元重 ,范玉红 ,王 永 ,葛仁华 ,张 东 （山东科技大学，济南 山东交通学院 济南 ） 1 250000;2 , 250000 摘要：由于煤炭开采而形成的塌陷区地形形态复杂，本文利用分形插值理论模拟了塌陷区地形。在Matlab语言环境 下，实现了塌陷区基于遗传算法求取无标度区最优解和基于FBM分形插值算法，在此基础上求解分形特征参数H 和 。对概率积分法预计的数据进行分形内插绘制地表下沉图，取得了理想的效果。 σ 关键词：塌陷区；分形插值；分形无标度区；遗传算法；概率积分法 1引言 景生成算法，它是将泊松分布用于FBM的产物，在 服从泊松分布的间隔上，将高斯随机位移（或称为 对地形生成而言，目前实际应用中使用最多的 步长函数）加到一个平面或球面上，其结果具有 方法是数字地形模型技术，但是由于真实地形的原 FBM特征，这种方法很适合于用球面生成类似星球 始数据集庞大，因而实时显示对硬件要求很高；另 的物体，它的主要缺点是算法的时间复杂度较高。 （）傅立叶滤波法是将一个二维的高斯白噪声 外，有许多应用并不需要针对某个特定地区的真实 3 地形数据进行仿真，而旨在灵活地生成不同特征的 进行傅立叶变换，在频域将变换结果同一适当的滤 地形，以满足不同的要求，或者是为了保证整个虚 波器相乘，然后再将所乘结果进行傅立叶反变换， 拟环境的真实感，需要临时增加一个具有良好视觉 其结果就是FBM，从而形成很像自然地景的形态， 效果的地形作为辅助环境建模，这时如果仍然采用 这种方法的优点是不仅可以精确地控制所有的频 DTM数据的地形主成方法显得并不经济实用，但是 率分量，还可以获得任意“lacunarity效果”的地景， 应用分形技术生成地形可以解决这一问题，利用分 Mandelbrot引入“lacunarity”一词，作为量化分形地 形技术可以用尽量少的数据量来实现具有真实感 表纹理的一个参数，由于分形地表的纹理是由地表 虚拟地形的生成。 上微小扰动引起的凹凸起伏形成的。 （）逐次随机增加法是一个灵活的细分方案， 塌陷区地形由于具有递归细分的特性，因而可 4 以通过控制递归次数，用极小的数据集来生成适当 如果需要利用上一级自分过程确定的点，则这些点 数据量的形态自然的地形。塌陷区地形建模与分数 需要首先增加一个服从某种分布的随机变量，一般 维布朗运动有关，分形布朗运动提供了一种在已知 新的点可通过在上一级细分水平基础上进行线性 数据点间插值的方法，它对于在已知地形数据点间 或者非线性插值得到，这个算法的时间复杂度依赖 产生间接数据是非常有效的。布朗运动可以由许多 于最终的分辨率和地表lacunarity化的程度。 （）带限噪声累积法是将频率范围受到严格限 方法产生，塌陷区地形建模的方法大致可归纳为： 5 中点位移法 （ ）、泊松阶跃法 制的信号反复