An Improved Virtual Terrain Generation Method Based on Simplex Noise

doi:10.16182/j.issn1004731x.joss.24-0502

Abstract

Abstract:

To address the issues of high computational complexity, slow generation speed, and insufficient realism present in traditional virtual terrain generation methods, this study proposed an improved virtual terrain generation method based on Simplex noise. This method leveraged the advantages of Simplex noise, such as high computational efficiency, low hardware overhead, and more natural randomness, to construct a basic terrain template. A fractal algorithm was introduced to enhance the level of terrain details through the superposition of noises with multiple frequencies and amplitudes. With the integration of a turbulence algorithm, random perturbations and complexity were added to further improve the naturalness and diversity of the terrain. Simulation results show that this method outperforms traditional generation methods in terms of terrain generation efficiency, realism, and diversity.

Key words: virtual terrain, Simplex noise, fractal algorithm, turbulence algorithm, improved Simplex noise

CLC Number:

TP391

Shen Bo, Zhang Jianqin, Ma Shuaibao, Wen Zheng. An Improved Virtual Terrain Generation Method Based on Simplex Noise[J]. Journal of System Simulation, 2025, 37(10): 2605-2612.

Figures/Tables 10

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Table 1

Fig. 7

Fig. 8

Fig. 9

References 12

[1]	Chen Zhanlong, Ma Xiaochuan, Li Houpu, et al. Intelligent Terrain Generation Considering Global Information and Terrain Patterns[J]. Computers & Geosciences, 2024, 182: 105482.
[2]	张舜. 高分遥感影像三维生成技术研究与应用[D]. 济南: 济南大学, 2023.
	Zhang Shun. Research and Application of 3D Generation Technology of High-resolution Remote Sensing Images[D]. Ji'nan: Ji'nan University, 2023.
[3]	Thorimbert Yann. Polynomial Method for Procedural Terrain Generation[EB/OL]. (2016-10-11) [2024-04-16]. .
[4]	陈凯, 雷少华, 代文, 等. 基于开源数据和条件生成对抗网络的地形重建方法[J]. 地球信息科学学报, 2023, 25(2): 252-264.
	Chen Kai, Lei Shaohua, Dai Wen, et al. Terrain Rebuilding Method Based on Open Source Data and Conditional Generative Adversarial Networks[J]. Journal of Geo-Information Science, 2023, 25(2): 252-264.
[5]	Kumar Mohit, Upadhye Neelesh S, Chand A K B, et al. Linear Fractal Interpolation Function for Data Set with Random Noise[J]. Fractals, 2022, 30(9): 2250186.
[6]	黄泽华. 大规模地形的仿真生成及显示优化技术研究[D]. 杭州: 浙江理工大学, 2021.
	Huang Zehua. Research on Simulation Generation and Display Optimization Technology for Large-scale Terrain [D]. Hangzhou: Zhejiang Sci-Tech University, 2021.
[7]	唐勇, 刘浩阳, 郭慧玲, 等. 基于真实感雾效混合的快速渲染算法[J]. 计算机辅助设计与图形学学报, 2020, 32(4): 671-679.
	Tang Yong, Liu Haoyang, Guo Huiling, et al. A Fast Rendering Algorithm Based on Realistic Fog Effect Mixing[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(4): 671-679.
[8]	刘芮. 基于噪声建模的实时云层渲染算法[D]. 成都: 四川大学, 2021.
	Liu Rui. Real Time Cloud Rendering Algorithm Based on Noise Modeling[D]. Chengdu: Sichuan University, 2021.
[9]	陈海龙. 基于过程化的自然场景下攀援植物的生长模拟[D]. 广州: 华南理工大学, 2020.
	Chen Hailong. Growth Simulation of Climbing Plants Based on Procedural Natural Scene[D]. Guangzhou: South China University of Technology, 2020.
[10]	尹春燕, 冉鑫. 基于JONSWAP谱的改进Gerstner海浪模型[J]. 上海海事大学学报, 2023, 44(2): 38-44, 51.
	Yin Chunyan, Ran Xin. Improved Gerstner Wave Model Based on JONSWAP Spectrum[J]. Journal of Shanghai Maritime University, 2023, 44(2): 38-44, 51.
[11]	李广鑫, 吴自力, 丁振国, 等. 一种面向虚拟环境的真实感地形生成算法[J]. 西安电子科技大学学报, 2004, 31(5): 728-731.
	Li Guangxin, Wu Zili, Ding Zhenguo, et al. A Modeling Algorithm for Generating Terrain in Virtual Environment[J]. Journal of Xidian University, 2004, 31(5): 728-731.
[12]	Bennett M. Frequency Spectra Filtering for Perlin Noise[J]. The Computer Games Journal, 2019, 8(1): 13-24.

算法	噪声种类
算法	256×256 (2D)	512×512 (2D)	64×64 (3D)	128×128 (3D)
本文	16	22	52	60
Perlin	34	40	61	72
Worely	24	29	63	75

[1]	Huang Tao, Zhang Zhi, Ding Yujie, Chen Yanbo, Wang Jing, Zhang Wenqian. Robust Emergency Dispatch Method Considering Dynamic Frequency Security and N-k Contingency [J]. Journal of System Simulation, 2025, 37(12): 2981-2993.
[2]	Zhang Runzhao, Chen Yanbo, Huang Tao, Tian Haoxin, Qiang Tuben, Zhang Zhi. Scheduling Method for Virtual Power Plants Based on Analysis and Forecasting of Heterogeneous Load Characteristics [J]. Journal of System Simulation, 2025, 37(12): 2994-3006.
[3]	Yu Xiangxing, Zhao Yandong, Zhang Baolin. Vibration Control of Offshore Wind Turbine Towers Based on Eddy Current Nonlinear Energy Sink [J]. Journal of System Simulation, 2025, 37(12): 3007-3017.
[4]	Li Bin, Wang Yuchuo. Fault Diagnosis Method for Photovoltaic Systems Based on Multi-strategy Fusion [J]. Journal of System Simulation, 2025, 37(12): 3018-3032.
[5]	Li Xiaobin, Hu Bing, Yin Chao, Li Bo, Ma Jun. Spatiotemporal Graph Convolution-based Demand Forecasting and Simulation Analysis for Automotive Parts Supply Chain [J]. Journal of System Simulation, 2025, 37(12): 3060-3074.
[6]	Peng Yi, Lei Yunkui, Yang Qingqing, Li Hui, Wang Jianming. Improved PID Search Algorithm for UAV Path Planning in Mountainous Environments [J]. Journal of System Simulation, 2025, 37(12): 3075-3086.
[7]	Wu Shuheng, Liu Yongkui, Zhang Lin, Xiao Yingying, Wang Lihui. Lightweight Assembly Workpiece Detection Algorithm Based on Improved YOLOv8 [J]. Journal of System Simulation, 2025, 37(12): 3099-3111.
[8]	Chen Yi, Qiu Sihang, Zhu Zhengqiu, Ji Yatai, Zhao Yong, Ju Rusheng. A Method of Heuristic Human-LLM Collaborative Source Search [J]. Journal of System Simulation, 2025, 37(12): 3112-3127.
[9]	Ren Liang, Zhou Zerong, Ma Yunfeng. Optimization of Order Picking and Sorting Coordintion in “Goods-to-person” System [J]. Journal of System Simulation, 2025, 37(12): 3128-3139.
[10]	Suo Jingyi, Lu Baihong, Qu Che. Measurement of Luminous Intensity Distribution for Film and Television LED Light Sources and Its Simulation Research in Game Engines [J]. Journal of System Simulation, 2025, 37(12): 3140-3151.
[11]	Gong Jianxing, Hu Hai, Ren Haihui, Wu Ruixiang. Interoperability Model and Application of Military Training System for Combination of Virtuality and Reality [J]. Journal of System Simulation, 2025, 37(12): 3161-3175.
[12]	Xu Zhixia, Wang Rui, Sun Nan, He Bing, Shen Xiaowei, Zhu Xiaofei. Research on Cooperative Interference Allocation of Jamming Resources Based on Improved Genetic Algorithm [J]. Journal of System Simulation, 2025, 37(12): 3176-3189.
[13]	Liu Xiang, Jin Qiankun. Research on PAC-Bayes-Based A2C Algorithm for Multi-objective Reinforcement Learning [J]. Journal of System Simulation, 2025, 37(12): 3212-3223.
[14]	Yang Lanying, Li Chao, Zou Haifeng, Wan Jiangtao, Zhang Renqiang, Liu Hui, Lu Hong. Robot Path Planning Optimization Based on Fusion of Improved Ant Colony Algorithm and A* Algorithm [J]. Journal of System Simulation, 2025, 37(11): 2956-2965.
[15]	Su Xiaoting, Zhang Xiaowei, Tian Yi, Li Qi, Wang Shuaihao. Research on Time Sequence Design Method of Dynamic Simulation Scene for Starlight Navigation [J]. Journal of System Simulation, 2025, 37(11): 2946-2955.