37 4 2012 4 GeomaticsandInformationScienceofWuhanUniversity Vol.37No.4 Apr.2012 :1671-8860(2012)04-0463-05 :A 1 1 1 1 (1, 22,210093) : : ; ; ;Sort :P208 [3],, [3] 1 :1, ;2 LOD [1] [2] ; [1] GPU, 1 1.1 P,G,R 1.1.1 1994,Molnar Sort- 1 Fig.1 DataParalel,FunctionParaleland IntegratedParalel 1.1.2 :2012-01-21 : (41001238)
464 2012 4 first Sort-middle Sort-last 3 [4] ( 2) 1)Sort-first Sort-first GPU WireGL [5] Display Wal [6] Sort-first 2)Sort-middle ity [7] PGL [8] Chromium Sort-middle 3)Sort-last [9] Sort-last Pixel-Flow [10] Paralel-Mesa [11] Sort-last Sort-first, 1.2.2 Sort-first PC CPU, Sort-first [12] WireGL [5] Display Wal [6] Sort-middle, Sort-first Sort-last Chromium [9] Paralel-SG [13] Sort-last, Sort-first,Sort-last 1.2.3 Sort-middle InfiniteReal-, 3,, Chro-, mium [9] Paralel-SG [14] CPU Sort-middle Infinite Reality [7] Sort-last Pixel-Flow [10] Sort-last ParalelMesa [11] Sort-middle PGL [8],, [14-16] 2 2 Sort-first Sort-middle Sort-last Fig.2 Sort-first,Sort-middleandSort-last Architecture 1.2 1.2.1,,,, [16,17] ( ) ;
37 4 : 465 [16-24], 3.2 [16,22,25-28] :, ; [16], ; [30] LOD, ; [31] CPU GPU 4 3 3.1, GIS CPU [29] GPU, 1) / (Client/Server), 1), [30-34] ;,, / 2) 2) CPU GPU [22,35,37-39] 3), ; : 1) Sort [25] Sort-first Sort-last [27] Sort-first [36] Sort-last, :, 2) (P2P) [22,37-39] ;
466 2012 4 tionofparalelmesalibrary[c].ieeeinternation- [12] MuelerC.TheSort-firstRendering Architecture forhigh-performancegraphics[c].acm,singa- pore,2008 [13]PengH,XiongH,ShiJ.Paralel-SG:Researchof paralelgraphicsrendering system on PC-Cluster 3)GPU [C].ACM,HongKong,China,2006 [14]LiaoChen,LiuDagang,LiuShenggang.ThreeDi- GPU mensionalelectromagneticparticlein CelsImula-,GPU tionbyparalelcomputing[j].actaphysicasinica,, CPU 2009,58(10):6709-6718 [15]SongY,RudinJA,AkogluA.ParalelImplemen- [16].TB [1]. [J].,2005,22(3):4-7 [2]. [J].,2005, 30(11):965-969 ing[j].paralelcomputing,1997,23(7):819-843 [3] CrocketT W.AnIntroductiontoParalelRender- [4] MolnarS,Cox M,Elsworth D,etal.A Sorting ClassificationofParalelRendering[J].IEEECom- putergraphicsand Applications,1994,14(4):23-32 [5] HumphreysG,Eldridge M.WireGL:A Scalable Graphics System for Clusters [C]. ACM SIG- GRAPH,LosAngeles,California,2001 [6] MiyachiH,ShigetaH,KiyokawaK,etal.Paral- lelizationof Particle Based Volume Rendering on TiledDisplay Wal[C].Network-BasedInformation Systems(NBiS),Takayama,Gifu,Japan,2010 [7] MontrymJS,Baum D R,Dignam DL,etal.Infi- nitereality:areal-timegraphicssystem[m].new York:ACM Press/Addison-WesleyPublishingCo, 1997 [8] CrocketT W.Design Considerationsfor Paralel GraphicsLibraries[C].1994IntelSupercomputer UsersGroupConference,Oregon,1994 um:astream-processingframeworkforinteractive RenderingonClusters[C].ACM,SanDiego,2008 [9] HumphreysG,Houston M,NgR,etal.Chromi- [10]MolnarS,EylesJ,PoultonJ.PixelFlow:High- speed Rendering Using Image Composition[C]. ACM,Reno,NE,1992 [11]Tulika M,ChiuehT.ImplementationandEvalua- alconferenceonparalelanddistributedsystems, Tai an,china,1998 [J].,2010,15(9):1411-1 415 [17],. [J].,2006,18(10):2 532-2535 GPU CPU tation of Lrregular Terrain Model on IBM Cel BroadbandEngine[C].IEEEInternationalSympo- sium on Paralel&Distributed Processing,Rome, Italy,2009 [18]FuZ,Zhang W.DataBlockPartitionandDatabase Based Large Scale Terrain 3D Visualization[C]. ComputationalInteligenceandSoftwareEngineer- ing,cise2009,wuhan,china,2009 [19]HailiangJ,HuijieL.AnAlgorithmforReal-Time Visualizationof Large-Scale Terrain[C].IEEE, Orlando,Florida,2009 [20]DebS,BhatacharjeeS,PatidarS,etal.Real-time StreamingandRenderingofTerrains[C].ICVGIP 06,Madurai,India,2006 [21]ZhouZ,CaiB,ZhangD,etal.PagedCacheBased MassiveTerrain DatasetReal-Time Rendering Al- gorithm[c].informationengineeringandcomputer Science,ICIECS2009,Wuhan,China,2009 [22],. P2P [J]., 2009,34(6):650-652 [23]Bhatacharjee S,Patidar S.Real-time Rendering and ManipulationofLarge Terrains[C].The6th Indian Conferenceon Computer Vision,Graphics andimageprocessing,ieee,new York,2008 [24],. [J].,2010(4): 410-415 [25]GoswamiP,Makhinya M,BSchJ,etal.Scalable ParalelOut-of-core Terrain Rendering[C].Euro- graphicssymposiumonparalelgraphicsandvisu- alization,zurich,2010 [26]. [J].,
37 4 : 467 2008,20:398-399 [27]BingH,LeiS.A ParalelRenderingAlgorithmfor Large-ScaleTerrain[C].IEEE,SanDiego,2010 [28]ZhangY,HuangQ,HanJ.Real-timeRenderingof Large-scaleTerrainBasedon GPU[C].Industrial ElectronicsandApplications,ICIEA2009,The4th IEEEConference,Xi an,2009 [29].3 [J]. [37]ZhuJ,GongJ,Liu W,etal.A ColaborativeVir-,2004,2(3):8-12 tual Geographic Environment Based on P2P and [30],. GridTechnologies[J].InformationSciences,2007, [J].,2010, 177(21):4621-4633 22(2):4429-4341 [31].3 HeterogeneousandLooselyCoupledGeospatialData [J]. (),2006,42(1): 116-120 [32] WangGuoping,DongShihai.Streaming3DTerrain over Network[J]. Acta Scientiarum Naturalium UniversitatisPekinensis,2006,42(1):192-194 [33]. [J].,2007,19(5):1057-1060 [34],. [J].,2006,32 E-mail:brucechenofnju@gmail.com (13):32-34 [35]ElisC A B P.Distributed Dynamic Terrainina HighPerformanceComputingClusterEnvironment [J].ComputerGraphicsand Applications,IEEE, 2010,1(30):80-84 [36]SomosiN,PetcuD.A ParalelAlgorithmforRen- dering Huge Terrain Surfaces[C].IEEE,USA, 2006 [38]ChenB,HuangF,FangY,etal.AnApproachfor DistributedComputing[J].Computers & Geosci- ences,2010,36(7):839-847 [39],. [J].,2006,22(1):40-43 : Reviewon3DTerrainParalelRendering SHE Jiangfeng 1 CHEN Jingguang 1 CHENG Liang 1 XU Weixiong 1 (1 DepartmentofGeographicInformationScience,NanjingUniversity,22HankouRoad,Nanjing210093,China) Abstract:Theparalelrenderingalgorithmsisthebasementof3Dterrainparalelrendering. Fromtheviewpointofdataschedulingandfunctionimplementation,paralelrenderingcan becategorizedintodata-paralelandfunction paralel.intermsoftheway multipleren- deringpipelinesareorganized,paralelrenderingcanbecategorizedintosort-first,sort-mid- dleandsort-last.theplatformfortheparalelrenderingsystemscanbehigh-performance computers,computerclustersormulti-corecomputers.datapaging,datablocking,andpar- aleldataschedulingmechanismbasedondatacachinginvolvedin3dterrainareintroduced. Theparalelrenderingalgorithmsinvolvedin3Dterrainandtherealsystemsbasedondis- tributedarchitectureandmulti-threadcomputerareintroduced.thekeyproblemsfacedby 3Dterrainrenderingarediscussed.Thefuturedevelopmentof3Dterrainparalelrendering isdiscussedandsomeconclusionsareproposed. Keywords:3Dterrain;paralelrendering;paraleldatascheduling;sortingclassification Aboutthefirstauthor:SHEJiangfeng,associateprofessor,Ph.D,majorsintemporaldatamodeland3DGIS. E-mail:brucechenofnju@gmail.com