ѧ
JOURNAL OF ASTRONAUTICS
1999 20 3 vol.20 No.3 1999



FBMķεģԭо
ֳɡɭ
ժҪͨFBM(Fractional Brownian Motion)ѧָܻǺʵεѧڴ˻ϣϸоγʼݼDEM(Digital Elevation Model)ʱFBMķεģĻԭ
ʡDEMFBMΡΡֵ
FBMBASED FRACTAL SIMULATION OF TERRAIN
She Longhua Shen Lincheng Chang Wensen
(National University of Defense Technology.Changsha.410073)
AbstractThis paper analyses the mathematical characteristics of realistic terrain and FBM(Fractional Brownian Motion).The the basic principle of FBMbased fractal simulation of terrain is introduced.
Key wordsDEMFBMFractal Terrain Interpolation
1
ģŹ㷺ӦüֵҪ·棺(1)оҪָθDEMоε͹죻(2)Ӿ棬ҪָθDEMľʵеĵģͣӶпӻ桢Ӱ桢ɳ̵ͬؾصĻƷʣ(3)棬Ҫָιʵĵģͣʹңе桢ƥʵонϸߵŶȡ
ģӦãֿɷΪࣺ(1)γʼݼ㷨ɵģ(2)γʼݼDEMģоߡDEMģⷽԲֵֵȻڴ˻Ͻʷ֣ߵĹ֮ͬǲܱȻαĴ󲿷ѧӶʹڷʵʵнϲŶȲҪȻзε÷βֵģΡǰⷽо־ķβֵ㷨ʣ7ݣ8ݣϸо˻FBMķεģⷽĿԺͻԭӶΪεģ㷨ṩݣΪһƸ㷨ṩָ
2ʵFBM
2.1ʵεѧ
ĿǰΪֹûһִӴ۽ǶƵʵѧķѧҴӿԽΧʱͿռ߶ȵĵݷ֣ܽ˴ʵصѧ4ݣ5ݣö£
(1)ά
(2)༶
(3)
(4)һȷΧͳ
p(X(t)x)=p(X(t)æx
(5)
EX(t+h)-X(t)2=k|h|2
(6)湦ܶ
G()=2k-
(7)ƽȹ
(8)ƽ
ģҪιģͣʹģ;ܵؾ߱ѧ߾߱ʵӦҪѧ
2.2FBMѧ
FBMǶĳʿռϵһXã0,ޣݡR,
(a)Ը1X(t)X(0)=0
(b)κt0h0,X(t+h)-X(t)·ֲ
(01)(2-1)
FBM֮һX(t)N(0,t2)
֤ʽ(2-1)ȡt=0ã

ΪFBM(b)Ѿָʽ(2-1)κh0ԿɽʽеhûtӶ

X(t)N(0,t2)
FBM֮ƽ
֤ʽ(2-1)X(t+h)-X(t)ķֲt޹أʽ۳
FBM֮ͳ
֤
(u=-u1)



ʽȡt=0ȻhûΪtõ
p(X(t)x)=p(X(t)æx)
˼νͳơ
FBM֮ġƽΪh2ԱΪ
֤
(ʽ(2-1))

(ʽ(2-1))

FBM֮塡FBMHausdorffάͺάԸ1(3-)
֤(x,y)ʱtX(x,y)ɱΪڵ(x,y)ĸ߶ȣFBM£
(a)Ը1X(0,0)=0X(x,y)Ϊ(x,y)
(b)(x,y)(h,k)R2,άX(x+h,y+k)-X(x,y)·ֲ

(01)
ڴ˻ϣ֤FBMάΪ3-(֤Ҫõิӵѧڴ֮)3ݡFBMѧݲ֤
2.3FBMģʵεĿԷ
2.12.2ķԷ֣FBMʵεѧ(7)(8)(4)(5)(1)ˣԭϽ÷βֵķFBMģξнϺõʵкŶȡ
3FBMķεģĻԭ
ΪڴӽϴֲڵDEMݼõֱʵDEMݼĹУָݼķͳʵǿӦôԭDEMݼȡڴ˻ϣѡԭDEMݼвֵͲֵӶԻµDEMݼ
3.1ȡDEM
DEMݼʾΪ

FBMķάκα¾вԣʵβˣֻһȷΧھк㶨ķάDEMݼķαȷΧĳַΪXmin,Xmax2-2ָFBM֮ģ¹ϵ

˴2ΪZ(X+X)-Z(X)ķΪһʽȡã

ɴ˿ɼlogE|Z(X+X)-Z(X)|logXԹϵ˿ɲС˷
СΪ


ͨСe2ͦңٸFBM֮ӦķάΪD=3-
3.2DEMķβֵ
ڳȡ˦ҺDԺ󣬾ͿԶDEMвֵXk=(x,y)Ϊֵ㣬Xi(i=1,,k-1)ΪXkڽ㣬ôһĲֵͳһʾΪ
Z(Xk)=F(Z(Xi))(i=1,,k-1)
Fĳ͵Ŀɵݹ麯ͨѡͬFԲиԵĵģ͡FBMķεģɱʾʽ
Z(Xk)=ƦiZ(Xi)+Y=LTZ+Y
LTΪϵʸZΪXkڽӵʸYΪһʺΪ˱֤DEMݼĺ۱ҪYΪֵҶZΪ˱֤ʼDEMݼķҪYĲDͦҾ
4
о˻DEMķεģĿԺͻԭΪƸֵģõķβֵ㷨ṩݡָдһо⣺
(1)ʵǸԵģԭģĵǸͬԵģˣҪһоιзģⷽ
(2)ʵεķȫһµģԭģĵȫһµģˣҪһоΪDEMݼֿ飬ȡֲķӶʵ־ֲεģ⡣
ߵλƼѧԶϵ.ɳ.410073
ο
1Mandelbrot B B.The fractal geometry of nature.Freeman,San Franciso,1982
2Pentland A P.Fractal based description of nature scenes.IEEE Transaction on Pattern Analysis and Machine Intelligence,1984,6(6):666-674
3Falconer K.Fractal geometry-mathematical foundations and applications.New York:John Wiley & Sons,1990
4Sayles R S,Thomas T R.Surface topography as a nonstationary random process.Nature,1987,271:431-434
5Berry M V,Hannay T R.Topography of random surface.Nature,1978,273
6NAOKAZU YOKOYA,KAZUHIKO YAMAMOTO.Fractal-based analysis and interpolation of 3D natrual surface shapes and their application to terrain modeling.CVGIP 1989,46:284-302
7֣׿ε.Ȼάͼεļʾ.ѧ19895367-375
8º.άӱ״ķάڲ.ѧ19919710-716
ո:19971118,޻:19981019
