A Parallel Algorithm Using Perlin Noise Superposition Method for Terrain Generation Based on CUDA architecture

被引：0

作者：

Li, Huailiang ^{[1
]}

Tuo, Xianguo ^{[1
,2
]}

Liu, Yao ^{[1
]}

Jiang, Xin

机构：

[1] Southwest Univ Sci & Technol, Fundamental Sci Nucl Wastes & Environm Safety Lab, Mianyang 621010, Peoples R China

[2] Chengdu Univ Technol, State Key Lab Geohazard Prevent & Geoenvironm Pro, Chengdu 610059, Peoples R China

来源：

PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS | 2015年 / 28卷

关键词：

Perlin Noise; CUDA; GPU; Terrain generation;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A parallel algorithm for terrain generation based on CUDA architecture is proposed in this paper, which aims to address the problems of high computational load and low efficiency when generating large scale terrains using the Perlin noise superposition method. The Perlin noise superposition method is combined with independent calculation of each point based on the characteristics of all adjacent points. The Perlin noise value of each terrain grid point is transferred to a GPU thread for calculation, so that the terrain generation process is executed in completely parallel in the GPU. Experimental results show that The GPU algorithm generates a grid of size 25000000 (25 million grid points) needs only 0.6355 s, while the original CPU algorithm takes 23.3723 s, so, the parallel processing algorithm can improve the efficiency of the terrain generation and meet the requirements for large-scale terrain generation compared with the original algorithm.

引用

页码：967 / 974

页数：8

共 21 条

[1] Conversational Gaze Aversion for Humanlike Robots [J].

Andrist, Sean ;

Tan, Xiang Zhi ;

Gleicher, Michael ;

Mutlu, Bilge .

HRI'14: PROCEEDINGS OF THE 2014 ACM/IEEE INTERNATIONAL CONFERENCE ON HUMAN-ROBOT INTERACTION, 2014, :25-32

[2] Three-Dimensional Terrain Modeling and Path Optimization on it Based on Google Earth and ACIS [J].

Bi, Wei ;

Zang, Wenke ;

Liu, Tingting .

HUMAN CENTERED COMPUTING, HCC 2014, 2015, 8944 :872-879

[3]

Bohg J, 2014, IEEE INT CONF ROBOT, P3143, DOI 10.1109/ICRA.2014.6907311

[4] A Method of the Dynamic Generation of an Infinite Terrain in a Virtual 3D Space [J].

Choros, Kazimierz ;

Topolski, Jacek .

INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT II, 2015, 9012 :377-387

[5] Developing Large High-Resolution Display Visualizations of High-Fidelity Terrain Data [J].

Chung, Haeyong ;

North, Chris ;

Ferris, John .

JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2013, 13 (03)

[6]

DECARLI DM, 2014, GRAPH PATT IM SIBGRA, P103, DOI DOI 10.1109/SIBGRAPI.2014.41

[7] Application of the fractal Perlin noise algorithm for the generation of simulated breast tissue [J].

Dustler, Magnus ;

Bakic, Predrag ;

Petersson, Hannie ;

Timberg, Pontus ;

Tingberg, Anders ;

Zackrisson, Sophia .

MEDICAL IMAGING 2015: PHYSICS OF MEDICAL IMAGING, 2015, 9412

[8] An innovative image-processing model for rust detection using Perlin Noise to simulate oxide textures [J].

Gamarra Acosta, Margarita R. ;

Velez Diaz, Juan C. ;

Schettini Castro, Norelli .

CORROSION SCIENCE, 2014, 88 :141-151

[9] Terrain Modelling from Feature Primitives [J].

Genevaux, Jean-David ;

Galin, Eric ;

Peytavie, Adrien ;

Guerin, Eric ;

Briquet, Cyril ;

Grosbellet, Francois ;

Benes, Bedrich .

COMPUTER GRAPHICS FORUM, 2015, 34 (06) :198-210

[10] An efficient solution for hazardous geophysical flows simulation using GPUs [J].

Lacasta, A. ;

Juez, C. ;

Murillo, J. ;

Garcia-Navarro, P. .

COMPUTERS & GEOSCIENCES, 2015, 78 :63-72

← 1 2 3 →