Double-Buffered Queue-Based Parallel Processing Algorithmfor Massive Terrain Dataset

NAVIGATE

Table of Contents

STATISTICS

Viewed4716

Downloads3605

Double-Buffered Queue-Based Parallel Processing Algorithmfor Massive Terrain Dataset

PDF下载 (3605)

[1]CHEN Xiaopan,QU Jiantao,ZHAO Yameng,et al.Double-Buffered Queue-Based Parallel Processing Algorithmfor Massive Terrain Dataset[J].Journal of Zhengzhou University (Engineering Science),2016,37(03):6-.[doi:10.13705/ j.issn.1671 -6833.2016.03.002]

Copy

Journal of Zhengzhou University (Engineering Science)[ISSN 1671-6833/CN 41-1339/T] Volume: 37卷 Number of periods: 2016 03 Page number: 6- Column: Public date: 2016-05-10

Title:: Double-Buffered Queue-Based Parallel Processing Algorithmfor Massive Terrain Dataset

Author(s):: CHEN Xiaopan1 ; QU Jiantao1; 2; ZHAO Yameng2; WANG Peng1; 2 ; CHEN Yulin1; 1. School of Computer and Information Engineering, Henan University, Kaifeng 475004, China;2. Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100012, China

Keywords:: massive terrain data; double buffer queue; parallelization; large-scale terrain rendering; tile load

CLC:: -

DOI:: 10.13705/ j.issn.1671 -6833.2016.03.002

Abstract:: When dealing with massive terrain data ，the advantage of hardware performance can’t be fully uti-lized. This has become a bottleneck，which restricts the speed of massive terrain tiles rendering. This paperanalyzes the key factors that affect large-scale terrain rendering speed，and proposes a parallel algorithm formassive terrain data processing. The algorithm adopts double buffer queues and divides large scale terrain ren-dering into two parallel processing which includes data processing and rendering. The two buffer queues areresponsible for data reading and writing operations in turn. The loading priority of terrain tiles is consideredand tasks are allocated based on the priority. The experimental results show that this approach improves thespeed of rendering massive terrain tiles greatly.

References:: [1]应申,靳凤攒,李霖,等．基于ArcGIS Engine的矢量数据分层分块技术研究[J]．测绘地理信息,2014,39(6) :50 - 53.
[2]胡鹏昱，王晓军．基于Geometry Clipmap算法的大规模地形可视化研究[J]．计算机应用与软件，2012 ,29(7) :87 - 90.
[3]张俊峰,姚志宏．基于四叉树孤立分割和屏幕误差的地形LOD 算法[J]．西南交通大学学报,2013,48( 4 ) :666 -671.

Similar References:

Memo

Last Update: