Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geography and Geo-Information Science》 2013-04
Add to Favorite Get Latest Update

Research on Distributed Parallel Visibility Analysis Algorithm Based on DEM

ZHANG Gang 1,TANG Guo-an 1,SONG Xiao-dong 1,YANG Kun 2(1.Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210023;2.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210023,China)  
As the study area extremely expands and the resolution of DEM constantly improves,the amount of inter-visibility analysis computations reveals exponential growth trend,which needs to meet the demand of real-time response requirement of costumes by parallel computing technique.This paper analyzes the characteristics of data parallelism in detail from the point of load balancing and also puts forward a common and reachable data partition strategy for valid DEM.After designing a distributed parallel visibility analysis algorithm by data partition strategy proposed,this paper also verifies the execution efficiency of the algorithm by 90mSRTM of China.The result shows that the efficiency of parallel visibility analysis algorithm based on massive terrain data has a certain relationship with the number of processes.In addition,the speed-up ratio of parallel algorithm is partly affected by topographic features.In a word,the proposed approach is effectively improved computational efficiency of visibility analysis by massive data,and its dynamic data partitioning strategy will provide fresh ideas of terrain analysis in parallel environment.
【Fund】: 国家863计划项目(2011AA120303);; 江苏省高校自然科学研究重大项目(13KJA170001);; 江苏省普通高校研究生科研创新计划项目(CXZZ12_0393)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 7 Hits
1 YING Shen1,2,LI Lin1,2,MEI Yang1,2,GAO Yu-rong3,XIAO Jian-ping3(1.School of Resources and Environment Science,Wuhan University,Wuhan 430079,China;2.Key Laboratory of Geographic Information System,Wuhan University,Wuhan 430079,China;3.Wuhan Geotechnical Engineering and Surveying Institute,Wuhan 430022,China);Characteristics Analysis of Incremental Terrain Visibility[J];Acta Geodaetica et Cartographica Sinica;2007-02
2 SONG Xiao-dong1,LIU Xue-jun1,TANG Guo-an1,WANG Yong-jun1,TIAN Jian1,2,DOU Wan-feng3(1.Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210046; 2.School of Resources and Environment Engineering,Hefei University of Technology,Hefei 230009; 3.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210046,China);Parallel Computing of the Digital Elevation Model and Digital Terrain Analysis[J];Geography and Geo-Information Science;2012-04
3 JIANG Ling,TANG Guo'an,LIU Kai,SONG Xiaodong,YANG Jianyi and ZHANG Gang(Key Laboratory of Virtual Geographical Environment,Ministry of Education,Nanjing Normal University, Nanjing 210023,China);Study on Parallel Calculation Method of Local Terrain Parameters[J];Journal of Geo-Information Science;2012-06
4 Lv Pin Zhang Jinfang Lu Min Li Lei (GSL,Institute of Software,Chinese Academy of Sciences,Beijing 100080);Terrain Visibility Analysis Based on Line of Sight[J];Computer Engineering and Applications;2006-08
5 Liu Xuhong Liu Yushu Zhang Guoying (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081);Visibility Analysis Using Running Maximum Elevation Angle Interpolation[J];Journal of Computer Aided Design & Computer Graphics;2005-05
6 WANG Zhi-jie, QIU Xiao-gang, LI Ge (College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha Hunan 410073, China);Design of Fast Inter-visibility Algorithms over Terrain Given in RSG Model[J];Computer Simulation;2004-12
7 LU Min,ZHANG Jin-fang,FAN Zhi-hua,LI Yuan-ye(Institute of Software,The Chinese Academy of Sciences,Beijing 100080,China);Viewshed Analyzing and Computing Based on Digital Elevation Model[J];Computer Simulation;2006-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Ying-jie et al(College of Resource and Environmental Sciences,Nanjing Agricultural University,Nanjing,Jiangsu 210095);Development of DEM on 1:10000 Scale and Its Application in Geo-sciences[J];Journal of Anhui Agricultural Sciences;2009-02
2 WEI Wei et al(College of Geography and Marine Science,Nanjing University,Nanjing,Jiangsu 210093);Main Skeleton Generation Algorithm of Area Object Based on Binary Tree Structure[J];Journal of Anhui Agricultural Sciences;2009-16
3 LU Shuang-zhen et al (Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Analysis of Main Spatial Factors of Impacting Forest Distribution in Wuliangshan National Nature Reserve and Its Adjacent Area[J];Journal of Anhui Agricultural Sciences;2009-17
4 WAN Hou-chong et al(College of Mathematics and Computer Science,Hengshui University,Hengshui,Hebei 053000);Research about Pesticide Deinsectization System in Precision Agriculture Based on ARM_Linux[J];Journal of Anhui Agricultural Sciences;2010-16
5 YAN Hai-zhong et al(College of Life Science,Yunnan University,Kunming,Yunnan 650091);DEM Model Space Analysis on Regional Biomass Based on ARCGIS[J];Journal of Anhui Agricultural Sciences;2011-02
6 BAI Jiang-tao et al(College of Tourism and Environment,Shaanxi Normal University,Xi'an,Shaanxi 710062);Analysis on Spatial Interpolation of Precipitation in Guanzhong-South Shaanxi Based on GIS[J];Journal of Anhui Agricultural Sciences;2011-33
7 Han Zheng,Wu Qiuyun,Chen Luo,Jing Ning(College of Electronic Science & Engineering,National University of Defense Technology,Changsha 410073,China);A High Efficient Algorithm Implementation in Terrain Visibility Analysis[J];Ordnance Industry Automation;2011-11
8 WANG Shao-yun(Beijing Institute of Surveying and Mapping,100038,Beijing);The Application of Irregular Triangulation Network Method in the Calculation of Earthwork Engineering[J];Beijing Surveying and Mapping;2009-02
9 ZHU Xiao-kun,YUE Jing-xian(Beijing Institute of Surveying and Mapping,Beijing,China,100038);Beijing Ming Dynasty Great Wall Measurement Based on Topographic Map Data Digging[J];Beijing Surveying and Mapping;2010-03
10 ZHANG Xu-hu1,ZHU Hui2,CHEN Qiu-Wei1(1.Beijing Institute of Surveying and Mapping,Beijing 100038,China; 2.Beijing Tuyuan Information Technologies Co.,Ltd,Beijing 100195,China);Three-dimensional GIS Applying Research in the Field of Urban Planning[J];Beijing Surveying and Mapping;2012-03
China Proceedings of conference Full-text Database 10 Hits
1 XIAO Yong-hao,HUANG Qing-nan(Computer Application Institute,China Academy of Engineering Physics,Mianyang,Sichuan 621900,China);Parallel computing of impact problems using block data-structure[A];[C];2010
2 LI Gen LI Lianchong TANG Chunan TANG Shibin WANG Zhen(School of Civil and Hydraulic Engineering,Dalian University of Technology,Dalian 116024,China);Parallel Computing for Damage Evolution Analysis of Rocks Subjected to HM/TM Coupled Loading and Application Examples[A];[C];2010
3 ZHANG Ya-lin,WU Jin-long(Computer Application Institute,China Academy of Engineering Physics,Mianyang,Sichuan 621900,China);The Application Template Study of the PANDA Software Framework[A];[C];2010
4 Yue Wang~1,Zhigang Su~1,Yihuan Gao~2,Yongchao Sun~1,Renbiao Wu~1 1.Tianjin Key Lab for Advanced Signal Processing,Civil Aviation University of China,Tianjin 300300,China. 2.Northeast Regional Air Traffic Management Bureau,Civil Aviation Administration of China,Shenyang 110169,China.;Performance analysis for Coverage of Secondary Surveillance Radar[A];[C];2009
5 Weng Wei-lin,Chen Nan;Analysis on the Effect of Resolution of Raster DEM on the Landform Factors[A];[C];2007
6 Li Wen-wei Li Guang-yun (China North System Engineering Institute,Beijing,100089);An Algorithm of Complex Terrain Visibility Analysis Based on GIS[A];[C];2008
7 LI Dongyue,LI Wenqi,LI Ming (The Academy of Equipment Command & Technology;Beijing;101416);Study of the Algorithms for Visual Analysis of GIS Based on Digital Elevation Model Data of Grid[A];[C];2010
8 Wang Li-qi Du Mao (Institute Of Integrated Automation,Xi'an Jiaotong University,Xi'an,710049);Obstacle Detection for Intelligent Vehicle Based on Laser Radar[A];[C];2010
9 Dong Yanhua~(1,2) Zhang Ye~2 Bai Wenxiu~1 (1 JILIN Normal University Computer Science and Technology College SiPing 136000 China; 2 Harbin Institute of Technology University Astronautics College Harbin 150001 China);Research on the Influence Factors of PC Cluster[A];[C];2008
10 Song Guo-min Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052;The Application of Data Fusion in DEM Correction[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Xue-jun~(1,4), GONG Jian-ya~2, ZHOU Qi-ming~3, TANG Guo-an~1 for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; 3. Hong Kong Baptist University, Hong Kong, China, 4. Changsha Science and Technology University, Changsha 710069, China);A Study of Accuracy and Algorithms for Calculating Slope and Aspect Based on Grid Digital Elevation Model(DEM)[J];Acta Geodaetica Et Cartographic Sinica;2004-03
2 ZHANG Lili, ZHU Jiang, ZENG Zhiming, CAO Guofeng (Institute of Geographic Science, and Natural Resource Research, CAS, Beijing 100101, China);GRID Services for Large Scale Elevation Derivatives Computation[J];Geo-Information Science;2006-02
3 ZHOU Hai-Fang,LIU Guang-ming,ZHENG Ming-Ling,YANG Xue-Jun (College of Computer, National Univ.of Defense Technology, Changsha 410073, China);A Research on Serial and Parallel Strategies of the Automatic Image Registration for Remote Sensing[J];Journal of National University of Defense Technology;2004-02
4 ZHOU Yang,TAN Bing,XU Qin (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);A Spatial Analysis Algorithm Based on 3D Topographic Map[J];Journal of The Pla Institute of Surveying and Mapping;2001-01
5 ZHANG Hui-Jie1,2 SUN Ji-Gui1 LIU Xue-Jie1 LI Ze-Hai1 (College of Computer Science and Technology, Jilin University, Changchun 130012)1 (College of Computer Science,Northeast Normal University,Changchun, 130024)2;Research Evolvement of Large Scale Terrain Visualization Algorithm[J];Computer Science;2007-03
6 ZHANG Ming Min 1),2) PAN Zhi Geng 2) ZHENG Wen Ting 2) SHI Jiao Ying 1),2) 1) (Department of Computer Science and Engineering, Zhejiang University, Hangzhou 310027) 2) (State Key Laboratory of CAD & CG, Zhej;A Distributed Parallel Algorithm for Delaunay Triangulation of Scattered Data Points[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-07
7 Sun Min 1) Xue Yong 2) Ma Ainai 1) (Institute of Remote Sensing and Geographic Information System, Peking University, Beijing 100871) (Laboratory of Remote Sensing Information Sciences, Institute of Remote Sensing Applications, Ch;3D Visualization of Large DEM Data Set Based on Grid Division[J];Journal of Computer Aided Design & Computer Graphics;2002-06
8 Shi Jiaoying Jin Zhefan(State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027);A Survey on Parallel Polygon Rendering[J];Journal of Computer Aided Design & Computer Graphics;2003-06
9 Hu Jinxing 1,2) Wu Huanping 3) Pan Mao 3) Ma Zhaoting 3) 1)(School of Electronics and Electric Engineering, Shanghai Jiaotong University, Shanghai 200030) 2)(Shanghai General Satellite Navigation Co Ltd, Shanghai 200040) 3)(School of Earth and Space Science, Peking University, Beijing 100871);Massive DEM Creation with Grid Partitioning Approach[J];Journal of Computer Aided Design & Computer Graphics;2004-01
10 Wen Juping(Information and Educational Technology Center,Foshan University,Foshan 528000);Discussion of Key Technology in Large-Scale Terrain Walkthrough System[J];Computer & Digital Engineering;2009-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved