一类具有函数垂直比例因子的分形插值曲面
分形插值曲面的MATLAB程序[1]!
2 分形插值曲面 MATLAB 程序
根据分形插值曲面的数学公式, 运用 MATLAB 语言研制了模拟粗糙曲面的计算机程序, 并绘制了分形 插值曲面。 2.1 变量说明
d:\sun\fp 为存放数据文件的路径名; s 为存放原始数据文件名变量; sp 为存放插值数据文件名变量; af 为公式( 5) 中决定分形插值曲面分形维数( 粗糙程度) 的自由参数 αn, m 的值; n, m 分别为 x, y 方向插值结点数 N, M; nn, mm 分别为 x, y 方向插值后的结点数; x( n×1) , y( m×1) 分别存放 x, y 方向步长值( Δx) , ( Δy) ; z( n×m) 存放插值结点上的原始数据; zz( nn×mm) 存放插值后结点上的值; a( n×1) , b( n×1) , c( m×1) , d( m×1) 分别存放公式( 4) 中的 an, bn, cm, dm; cc( n×m) , bb( n×m) , dd( n×m) , kk( n×m) 分别存放公式( 6) 中的 en, m, fn, m, gn, m, kn, m。 2.2 源程序 % This is a F3PT1.m program (fractal surface interpolation). bds=input('Input your file name please ','s')W af=input('Input argument af == ')W
( 5)
式 中 , an,m( n∈<1, 2, ..., N=, m∈<1, 2, ..., M=) 为 决 定 分 形 插 值 曲 面 分 形 维 数 ( 粗 糙 程 度 ) 的 自 由 参 数 , 且 满 足
0≤an, m<1, 称为垂直比例因子。
分形插值函数及其维数
分形插值函数及其维数马林涛;陈德勇;张琰【摘要】主要从分形插值函数的理论出发,利用Matlab软件绘制分形插值函数的图像,绘出确定的垂直压缩因子与随机垂直压缩因子的函数图像,定性地分析垂直压缩因子的变化所引起的分形插值函数图像的变化.最后,通过计算得到分形插值函数的图像的盒维数随着垂直压缩因子的变大而变大.%Based on the theories of fractal interpolation functions, by using Matlab software, we draw the images of fractal interpolation functions for the determined vertical compression factors and random vertical compression factors. Quantitatively analyze the change of the images of the fractal interpolation functions caused by the vertical compression factors. Finally, we calculate Box dimension of the fractal interpolation function. Therefore, the relationships between the vertical compression factors and Box dimensions of fractal interpolation functions are obtained.【期刊名称】《广西民族大学学报(自然科学版)》【年(卷),期】2012(018)003【总页数】5页(P34-38)【关键词】分形插值函数;垂直压缩因子;Matlab程序;盒维数【作者】马林涛;陈德勇;张琰【作者单位】广西师范大学数学科学学院,广西桂林541004;桂林市计量测试研究所,广西桂林541004;广西师范大学数学科学学院,广西桂林541004【正文语种】中文【中图分类】O241.3;O2440 引言分形插值函数[1]是由迭代函数系[2]产生的. 迭代函数系中一个重要参数——垂直压缩因子[3]是影响分形插值函数的形态和特征的主要因素之一. 因此,研究垂直压缩因子的变化对分形插值函数所产生的影响是非常重要的.利用Matlab软件,可以实现分形插值函数的运算及其图像绘制,进而观察、分析、研究图像的性质.1 预备知识设x0<x1<…<xN-1<xN是区间I=[x0,xN]的一个划分,设迭代函数系{ω1,ω2,…,ωn} 中的每一个映射ωi都具有以下形式:(1)并且满足在(1)中0<|ai|<1,|di|<1,自由变量di,通常被称为垂直压缩因子.对于平面上一组插值节点{(xi,yi),取不同的垂直压缩因子{di},可得到不同的分形插值曲线[4].2 分形插值函数的构造现在根据分形插值函数的定义,用迭代关系构造一类分形插值函数.例1:令I=[0,1],取N=3,垂直压缩因子为d1=d2=d3=2/3.(x0,y0)=(0,0),(x1,y1)=(1/4,1/2),(x2,y2)=(3/4,1/2),(x3,y3)=(1,1 ).由已知条件,有F1(0)=0,F1(1)=1,将(0,0),(1,1)连接,得到初始元. 又因为F1(0)=0,F1(1/4)=1/2,F1(3/4)=1/2,F1(1)=1.将点(0,0),(1/4,1/2),(3/4,1/2),(1,1)用线段连接,得生成元.则初始元变为生成元的变换为:其中,0≤x≤1,0≤y≤1由(1)式,即可得第一次迭代函数:由于ω1,ω2,ω3的压缩因子均为2/3,故{R2;ω1,ω2,ω3}是垂直压缩因子不大于2/3的迭代函数系统(IFS).用Matlab绘出例1中的第1次迭代、第2次迭代、第3次迭代,以及前3次迭代变化过程的函数图像(见图1~4).图1 第1次迭代函数图像Fig.1 The first iteration function image图2 第2次迭代函数图像Fig.2 The second iteration function image图3 第3次迭代函数图像Fig.3 The third iteration function image图4 3次迭代变化过程的函数图像Fig.4 3 iterations of the change process function images3 垂直压缩因子对分形插值函数的影响对于平面上同一组插值节点{(xi,yi),取不同垂直压缩因子{di},可得到不同分形插值曲线.例2:令I=[0,1],取N=3,d=1/3和d=2/3,(x0,y0)=(0,0),(x2,y2)=(3/4,1/2),(x3,y3)=(3/4,1/2),(x4,y4)=(1,0).图5、图6分别是垂直压缩因子d=1/3和d=2/3的图像. 从这两张图像观察出,垂直压缩因子的取值不同,分形插值曲线有明显的变化,而且,垂直压缩因子较大者的图像波动性更大,更陡峭.为此得到如下性质:性质1 在自仿射分形插值函数中, 随着垂直压缩因子的增大, 分形插值函数的图像的波动幅度越大.图5 垂直压缩因子d=1/3Fig.5 Vertical compression factor of d=1/3图6 垂直压缩因子d=2/3Fig.6 Vertical compression factor of d=2/3为了对比观察的方便, 分别取d=1/3,d=1/4,d=1/5来观察曲线波动的程度.图7 三个不同垂直压缩因子的分形插值曲线Fig.7 The fractal interpolation curves of three different vertical compression factors(其中最上面的函数图像是垂直压缩因子d=1/3,中间的函数图像是垂直压缩因子d=1/4. 下方的函数图像是垂直压缩因子d=1/5)可知,随着垂直压缩因子的一步步增大,曲线的波动程度也逐步的增大,垂直压缩因子大的曲线的最高点也高于其小的垂直压缩因子的曲线的图像,为此总结出性质2.性质2 在自仿射分形插值函数中,对于函数的垂直压缩因子发生小的扰动,函数图像也相对产生小的波动.4 随机垂直压缩因子的实现当我们实际测量出初始点后,为了寻找更加符合实际的垂直压缩因子,在拟合中采取随机的提取垂直压缩因子d=rand(1,N)进行拟合.例3:令I=[0,1],取N=4,d=rand(1,N).(x0,y0)=(0,0),(x1,y1)=(1/4,1/3),(x2,y2)=(1/2,1),(x3,y3)=(3/4,1/3),(x4,y4)=(1,0), 在Matlab运行后,得到第1次迭代和第2次迭代的随机垂直压缩因子,分别见表1,表2:表1 第1次迭代的随机垂直压缩因子Tab.1 The first iteration of the randomvertical compression factord1d2d3d4d50.9570.9360.4580.2410.764表2 第2次迭代的随机垂直压缩因子Tab.2 The second iteration of the random vertical compressionfactord1d2d3d4d5d6d7d8d9d100.2760.6800.6550.1630.1190.4980.9600.34 00.5850.224d11d12d13d14d15d16d17d18d19d200.7530.2550.5060.6990.8 910.9590.5470.1390.1490.258在随机的取垂直压缩因子时,得到自仿射分形插值函数的第1次迭代、第2次迭代、第3次迭代以及迭代变化过程的函数图像(图8~11).图8 第1次迭代的函数图像Fig.8 The first iteration function image图9 第2次迭代的函数图像Fig.9 The second iteration function image图10 第3次迭代的函数图像Fig.10 The third iteration function image图11 3次迭代变化过程函数图像Fig.11 3 iterations of the change process function images5 分形维数计算图像F的盒维数有如下定义[2](2)取一个序列δk作为δ-网立方体的网格边长,利用定义(2),分析logNδk(F)和δk的关系,试图找出这两组数据与图像F的盒维数的关系.考虑到图像像素问题,采取序列{δk}={2,3,…,25}(单位:像素).实际的1单位为1=Cδk,C为任意常数,C的任何变形仍然记为C,于是定义(2)又有如下等价形式(3)下面利用盒维数的定义,在例1和例2的给定条件下, 分别取垂直压缩因子为d=1/3,d=1/4,d=1/5,计算相应函数图形的盒维数,所得结果如下:表3 例1不同垂直压缩因子的分形插值函数图像的维数Tab.3 Case 1 the dimension of the different vertical compression factors of fractal interpolation function images例1维数双曲拟合线性拟合d=1/31.51691.5965d=1/41.46121.5623d=1/51.38551.5349表4 例2不同垂直压缩因子的分形插值函数图像的维数Tab.4 Case 2 the dimension of the different vertical compression factors of fractal interpolation function images例2维数双曲拟合线性拟合d=1/31.52871.6091d=1/41.50081.5665d=1/51.49241.5465通过以上计算,对比后发现,在自仿射分形插值函数中,取定的垂直压缩因子的值越大,对应的分形插值函数的盒维数就越大,分形插值函数的图像波动幅度更大,更陡峭.这与第3部分所得性质1、性质2相符合.在对数据进行线性拟合后,得出了随机垂直压缩因子的分形插值函数的维数.表5 随机垂直压缩因子的分形插值函数维数Tab.5 The dimension of the random vertical compression factors of fractal interpolation function images图形维数双曲拟合线性拟合图111.53811.64786 总结至此, 笔者得到了一种由迭代构造分形曲线的一般方法.总结出分形曲线关于垂直压缩因子的一般性质.最后,通过随机提取垂直压缩因子,而画出了随机的分形曲线.进一步,计算出了分形插值函数在确定垂直压缩因子和随机垂直压缩因子两种情况之下的分形维数,并通过计算验证了分形插值函数的图像的盒维数随着垂直压缩因子的变大而变大.[参考文献]【相关文献】[1]Barnsley, M. F..Fractal Everywhere[M].New York.Academic Press, Orlandoo. FL, 1988.[2]曾文曲, 刘世耀, 戴连贵, 等,译.分形几何—数学基础及其应用[M].沈阳: 东北大学出版社,1991.[3]陈咸存,阮火军,郭秋丽.仿射分形插值函数与纵向尺度因子[J]. 高校应用数学学报A辑.2007,22(2):205-209.[4]沙震,阮火军.分形与拟合[M].杭州:浙江大学出版社,2005.。
分形曲线曲面的分形插值法及其与随机生成法比较
分形曲线曲面的分形插值法及其与随机生成法比较
分形曲线曲面的分形插值法是指根据已知数据点,通过一系列分形算法生成新的数据点,从而得到一条分形曲线或曲面的方法。
该方法的优点在于可以通过简单的算法生成复杂的几何形状,而且具有自相似性和尺度不变性等特性,可以用来模拟自然界中的诸多现象。
与之相比,随机生成法是另一种常用的生成分形曲线或曲面的方法。
它也是通过一定的算法和随机性来模拟复杂的几何形状,但与分形插值法不同的是,它并不考虑自相似性和尺度不变性等特性,而是通过随机性来模拟自然界中的随机性现象。
在实际应用中,分形插值法和随机生成法各有优缺点。
如果要模拟的几何形状具有一定的自相似性和尺度不变性,使用分形插值法更加合适;如果要模拟的几何形状具有随机性,并不要求精确的自相似性和尺度不变性,使用随机生成法更加合适。
不过,这两种方法也可以结合使用,通过分形插值法和随机生成法相结合,来生成更加逼真的几何形状。
一类分形插值迭代函数系及其性质
A C l a s s o f I t e r a t e d F u n c t i o n S y s t e ms o f F r a c t a l I n t e r p o l a t i o n a n d T h e i r P r o p e r t i e s
W ANG Li—l i . W ANG Ho n g—y o n g
( S c h o o l o f A p p l i e d Ma t h e m a t i c s , N a n j i n g U n i v e r s i t y o f F i n a n c e a n d E c o n o m i c s , N a n j i n g J i a n g s u 2 1 0 0 2 3 , C h i n a )
Vo 1 . 3 3 No . 3 S e p. 2 01 3
一
类 分 形 插 值 迭 代 函数 系及 其 性 质
王丽丽 , 王宏 勇
( 南京财经大学应用 数学学院 , 江苏 南京 2 1 0 0 2 3 )
摘
要: 基 于分 形插 值 方 法 , 构 造 了一 类具有 较 大
安 徽 理工 大学 学报 ( 自然 科学 版 ) J o u n r a l o f A n h u i U n i v e r s i t y o f S c i e n c e a n d T e c h n o l o g y ( N a t u r a l S c i e n c e )
本文将在分形插值的基本理论与方法的基础上构造一类具有较大灵活性的分形插值ifs它不仅涵盖了已有的由一次或二次多项式函数所构成的分形插值ifs而且具有更一般的形式即它是由lipschitz函数所构成该ifs将由任意n次多项式函数构成的ifs作为其特例这里的n可以取任意正整数
分形插值函数与垂直压缩因子
是 任 意 一 组 实 数 , :12 … , 记 K — : , , N. =
J×R.
பைடு நூலகம்
定义 映射 : K: K—
l i)r ) 广‘ .户) j ]L ( ]. = 一x y j : ̄ Js z = , ] L i u +
式 中 : ) a一 卜 … +a P ( 一ax + 1 + x+ 口 , 0a,
Ab ta t sr c :Th r p riso ls ffa tli tr oa in f n t n ( I ep o e t faca so r ca n ep lt u c i e o o F F)we e ds u s d wh r n f r ic s e . e eo e o
收 稿 日期 :2 0 —71 0 90-5
再 定 义 映射 W : ( 一 H ( , H K) K)对所 有 的 E∈ H( K)满足 w ( 一U W E) 这里 H( 是 一 个 E) ( , K)
曲线 的维数 可介 于 1到 2之 问任 意 值 , 为此 分 形 插
值 函数不 仅用 来拟 合 光 滑 的 曲线 , 而且 在 非 光 滑 曲 线 的拟合 中显 示 其 独特 的优 越 性 [ . 于平 面 上 一 2对 ]
X<…< 一6 J的一个分划 , N 是 其中 N≥2 令 , .
第3卷 第 3 6 期 21 0 0年 6月
兰
州
理
工
大
学
学
报
V0 . 6 No 3 13 .
J u a fL n h uUnv riyo c n lg o r l a z o iest fTeh oo y n o
J n 0 0 u 2 1
不同尺度下分形插值曲面函数的积分
分 形插 值是 由数 学家 于 18 首先 提 出的一 96年
和方 法进 行 了研 究 , 得 到 了不 少 的结 论 。本 文 也
种数值方法。它给 出了拟合数据 的一种新思想 。
不仅为 函数 逼 近 论 开 辟 了新 的研 究 领 域 , 且 为 而
主要研究 由迭代函数系生成的分形插值 曲面函数
V 12 No 3 o.4 . Sp2O e .O 7
文 章 编 号 :6 3 96 (07 0 —00 —0 17 — 4 920 )3 17 3不 同ຫໍສະໝຸດ 度 下分形插值 曲面 函数 的积分
焦 建利
( 上海职工医学院 , 上海 203 ) 027
摘要 : 分形 插值 曲面函数在 其 定义 区间上 是连 续的 。作 为 一种 特 殊 的连 续 函数 , 文研 究 了分 本
定 义 :a, ] [ 一, \ , ( =a [ b一 l ) i f x+C且 满 足 A (0 : — , ( ) 的线 性 压 缩 同胚 ; ) l =
的数据点 , 应用分形插值方法来研究岩石 、 材料 的 断裂 面具有 重要 的应 用意 义 。 自 Ma out s ps等最 先 s 引入二元迭代 函数 系来构造分形 曲面以来 , 随后
批注本地保存成功开通会员云端永久保存去开通
维普资讯
第2卷 4
第3 期
2O 年 9月 07
河 北 工 程 大 学 学 报 ( 自 然 科 学 版) Junl f ee nvrt f E g er g ( a r c ne dtn ora o H bi i sy U e i o ni e n N t a Si c io ) n i ul e E i
在 不 同尺度 下 的积 分 。
分形插值及分形维数的图解法
分形插值及分形维数的图解法陈慧琴【摘要】自然界中存在的许多现象具有分形特征,传统的Euclid空间对具有分形特征的自然界形态模拟具有一定的困难,对此可以用分形插值来拟合自然界形态.基于迭代函数系统(IFS),通过离散的数据点构成分形插值函数,可以证明分形插值函数是这个IFS唯一的吸引子.分形插值曲线的分形维数直接用数学公式求解比较困难,借助于MATLAB矩阵运算与图形绘制功能,采用图解方法求取,精度可以达到0.01~0.001,从而实现离散数据点的分形插值拟合及其分形维数的求解.试验结果表明,该算法具有简捷直观的特点.【期刊名称】《江西科学》【年(卷),期】2010(028)002【总页数】4页(P167-169,185)【关键词】分形插值;迭代函数系统;分形维数;图解法【作者】陈慧琴【作者单位】江西蓝天学院机电系,江西,南昌,330098【正文语种】中文【中图分类】O174.42分形几何是由Mandelbrot(1983)发展起来的一门新的数学分支,用来描述自然界不规则以及杂乱无章的现象和行为。
自然界中存在的许多现象具有分形特征,如大脑皮层的褶皱、闪电的痕迹、雪花的形状、山峰的形状、植物的形状、晶体的结构等,这些分形现象的特点是局部与整体具有自相似的性质,或是近似的,用传统 Euclid 几何进行描述与恢复重现比较困难[1~3]。
于是人们想到了用插值的方法拟合这些不规则的自然景观,由于它插值的对象是分形,故这种插值称作分形插值。
分形插值函数与初等函数一样也具有其本身的几何特征,它也能用数学公式来表示,能快速地被计算出来,它们之间的主要差别在于分形插值函数的分形特征,如它有非整的维数。
利用MATLAB极强的矩阵运算、图形绘制、数据处理功能,可以实现离散数据点的分形插值拟合与分形维数的计算。
分形插值函数是由一类特殊的迭代函数系统(Iterated Function System,简称 IFS)产生的,基于迭代函数系统的分形插值是利用数据点构成分形插值函数,把要生成的图形作为压缩映射的不变。
一种分形插值函数局部斜向最大值
, .
图 1 平行 四边形仿射变换
点 A 是点 ( ,)经过 n次 仿射压 缩变换 作 10 用得 到 的 , 以点 A 所 的横 坐标 为 , 因为 点 ( , 又 1
二
0 在 曲线 G = { ) ( { (
)} ) 上横坐标形如 ( 0≤ .≤ 2 ) i 的点 }
二
值 I; , - 在线段 c I 的三 等 分 点 处取 得 , 时 也是 同
平行 四边 形 区域 D 顶点 B 到 O 的距 离 , 1 = A 且 - I "
由分形插值函数相关知识 , 以确定如下两个仿射 可
变换 ,
加 =
率的仪器所测得 的表 面形貌 只反映 了该分辨率水
平 的粗 糙 度 , 能完 全 反 映 表 面 粗 糙 度 的真 实 信 不
息 。本 文拟在 探讨 一 种 分形 插值 函数 的 相关 性 质 ,
(y d, )
从 而揭 示 出这 种分 形 插 值 函数 的 内在规 律 , 为更 好
@ 2 0 S i eh E gg 08 c .T c . n n.
数
学
一
种 分 形插 值 函数 局 部 斜 向最 大 值
钱骁 勇
( 江苏大学理学院数学系 , 江 2 2 1 ) 镇 10 3
摘
要
通过迭代 函数系构造 出一种分形插值 函数 , 从研 究迭代过程入手 , 得到 了关 于这种 自仿 射分形插值 函数 的一些性质
给定三 个 插值 结点 A 00 ,0 12 1 , 10 ( ,)尸 (/ ,) ( ,),
体实例 。在 各 项 参 数 中轮 廓 高 度 变 化 是 一 非 稳 定 随机过 程 J具 有 多 重 尺 度 特 性 , , 因而 用 一 定 分 辨
分形插值曲面
现 实生活 中很 多实物并不具有光蒲性 , 是具有分形特 而 性 , 山脉、 如 地形、 岩石、 材料断 1等 都是分 形 曲面的典 型例 : 3 子. 在歇 氏几 何中 , 由于采用多项式函数 、 样条 函数等建立各 种实物 的表面模型 , 目此 模型具有局部光 滑性 . 所 , 传统的 方法 只能在一定精 度意 义下描述客观世界 中的事物 , 并不能
Li n d Ho g a Ye Z e g i h n l n W a g Xio i g ’ n a pn
( tt yLa o ao yo n o a in S c r y,G a . r S h o f C ieeA a  ̄ y 0 c n e,B n 1 0 3 ) S aeKe b r tr l f  ̄ t e u i f o t l d e c ol0 hn s c d n f S i c s ep g t 0 0 9 ( nt ueo f Istt fJ … i { a d Co p tt S i c , rhv s r t t h ia Unv ri , ’ n 7 0 7 3 i n m ua i  ̄ c n e No ttet * poye n c L ies y Xia  ̄ 0 2 e et e t
f r i d s u s d Th h o e o u f i n n e e s r o d to o t o tn i s p o e . M e n o m s ic s e . e t e r m f s fi e t a d n c s a y c n i n f r is c n i u t i r v d c i y a whi h l te e me h d O c n t u tie a e u ci n s s e t a e e a e o tn o s s ra e i t r l t g g v n c r e rd t t o s t o s r c t r t d f n to y t m h tg n r t s a c n i u u u f c n e po a i i e u v sO a a n
PSO和GA的混合算法解分形插值反演问题
PSO和GA的混合算法解分形插值反演问题
聂笃宪;袁利国;夏英俊
【期刊名称】《东莞理工学院学报》
【年(卷),期】2009(016)001
【摘要】在分形插值拟合反演问题中,垂直比例因子的选取将影响到插值拟合的精度,提出了一种整合粒子群优化算法和遗传算法选择和交叉操作的混合算法(HPSOCS)来求分形插值的逆问题最优解,通过混合算法对weierstrass函数进行实验仿真并与粒子群优化算法比较,结果表明混合算法具有更好的优化性能,实现了分形插值函数与实际函数的更好拟合.
【总页数】5页(P82-86)
【作者】聂笃宪;袁利国;夏英俊
【作者单位】华南农业大学,理学院,广州,510642;华南农业大学,理学院,广
州,510642;华南农业大学,理学院,广州,510642
【正文语种】中文
【中图分类】TP301.6;TP391.41
【相关文献】
1.基于GA-PSO混合算法的压力机构多目标优化与动力学仿真 [J], 王新;李海越
2.基于PSO-GA混合算法的移动采集节点路径优化研究 [J], 徐丽萍
3.钢铁合同计划及其PSO-GA混合算法的研究 [J], 杨乐;蒋国璋;刘清雄
4.基于PSO-GA混合算法的末端防御兵力优化部署方法 [J], 温包谦; 王涛; 成坤;
张济众
5.基于PSO-GA混合算法的转向架混流装配车间生产调度研究 [J], 雷斌;刘同朝因版权原因,仅展示原文概要,查看原文内容请购买。
分形插值曲面生成方法
分形插值曲面生成方法
孙洪泉;谢和平
【期刊名称】《阜新矿业学院学报》
【年(卷),期】1997(016)006
【摘要】叙述了分形插值曲面的原理及数学模型,给出了在屏幕上生成分形插值曲面的步骤和方法,并应用实际数据进行了分形插值曲面的实例研究。
【总页数】4页(P662-665)
【作者】孙洪泉;谢和平
【作者单位】中国矿业大学北京研究生部;中国矿业大学北京研究生部
【正文语种】中文
【中图分类】O189.12
【相关文献】
1.基于多项式的分形插值曲面构造方法 [J], 孙秀清;冯志刚;
2.一类分形插值曲面的构造方法 [J], 孙秀清
3.基于分形插值函数生成的分形插值曲面的中心变差 [J], 孙秀清
4.分形曲线曲面的分形插值法及其与随机生成法比较 [J], 张先波;杨文颖
5.基于分形插值曲面构建路面国际平度指数的可视化方法研究 [J], 乔正明
因版权原因,仅展示原文概要,查看原文内容请购买。
一类分形插值函数的若干性质的开题报告
一类分形插值函数的若干性质的开题报告题目:一类分形插值函数的若干性质导师:XXX一、研究背景及意义分形是一类几何对象,它具有自相似、非整数维等特征,因此在自然科学、工程技术等领域有着广泛的应用。
分形插值是指通过一种特定的算法,在给定的点集上构造出一条平滑的函数曲线。
这类算法包括Bezier曲线、B样条曲线、Lagrange插值法等。
分形插值是一种新兴的插值方法,在自然图像处理、计算机图形学和数字信号处理等领域都有广泛的应用。
而本文要研究的这类分形插值函数具有一些特殊的性质,如自相似、分段定义、分形维度等,这些性质在其应用过程中具有重要的意义。
二、研究内容本文主要研究一类分形插值函数的若干性质,具体包括:1. 描述该类函数的形式及其性质;2. 探究该类函数的自相似性质,并对其计算分形维度进行分析;3. 研究该类函数的分段定义以及分段函数之间的转换关系;4. 将该类函数应用于图像处理和曲线拟合中,并比较其与其他插值方法的优缺点。
三、研究方法本文将以实例和数学分析相结合的方式进行研究。
具体的方法包括:1. 选取具有代表性的数据集,使用该类函数进行插值,并比较其结果与其他插值方法的优缺点;2. 对该类型函数的自相似性质进行研究,计算其分形维度,并与其他分形曲线进行比较;3. 探究该类函数的分段定义及转换关系,通过实例来证明其正确性;4. 在图像处理和曲线拟合中应用该类函数,探究其实用性。
四、研究意义与难点意义:1. 探究该类函数的性质,对于理解分形插值方法、拓宽其应用范围具有重要的意义。
2. 探究该类函数的实用性与优缺点,对于在实际应用中选择合适的插值方法具有指导意义。
难点:1. 该类函数具有自相似性质,需要借助分形几何的知识进行分析。
2. 虽然该类函数的形式不复杂,但具有分段定义,需要通过比较不同段之间的关系,探究其整体性质。
五、论文结构安排本文将分为以下部分:1. 绪论:介绍研究背景、研究意义及难点,并概述本文的研究内容。
第4讲-1 分形几何与分形插值
500 km
N
♂
图
1.3 河流水系的分形特征
其实,自相似的例子在我们的身边到处可见。例如 一棵大树与它自身上的树枝及树枝上的枝杈,在形状 上没什么大的区别,所以我们说,大树与树枝这种关 系在几何形状上称之为自相似关系;我们再拿来一片 树叶,仔细观察一下叶脉,它们也具备这种性质。动
物也不例外,一头牛身体中的一个细胞中的基因记 录着这头牛的全部生长信息;还有高山的表面,您 无论怎样放大其局部,它都如此粗糙不平等等。 分形几何的创始人Benoit B. Mandelbrot 说过: “云团不是球体, 山峰不是锥形, 海岸线不是圆弧, 树 皮也并不光滑, 闪电也不是直线传播[2]。” 这就说 明了在自然界中大量的物体都不能用传统的几何形 态来精确地进行描述。 而在这些 “不规则” 的形 体中, 大量的具有分形的特征。 分形是适合于描述大自然的几何。研究表明星云 的分布、海岸线的形状、山形的起伏、地震、河网 水系、材料组织生长、湍流、酶和蛋白质的结构、 人体血管系统、肺膜结构、脑电图、城市噪音、股 市的涨落等等,大至宇宙星云分布,小到准晶态的
图1.4 欧氏空间中单位形体码尺与度量次数之间关系 r:码尺,N (r):度量次数,l(r):单位形体体积 (a) 一维形体;(b) 二维形体;(c) 三维形体
所以,我们可以得到,对于d维欧氏空间中的形体, 码尺长度r与度量次数N (r)之间关系为
1.3 维数与分形维数
在欧氏空间中,人们习惯把空间看成三维的, 平面或球面看成二维,而把直线或曲线看成一维。 也可以稍加推广,认为点是零维的。还可以引入 高维空间,但通常人们习惯于整数的维数。 分形的另一个特征是分数维数,即维数可以是 分数的。这类维数是在研究自然界中复杂现象时 需要引入的一个重要概念。 为了弄清楚分形维数的计算方法,我们首回顾 在欧氏空间中,度量不同维数的单位形体时,尺 码与度量次的关系(见图1.4)。
几类分形曲面的构造及其性质
续 函数 , a 是映射 的常数纵向尺度 因子 , 且满足 l O t l < 1 .
[ 作者简介 ] 栗兴琴( 1 9 9 0一 ) , 女, 山东临沂人 , 南京财经大学应用数学学院硕士研究生.
第6 期
栗兴琴 : 几 类分 形 曲面 的构 造及其 性质
5 3
根据 B a r n s l e y定理 m , 上述 I F S{ ; , i =1 , 2 , …, Ⅳ1 有 唯一一 个吸 引子 G, 且 G是定义 在 上 的某
( 南京 财经大学 应用数 学学院, 江苏 南京 2 1 0 0 2 3 ) 【 摘 要】 分形 曲面是 R 3中的一个分形 集. 通常 , 它的 构造与 分形 函数 密切相 关. 本文主要研 究几类 分
形曲面的构造 方法及其 性质 , 并给 出一些数值例子 , 说明分形曲面与原 始曲面间的关 系.
过迭代函数系统( I F S ) 或递 归迭代 函数系统 ( mr s ) 来构造分形 曲面, 这些分形 曲面都是某个 I F S 或 R I F S的吸引子. 谢和平等人¨ - 2 提出了一种在矩形域构造分形插值 曲面的数学模 型. M a s s o p u s t l 3 给出
了三角区域上分形插值曲面的构造方法 , 为了保证得到的分形曲面的连续性 , 附加了边界上插值节点共 面的条件. M a l y s z - 4 构造了一种 I F S , 并证 明其存在唯一的吸引子, 且这个吸引子是经过某个数据点集的
个连续函数 g的图像 , 满足 g ( i ) = Y , i = O , 1 , …, J 7 \ 7 . 该 函数 g 称为 F I F , 它是唯一一个满足下列不动点
方程 的 函数 : g ( 戈 )=F ( L i 一 ( ) , g ( ( ) ) ) , V E , i , i =1 , 2 , …, Ⅳ, 它的图像 G经过给定 的数据集 △. 通常 , g 是处处连续而处处不可ห้องสมุดไป่ตู้ 的, 一般具有非整数的维数. 设feC( , ) , 在式 ( 1 . 1 ) 中, 考虑 q ( )= 厂 i ( )一 6 ( ) , ( 1 . 2 )
可变参数的有理分形插值曲线建模
2021年4月图 学 学 报 April2021第42卷第2期JOURNAL OF GRAPHICS V ol.42No.2可变参数的有理分形插值曲线建模张欣悦1,雷一凡1,刘培培2,包芳勋1,张云峰2(1. 山东大学数学学院,山东济南 250100;2. 山东财经大学计算机科学与技术学院,山东济南 250014)摘要:为了有效地处理复杂真实现象中的不规则数据,提出一种利用有理分形插值进行分形曲线建模的方法。
首先,基于传统的具有形状参数的有理样条,构造了一类具有函数尺度因子的有理迭代函数系统,并定义了有理分形插值曲线。
然后,研究了有理分形曲线的一些重要性质,包括光滑性、稳定性以及收敛性。
最后,估计了有理分形曲线计盒维数的上下界。
提出的可变参数的有理分形插值推广了传统的单变量有理样条,适用于拟合不规则数据或逼近具有连续但不规则导数的函数,具有更好的灵活性和多样性。
数值实例和曲线建模表明,该方法不仅在视觉效果上明显优于Bézier插值,B样条插值以及基于多项式的分形插值方法,而且在均方根误差的数值对比中也具有显著优势。
关键词:有理分形插值;函数尺度因子;不规则数据;分析性质;曲线建模中图分类号:TP 391 DOI:10.11996/JG.j.2095-302X.2021020245文献标识码:A 文章编号:2095-302X(2021)02-0245-11Curve modeling using rational fractal interpolation with variable parametersZHANG Xin-yue1, LEI Yi-fan1, LIU Pei-pei2, BAO Fang-xun1, ZHANG Yun-feng2(1. School of Mathematics, Shandong University, Jinan Shandong 250100, China;2. School of Computer Science and Technology, Shandong University of Finance and Economics, Jinan Shandong 250014, China)Abstract: In order to deal with irregular data from complex real phenomena, a constructive approach to fractal curves was proposed using the rational fractal interpolation. First, based on the traditional rational spline with shape parameters, we constructed one class of rational Iterated Function Systems (IFS) with function vertical scaling factors. Rational IFSs were hyperbolic and rational fractal interpolation curves were defined. Then, some important properties of rational fractal curves were investigated, including smoothness, stability and convergence. Finally, lower and upper bounds in the box-counting dimension of rational fractal curves were estimated. The presented rational fractal interpolation with variable parameters generalized the traditional univariate rational spline, which is more suitable for fitting irregular data or approximating a function with continuous but irregular derivatives, and is more flexible and diversiform. Numerical examples and curve modeling show that this method can not only significantly outperform the Bézier interpolation, B-spline interpolation, and polynomial-based fractal interpolation methods in terms of visual effects, but also display prominent advantages in numerical comparison of root mean square errors.Keywords: rational fractal interpolation; function scaling factor; irregular data; analytical property; curve modeling收稿日期:2020-09-10;定稿日期:2020-10-23Received:10 September,2020;Finalized:23 October,2020基金项目:国家自然科学基金项目(61672018,61972227);山东省自然科学基金项目(ZR2019MF051);山东省重点研发计划(2018GGX101013) Foundation items:National Natural Science Foundation of China (61672018, 61972227); Natural Science Foundation of Shandong Province (ZR2019MF051); Key Research and Development Project of Shandong Province (2018GGX101013)第一作者:张欣悦(1996-),女,河北唐山人,硕士研究生。
Sierpinski垫片上分形插值函数的最值问题
B p ( q ) :{
【 0 , q≠P
其中 口 ∈ .
对于S G 上 的分形插值 函数, 根据文献『 2 1 , 有 以下定理:
定理I . 1 给 定 函数B :
一 R, 给 定d i∈ ( 一 1 , 1 ) ,i= 1 , 2 , 3 .则 存 在 唯一 的连 续 函
高 校 应 用 数 学 学报
2 0 1 7 , 3 2 ( 1 ) : 1 2 0 — 1 2 6
S i e r p i n s k i 垫 片 上分 形插 值 函数 的最 值 问题
李晓慧
( 浙 江大学 数学科学学院,浙江杭 州 3 1 0 0 2 7 )
摘
要: 利用调和函数 的特 性, 研 究了S i e r p i n s k i 垫片上 一类具有相 同纵向尺度 因子的
收稿 日期 : 2 0 1 6 — 1 0 — 0 8 修 回日期: 2 0 1 %0 1 — 3 0
基金项 目: 国家 自然科 学基金 ( 1 1 2 7 1 3 2 7 ) ; 浙江省 自然科学基金 ( L R1 4 A 0 1 0 0 0 1 )
1 2 2
高 校 应 用 数 学 学 报
义 了S i e r p i n s k i 垫片 ( s a) 上的分形插值 函数.随后 , 阮火 军[ 3 ] 将其定义拓展到p . C . f . 自相似集上. S G是经典 的分形集 :令V o ={ q 1 , q 2 , q 3 ) 为R 中某个等边 三角形 的顶 点集 . 定义 = ( + q d / 2 , i =1 , 2 , 3 , 则它们都是平面上的压缩映射. 令S G 是迭代函数系{ ) 1 的吸引子, 即s G
基于MatLab整体线性分形插值的研究
作者: 袁利国[1];余荣忠[2];凌和良[3];聂笃宪[1]
作者机构: [1]华南农业大学数学系,广东广州,510642;[2]九江学院理学院,江西九
江,332005;[3]南昌工程学院理学系,江西南昌,330099
出版物刊名: 九江学院学报(社会科学版)
页码: 58-61页
主题词: 分形插值;垂直比例因子;迭代函数系统
摘要:本文分析了整体线性分形插值原理,利用曲线上的有限个插值点,选取适当的垂直比例因子,可以近似地构造出原曲线,在此逼近计算的过程中,给出了一种易实现的分形插值误差计算方法,并基于MatLab说明了整体线性分形插值的实现过程.同时提出了粒子群优化算法寻最优垂直比例因子的可能性.最后讨论了分形插值中的一些问题及发展状况.。
一类分形插值函数的积分和分数阶积分的性质
一类分形插值函数的积分和分数阶积分的性质
沈金叶
【期刊名称】《淮北师范大学学报:自然科学版》
【年(卷),期】2016(037)002
【摘要】文章研究一类具有函数纵向尺度因子的分形插值函数的积分性质。
在一定条件下,证明了这类分形插值函数的积分仍是一类分形插值函数,同时,研究当纵向尺度因子发生扰动时,相应的分形插值函数及其分数阶积分的扰动误差估计问题。
结果表明,这类分形插值函数及其分数阶积分对函数参量的轻微扰动不敏感。
【总页数】5页(P12-16)
【作者】沈金叶
【作者单位】南京财经大学应用数学学院,江苏南京210023
【正文语种】中文
【中图分类】O174.4
【相关文献】
1.一类分形插值函数的积分和分数阶积分的性质
2.分形插值函数及其分数阶积分的扰动误差估计
3.一类分形插值函数的分数阶微积分
4.闭区间[0,1]上的分形插值函数的分数阶积分
5.一类带有p-Laplacian算子的分数阶积分边值问题的正解与逐次迭代方法
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
A l s f f a t li t r l to ur a e t f ca s o r c a n e po a i n s f c s wih unci n e tc ls ai a t r to v r ia c lng f c o s
Pe g T o,Fe g Zh g n n a n ia g
定 的工 作 . 文献 [ ] 明 了在矩 形 区域 上 当边 界 插 7证 值点共 线 时 , 代 函数系 的不 变集 是连 续 的插值 曲 迭
( aut o cec ,J n s nvri , hnin i gu22 1 C ia Fcl f i e i guU iesy Z ej gJa s 10 3, hn ) y S n a t a n
Absr c t a t:A l s fie ae u to y tm t u c in v ria c ln a t r sc n tu t d,a d t e o l ca so tr t d f nci n s se wih f n t e tc ls ai g f co s wa o sr ce o n h n y
a rc r e ea db F (t a dfnt nss m)w spoe .A crigt teg e troa o o e , t tat nrt yI S i rt c o yt t og e e e u i e a rvd codn h i n i ep l inn ds i o v n t
第 2 4卷第 6期
21 0 0年 1 2月
江 苏科技 大 学学报 ( 自然科 学版 )
Junl f i guU i r t o c n eadT c nl y N trl c n eE io ) ora o J ns nv sy f i c n eh o g ( aua Si c dt n a e i S e o e i
ea in o r ca n e p lto ura e r to ffa t lit r o ai n s fc . ’
K e r s:i r td f n t n s se ;ata tr r ca n e o ai n s ra e y wo d t a e u c i y t m e o t c o ;fa tli t r lto u fc r p
一
分形插值是 由 B rs y 18 a l 于 96年首先提 出的 ne 种新的插值 方法 ¨ 2, I 它为数据拟合 、 J 函数逼 近
数 的 图像 的充 分 必 要 条 件 . 献 [ 1 研 究 了 含 有 文 1] 两组 参数 的 迭 代 函数 系 及 其 吸 引 子 的性 质 . 文献 [2 构造 了在 三维 空 间 里一 类 多 参数 分 形 插 值 曲 1] 面. 文献 [3 对 矩 形 网 格 上 分 形 插 值 曲面 的性 质 1] 作 了研究 , 出若 干计 算结 果 . 得 文献 [4 构 造 了一 1] 例分 段连 续 系统 , 用 迭 代 函数 系来 表 示 , 而研 并 进
V0 . 4 No 6 12 .
DC . O1 C2 0
一
类 具 有 函数 垂 直 比 例 因 子 的 分 形 插 值 曲面
彭 涛 ,冯 志 刚
( 江苏大学 理学院 , 江苏 镇江 2 2 1 ) 10 3
摘
要: 构造 了一类具 有函数垂直 比例 因子 的迭代 函数 系 , 明了它有 唯一 的吸引子. 证 给定一组插值结 点集 , 明了吸 引子 证
是经过该插值结点集 的分形 插值曲面 , 即吸引子是某 二元连续 函数的 图像 . 类迭代 函数 系与传 统迭代 函数系 相 比, 这 在生 成分形插值 曲面时更加 方便 , 条件也更 简单 . 关键词 :迭代 函数 系 ;吸引子 ; 分形插值 曲面
中 图分 类 号 :0 8 14 文 献 标 志码 : A 文章 编 号 : 6 3— 87 2 1 )6—0 1 0 17 4 0 (0 0 0 6 5— 4
和计算 机应用 等 提 供 了一种 新 的工 具 . 多年 来 , 人 们 对分 形插值 的 理论及 应 用进行 了深入 研究 , 取得 了丰硕 的成果 . 献 [ ] 三 角 形 区域 上 的迭 代 函 文 3用 数 系来 构造分 形插 值 曲面 , 并要 求三 角形 区域 的边 界上插 值 点是共 线 的. 献 [ ] 虑 了多 边 形 区域 文 4考 上过 任 意插 值 点 的 自仿 射 分 形 插 值 曲面 . 献 [ 文 5
—
究它的分形特征. 以上研究在迭代函数系中使用的
都是 常数 垂直 尺 度 因 子. 实上 , 用 常数 垂 直 尺 事 使 度 因子可 以使 得迭 代 函数 系 中的 迭 代 映射 在 各 个
子 区域 上 具有相 同的垂 直压 缩 比 , 这样 产生 的分 形
6 对 矩 形 区域 上 的分 形插 值 曲面 的建 立 作 了一 ]
wa r v d t a h tr c o s a fa tli t r o ain s ra e o h o g —n e - lto o e ,a d i s t s p o e h tt e ata tr wa r ca n e p lto u f c ft r n h i trpoai n n d s n twa he ga h o a tli e oai n f ncin. Co a io t r d to a FS,t FS i o v n e ta i e i e — r p ff ca ntr l t u to p o mp rs n wih ta ii n lI he I s c n e i n nd smpl n g n