基于迭代函数系统的分形算法及其应用ξ.pdfVIP

第 19 卷　第 2 期 工 　程 　数 　学 　学 　报 Vol. 19 No. 2 2002 年 05 月 May 2002 JOURNAL OF EN GIN EERIN G MA THEMA TICS 文章编号 (2002) 基于迭代函数系统的分形算法及其应用 1 2 汪富泉 , 　罗朝盛 ( 1茂名学院教务处 ,广东茂名 525000 ; 2杭州应用工程技术学院 ,浙江杭州 310012) 摘 　要 : 给出了基于迭代函数系统的分形内插算法控制参数的一个计算公式 ,并将其机制随机化。同时 , 给出了模拟平面分形图的一个新算法。结合两种算法 ,对四川丹凤场气田阳新统断层的分布进行 了计算机模拟 ,其结果对油气勘探开发有一定实际意义。 关键词 : 分形 ;迭代 ;算法 ;模拟 ( ) 分类号 : AMS 2000 86A30 　　　　中图分类号: TB113 　　　　文献标识码 : A 1 　引　言 计算机模拟是科学研究中一种重要的辅助手段 ,很多研究对象 ,都可通过模拟寻找其内 在规律性。近年来十分活跃的分形和混沌研究通过计算机模拟产生了许多令人眼花缭乱的 分形图象[1 ,2 ] ,揭示了若干新的机制和规律。Barnsley 根据迭代函数系统建立的线性分形内 插法[3 ] 是模拟分形曲线的常用方法之一。它可产生自相似或自仿射的分形曲线 ,并应用于 许多实际问题 ,如地貌轮廓线 ,断层迹线 ,海底地形等等[4 ] 。但是 ,在实际应用中 ,该算法中 控制参数的选择往往成为一个难题。在本文第 2 节 ,将给出根据已知数据确定控制参数的 一个公式 ,并将其机制随机化。这样就可较方便地处理某些实际问题并模拟某些随机分形 曲线。为了研究某些2 维分布问题 ,文中第 3 节将给出一个模拟平面分形图的算法。应用 此算法 ,既可模拟有规分形 ,又可模拟随机分形 ; 既可模拟单标度分形 ,又可模拟多重分形。 因此 ,它可以用来研究诸如分形渗流、断层、裂缝系统在平面上的展布等。第 4 节将结合两 种算法对四川丹凤场气田阳新统断层进行模拟 ,并说明它在油气勘探与开发中的意义。 2 　迭代函数系统与线性分形内插 2 2 ( ) 2 设{ W n | W n : R →R , n = 1 , 2 , …N } 是平面内的一组压缩映射, 即 x i , y i ∈R , i = 1 , 2 , W n , n = 1 , 2 , …, N , 有 ( ( ) ( ) ) ( ( ) ( ) ) ( ) 　　d W n x 1 , y 1 , W n x 2 , y 2 s n d x 1 , y 1 , x 2 , y 2 1 ( ) 收稿日期 　作者简介 :汪富泉 1955 年 5 月生 ,男 ,博士 ,教授. 研究方向 :分形几何及 其应用. 　　基金项目 :教育部跨世纪人才基金资助. © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 104 工 　程 　数 　学 　学 　报 　　　　　　　　　　　　　　第 19 卷