[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.