免费文献传递   相关文献

Visual Simulation of Forest Growth Based on GPU and Terrain Paging

基于GPU和场景分页的森林可视化模拟



全 文 :!"#$%&
 2011,24(4):541 544
ForestResearch
  
!"#$
:10011498(2011)04054104
k2
GPU
J)*?+5ëÚ,§öú
ú|û

üýþ
,
ÿ!"

(!"#$%&)ó;B¯%&*

56
 100091)
ABCD
:20100926
EFGH

þÿIJK#%)*GH
(IFRIT200904)、
(+!",
948
f“GH
(2008461)
PQRS

œ²ã
(1986—),
$

EY%&m

[\Â%!"ڝÑ2fg%&
。Email:oklcy@163.com.
/PQ:%&Z,EYmƒš。%&]^i!N?ŠA‡B¯_œ。Email:chenyf@caf.ac.cn
:;<

i!m²¼

1¢è

—F ×
;GPU
=>?@$
:S771
!ABCD
:A
VisualSimulationofForestGrowthBasedonGPUandTerrainPaging
LIChangyin,CHENYongfu,ZHANGHuaiqing
(ResearchInstituteofForestResourceInformationTechniques,ChineseAcademyofForestry,Beijing 100091,China)
Abstract:AGPUbasedvisualizationmethodoflargeforestscenariossimulationwasproposedbyusingCglanguage
balancebetweenschedulingCPUandGPUload.Asceneroamingmethodbasedonprepartitionpagingalgorithms
efectivebalancedthesystemconsumption.Onthisbasis,thevisualsimulationofHuangfengqiaoForestFarma
chievedgoodresults.
Keywords:forestgrowthsimulation;visualization;scenepagingalgorithm;GPU
i!M4—åJS

i!jT(Í

 ÷—å


Fi!1¢è¼ù=@

@=
]¼æ

Zƒ «Ž§÷ÛS2‘ØÆPU”
/=Qj
[1]。
vµ%FE½3-m²¼æi!
m²1¢è¼

o½\zx,¢+m²“L
Ö×

Ìð\ÛF|º@=]¼æ

Ö× 
U§÷ä
,CPU
Ö×]/=

,øi!@1
%/¥’«mô@¡à»ê‰]½UÆP

éuE¼i!,ý?
[2]。
pœ
3D

êH]Õ,ø1Mǽ‚HbÊé1uÍpŒ

Ì
wDÜF‘BQdº†û
LOD[3-4],
j]cƒ
ÛFÍpŒ|Î

~wc9
CPU
nÝ

êHÛ
FH×

ÝFŠ|¥Ï
GPU(GraphicsProcessing
Units[5],
ҌNA3>

„%ÉUnÞØÆ|’#
K

šO”
GPU
Ö×ó;

FMŒÛF]#


=]Á\ÛFMŒŽ@ÎD

,8Kê‰z
±=÷øÏЁøȂ

d\=]Ø?ó;

Ü
ê
CPU
ä΂
[6]。
MŒ—Ffg1~/þ

CPU
ä΂

cƒØ?!É

p¼võ
Ì@u]ÈÛFvõ
[7-8]。
pœMŒ—F ×
I=%z‹]MŒÎD“Lä‚F#
(page)
¦—

#
page
PMŒÎDEm ×3B

F@T{
Eê‰
[9]。
Š\×Õ,ø„M0½MŒ—
F

mØî3@Ø(

z½ÅØ=]7‚i
!@U5

c¼æŽvvEê‰mØî3

ntz
GPU
v1pq”,c®A—
CPU
Ö׶©ä
GPU
ÛF]<

ÊÉ
GPU
1ÎÏ
vK

®gAÛFŽ§÷Ö׶©ä
GPU
U

Ø
vM»
CPU
Ž
GPU
n‰

‹ÅØ=]7‚¼æ
i!m²@ÛFÄêÇß

z½i!1¢è
¼@ÛF

pq”E½¢4ú—F@
 ××Õ

®@Ž@ˆc2@—ô¢|«
Ͻ[ ×

…ô,|1T{

1„iüài
!|º1¢è@

! 
"
 
#
 
$
 
%
 
& û
24
ü
1 
ÔyÕÖ×ØÙÚÍÛÜ
1.1 
k2
GPU
5)*-.
1.1.1 GPU
#$€%&
 
F
GPU
bÛF¥Ï
4ÌÛF?”@1~F,|J8,8æ
ô

0%ÛFé́¼æ°Q‰úT

Á\ØÒ
?s³

ÝFҌbˆs³ÛF?%,|
\O·¦¼¥Ï
[10]。
i!@¼æ/Í

éÌ
¼æ߂ÛF?s³%÷øÛFvõ0\0
w

”cƒÛF?s³PU÷ø

F
GPU
Û
FÇ\«zÁ\ÛF‰ú“L9Ð

9Ðá
h8Î(ƒ÷A

|?h§šÿÂ
gA

€ 
Alpha
µÐU9:

Å@9Ќí!

X|ÛF˜D(Zƒ‰
úˆ‰~í



gAâÒ

 U
,Alpha
Ϡ

Á
\ÛF”@

|
:A、B、C、D。
ÃP‰ú—å
ŒÒ

+-‰ú

gA
texture1
 U
Light1
 
+-‰ú

gA
texture2
 U
Light3
+-‰ú

gA
texture2
 U
Light2
 
+-‰ú

gA
texture3
 U
Light3
Ò
1 4
cé́‰ú
}

gAØ

c

€ Ø

c
,Alpha
Ø

c

kUh8Î(ƒÓvõ(¼÷ç

9ЁÛF
™šÈ^%
:CBDA。
Fi!@ÛFT

k
U~ˆ÷çz
GPU
Á\ÛF‰ú“L9Ð

1.1.2 
(M)*T7+}#$
 
§÷%ÛF,|
S2@0\…ôA—

ÃP1~Û@”
@p@ÄêS2‘Ø

Ìð1~Ý"ÉNÄþ
”+z<‚ä‚5_
[11]。
i!@

o½+Js¬PÉ

|!j
 «—å±}Zƒ

éÌ!—ß‚§÷—嬭
K)/=

–m+c…ô!—» K·¦þ

!
—·¦œ™

!— «~¯ª ŽTª [

!큧÷·¦œ®

§m+c…ô!—» K
¬

!í§ã

 —å[\~Tª [

§÷
¦Ö

F
3D
@ÛF

2E§÷ÛF%,|
CPU
\O¦¼¥Ï
,GPU
ÒŒ@×Ku1~
/þæôZƒ ÷Ö×
[12]。
mn

§÷¸É
gA§÷U2Ñ

‹É
Cg
ÌÍÎ!ß1ÏЎK
LÏÐU“LØÆ

gA§÷*ØÖ×1F
GPU
æô

*—Êɔ
GPU
oLK2ÑØÆêH

1.2 
)*¼Ó/W
F@2@ê‰T:[,|M·2@ê
‰§×Õ

z@+-

À(

¿äé̔@k
\µ—=ê‰

FŠ|Eýˆ—µ“L4ȁ§è

p¼”@ê‰ŽÛFH×

z½ˆ3=]7‚¼æi!@ÛF

/i
èÕ%®@¼æŽMŒ—=ÛF

Š~u
/þŠAÛF ×

0%Š~zƒx,|PQ

Nú%F@T{TØTzqÑ@MŒ
Ž”@qÑ8ÐPQ

!ŒF@£N

¼æ.
NTÛFqU”

ÝMŒðmØÛFqUEs

mn@ ××Õ#@MŒŽ@
2@œ, ×

Fp¼X@ÛFHׁEýˆ¨©
”@2@ŽMŒÛF8ЁPQ

Å@ÛFfgŒí

1.2.1 
GX,>-./Î
 
MŒB¯?/F,Ü
16
B¼×Ò
(heightmap)
Jp

¼×Ò%,Üg
7¼×B¯ÒK

Ã1~g7
0 65535
¼×
¬ÈÉ

}²Ž¶›ÿ”*\ÛFMŒ²Ž¶

FÛF-È^z¼×ғL—Z

~x½ÛF“
LEê‰

X|®×ÒT—ZôÍ|
page,
x
|
page
P@+ˆ‚1

p¼võ

x|
page
=
2m+1(m>6),
x|
page
1~¦—

|
tile,
F2´ÛF
tile
%Å@ÛF3B

¦—
]ՌÒ
2。
1.2.2 
01234)*#$>5›X ã
 

2Ñ@T{

_œÁ\wDÜF‘BQŽK^
Eê‰Žä‰é́
page
Ž4È
page
ˆ2@

E½ÜF‘BQE@ê‰×Ռí

a.
­:,|F#ê‰/:
pageload
Ž,|.ê
‰/:
pageloaded。
ox,|ꉁ
page
:[,
|fÉÖÎ
nCount
oðfè
0。
b.
wDÜF‘BQdy‘-
page。
b1)ÌwDÜF‘(£å%#‡‘-BQ
H’

F‘-
page
4Â
page
“LÙÍ

·
¦NýF#N½ÜF‘1¢ÈÉßØ

®1¢È
É؁F#ê¾
pageload
/:

ÌÉ2@ꉧ
ê‰4ȁ2@

b2)wD DÙÍ pageloadedF#%ÚNF
1¢ÈÉØ

¼éF1¢ÈÉØçÂ
pageloaded

245
û4
D œ²ãä


GPU
Ž@—Fi!1¢è¼
Ò
2 
MŒ—F×ÕÿtÒ
:ÊËF#Ífo?,!ɁØ?

æÊ4ȁ
2@

c.
ê‰
pageload
/:F#

o®.ê‰F
#ê¾ä
pageloaded
/:

d.
Ù͑-F%Ús³

x,ç0Z~ˆ¥Ï

1.3 
ö¤
i!@?F=]z<

”åñM›ãi
!@

Á\4È@¼æ

[\ˆ‰~í
cé́¼æ

Fi!¼iu3z-¼æØE½ÒF
ŽE½ÒŒ:¼]Õ
[13]。
}E½ÒF:¼
]Õ[\%ÊÉIÜy
(bilboard),
gAâF‡M#³¯ÍpŒˆU›ã+-Œ
?

T{

ÍpŒ¶E~]^Ž¢«4³¯?


Šc]ÕÅ؂5ó;§1

0%o½gA
3,

­®S2§÷

FÒH’T­®S2
‘
[14]。
E½ÒŒ3-¼æÁ\F:¼òÅw
D2´+-vž:[|º¼æ

F›ãi!@
T·¦7è

Åئ¼S2‘

Fi!@
,¸
ÉE½ÒŒ:¼]Õ

x
c+:[

|ÚÛLé̼æ
:`
Û

Û!

ô
õÛ

¥õÛ

~Ü꼝éÌÚہ!—S
2KŽ›ÑË

x|¼æ:[

|é́
LOD(
j
87‚¼æ

~@FéÌH’ê‰

cƒ"@ÛF
Ö×]

1.4 
)*¿Â
@~
xml
]½…H
。xml
n®@
MŒ—F_Q=

MŒ=

MŒÛF¼×Ò_
Q

MŒÛFgA;n

xz+¸Ð

\@9¿ä
BQÉ
xml
¥½_Qn?/

x½z@“L
_Q

cƒÎž8Î

~Üê_œé%K

2 
ÝÞnoßàáâ
ɽ¼ÎD[\ØMŒŸ÷Ž!—B¯¢
c

MŒŸ÷ÎDɽÛFMŒ45A—

ŒM›


9¿#Ç

:êää

!—B¯[\ɽ›ã
!—vž

2.1 
GXQR
Çî9ë<
1:50000
Î"¼Ï¼æ

ɽÛ
FMŒ

éÌ!cM›gA

9¿#ǁgA

2.2 
?0—
 Cá!@!4Ò

—åF Cá!@

Ú´–~M—•ÎD

—•ÎD[\ˆ‰


g;

í-c、
Í×



K^

xz++
c

ÚÛ

€¸


、GPS(X、Y、Z)¸
ÐBQ

LG


î5J´

Aº”Çî9ë< Cá& C
á!@
2006、2007、2008
ځ!4Ò

~e

Ú
´–~M—•ÎD

3 
ãäåæ1ÝÞ45
_œ¸É
C++
Ì͎
OGRE
ÛFfìF
Virtu
alStudio
Ÿ÷íÎÏ2Ñ[@.9

É
Cg
ÌÍÎ!
Shader
MhËm

_œzÇî9ë< Cá!@“
Lm²1¢è¼

23Ÿ÷
:PentiumIV305
GHz,2G
Ø?
NVIDIAFX570512M
®?®

mP
_œ
windowsXP。
X|!@@#$
7800
hm2,
ҌØÆvš1ãä
35
ç
·s-1
Z[

F@
T{|—F¥×{í

_œ1~z!@m²
¥Ï“L¼

_œ¼@ŒÒ

ŽÒ
4:
Ò
3 15
Úm-!
345
! 
"
 
#
 
$
 
%
 
& û
24
ü
Ò
4 20
Úm-!
çێÛF|’ŒÎHŒ›
1:
Z
1 
€·QRST
@+-

z
{»çõ
(FPS)
ÛF|’Œ ÛFJ8
10000 45.7 45000 15
500000 32.5 225000 81
2000000 27.9 340000 93
4 
4
mnpq”,cE½—F ×fg!—m²
1¢è]Õ
,^
]Õ®=MŒ—FfgŽ!—m²
¼fgº†gU

2є=ÈɁ!—m²1¢
輝

ÅØ,–2ÉóŸ

F~à%&®
²±®i!N?

Â"nIê¾

o“,âæ{i!
Ÿ÷£:

ef!A

[1]
îïÜ

ڝi!N?ŠA_œEև2Ñ
[J].
!"#$

2007,43(10):138-144
[2]
B
 
Ô

=¤¼|ºMŒ‡ðä@2ÛF
[J].
ÖבÈ
ɇ›
,2009,26(5):74-76
[3]
¥·ð

¥:


LOD
=¤¼MŒÛFfg%&
[J].
›ƒ
,2007,52(3):90-92
[4]
Üð8

œ
 
ñ

,cE½ß1gA
lod
MŒÛF×Õ
[J].
_ϤS$8
,2008,20(7):1758-1764
[5]ErikL,KilgardMJ,HenryM.AUserProgrammableVertexEngine
ProceedingsoftheComputerGraphics[C].ProceedingsofSIG
GRAPH2001,AnnualConferenceSeries,ACM SIGGRAPH,Los
Angeles,F,2001
[6]
¼
 
÷

tva

À
 
Ô

ä

E½ê?=¤¼ÚŸ÷„i
T{
[J].
_ϤS$8
,2006,18(10):2988-2991
[7]
!²o

ÿ,w

6
 
Ÿ

ä

,c¤=¤¼MŒ@2Û
F×Õ
[J].
Öב§S
,2009(11):224-277
[8]
ía­
,`


Ü|>

ä

E½—ځ=¤¼MŒ2ÛF

[J].¨
Ì=$$8

ò$Ù
,2007,41(12):2002-2006
[9]
˜
 
ó

¥ñ”

wϙ
.Pc
{·í‹]MŒ—F ×Ž2
ÛF
[J].
ÖבÈÉ%&
,2009,26(9):3575-3577
[10]
ÏÒÒ

¥
 
õ

¥
 
­

ä


gpu
=¤¼MŒ@2
ÛF
[J].
„ê=$$8

ò#Ù
,2008,28(3):1-5
[11]ErikL.EfectofShadowQualityonthePerceptionofSpatialRela
tionshipsinComputerGeneratedImagery[J].ComputerGraphics,
1992,25(2):39-42
[12]
À
 
š

œ}Ê

³·¹

ä
.GPU
FZƒ@§÷ØƁ
ÈÉ
[J].
ÖבòÏ
,2006,32(2):220-222
[13]
Ü
 
l

ÜD:

¥èD

ڝi!Ÿ÷£:%&
[J].
!"
#$%&
,2008,21(
܁
):55-59
[14]
ñ4L

i
 
l

á>m

ä

ڝ+-m²:¼e1¢è%
&ïK
[J].
!"#$
,2006,11:123-131
(`
nuû
454
F
 RefertoP454)
445